相关考题
-
单项选择题
对于无向图的邻接矩阵，说法正确的是（）。
A.第i行和第i列上非零元素总数等于顶点i的度数
B.矩阵中的非全零行的行数等于图中的顶点数
C.第i行上的非零元素个数和第i列的非零元素个数一定相等
D.矩阵中的非零元素个数等于图中的边数 -
单项选择题
对于n个顶点，m条边的无向图G，说法正确的是（）。
A.若m≥n，则G中必含回路
B.若m>n，则G必连通
C.若m< n，则G中必不含回路
D.若m< n，则G必不连通 -
单项选择题
对于简单无向图而言，一条回路至少含有（）条边。
A.4
B.3
C.2
D.5
