A. 0.5 B. 1 C. 2 D. 4
A. 连通分量是无向图中的极小连通子图。 B. 强连通分量是有向图中的极大强连通子图。 C. 在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。 D. 对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图。
A. 矩阵中非全零元素的个数等于图中的顶点数 B. 第i行上与第i列上非零元素总和等于顶点Vi的度数 C. 矩阵中的非零元素个数等于图的边数 D. 第i行上非零元素个数和第i列上非零元素个数一定相等
A. 对 B. 错