设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
A.aedfcb
B.acfebd
C.aebcfd
D.aedfbc
请帮忙给出正确答案和分析,谢谢!
设有无向图G,要求给出用普里姆算法构造最小生成树所走过的边的集合。
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表
设G是n个结点的无向完全图 则图G的边数是多少?设D是n个结点的有向完全图 则图D的边数又是多少?
设V={a b c d} 则与V能构成强连通图的边集合是下面4个中哪一个? (1)E={(a d)
设无向图G的邻接矩阵为 则G的边数为()。