单项选择题

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个零元素。

A．e
B．2e
C．n²-e
D．n²-2e

<上一题目录下一题>

热门试题

单项选择题

一个具有n（n＞0）个顶点的连通无向图至少有（）条边。

A．n+1
B．n
C．n/2
D．n-1

单项选择题

无向图中一个顶点的度是指图中（）。

A．通过该顶点的简单路径数
B．通过该顶点的回路数
C．与该顶点相邻接的顶点数
D．与该顶点连通的顶点数

相关试题