简答题
设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；
正确答案
(1)图形态
(2)深度优先搜索树
(2)深度优先搜索树
答案解析
略
相似试题
某无向图的邻接矩阵如下所示，则该图中有（）条边，有（）个顶点。
填空题查看答案
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
填空题查看答案
无向图的邻接矩阵是一个（）矩阵。
填空题查看答案
任意一个无向图的邻接矩阵（）是对称矩阵。
填空题查看答案
设计算法，将一个无向图的邻接表转换成邻接矩阵。
简答题查看答案
无向图的邻接矩阵是一个（）。
单选题查看答案
设计算法，将一个无向图的邻接矩阵转换为邻接表。
简答题查看答案
若某无向图的邻接矩阵中共有10个值为1的元素，则说明此无向图中共有（）条无向边。
填空题查看答案
已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。
简答题查看答案