题目内容

一个有向图有n个顶点，则每个顶点的度可能的最大值是（）

A. n - 1
B. 2 * (n - 1)
C. n
D. 2*n

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

若用n表示图中顶点数，则有条边的无向图称为完全图。

若一个无向图有100条边，则其顶点总数最少为个。

n个顶点的连通无向图至少有条边，至多有条边。