对任意一个图,从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。
查看答案
一个有向图的邻接表和逆邻接表中的表结点个数不一定相等。
A. 对
B. 错
有6个顶点的有向完全图有________条弧。
A. 36
B. 28
C. 30
D. 15
在一个图中,所有顶点的度数之和等于边数和的________倍。
A. 1/2
B. 1
C. 2
D. 4
n个顶点的强连通图至少有_______条边,其形状是_______。
A. n 环状
B. n+1有回路
C. n-1无回路
D. n×(n-1)树状