题目内容

在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点

A. 入边
B. 出边
C. 入边和出边
D. 不是出边也不是入边

查看答案
更多问题

对某个无向图的邻接矩阵来说,下列叙述正确的是()

A. 第i行上的非零元素个数和第i列上的非零元素个数一定相等
B. 矩阵中的非零元素个数等于图中的边数
C. 第i行与第i列上的非零元素的总数等于顶点Vi的度数
D. 矩阵中非全零行的行数等于图中的顶点数
E. 答案:A

下面有向图所示的拓扑排序的结果序列是()

A. 125634
B. 516234
C. 123456

任何一个无向连通图的最小生成树()种

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在

设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称()

A. G1是G2的子图
B. G2是G1的子图
C. G1是G2的连通分量
D. G2是G1的连通分量

答案查题题库