单项选择题

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

A．e
B．2e
C．n2-e
D．n2-2e

<上一题 目录 下一题>
热门 试题

单项选择题
无向图中一个顶点的度是指图中（）。

A．通过该顶点的简单路径数
B．通过该顶点的回路数
C．与该顶点相邻的顶点数
D．与该顶点连通的顶点数
单项选择题
在一棵度为3的树中，有2个度为3的结点，有1个度为2的结点，则有（）个度为0的结点。

A．4
B．5
C．6
D．7
相关试题