[单项选择]一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个零元素。
A. e
B. 2e
C. n²-e
D. n²-2e

更多"一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个"的相关试题:

[单项选择]在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。
A. e
B. 2e
C. n²-e
D. n²-2e

[单项选择]具有n个顶点、e条边的无向图的邻接矩阵中，零元素的个数为（）
A. e
B. 2e
C. n²-2e
D. n²-1

[单项选择]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（）。
A. N
B. E
C. 2E
D. N+E

[单项选择]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。
A. N
B. E
C. 2E
D. N+E

[单项选择]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G 中的顶点数为n，边数为e，则所有顶点的度数之和为（）。
A. n*e
B. n+e
C. 2n
D. 2e

[单项选择]无向图中一个顶点的度是指图中（）。
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻接的顶点数
D. 与该顶点连通的顶点数

[单项选择]一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于
A. 16
B. 4
C. 0
D. 2

[单项选择]一个具有N个顶点的无向图最多有（）条边。
A. N×(N-1)/2
B. N×(N-1)
C. N×(N+1)/2
D. N²

我来回答:

提交