题目内容

对某个无向图的邻接矩阵来说，下列叙述正确的是（）

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的连通分量

带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（）

A. 第i行非无穷的元素之和
B. 第i列非无穷的元素个数之和
C. 第i行非无穷且非0的元素个数
D. 第i行与第i列非无穷且非0的元素之和