题目内容

在一个具有n 个顶点和e 条边的有向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为() 。

A. n
B. n×e
C. e
D. 2e

查看答案

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

更多问题

具有n 个顶点的无向图至多有n（n-1）条边。（）

A. 对
B. 错

有向图中各顶点的入度之和等于各顶点的出度之和。（）

A. 对
B. 错

邻接矩阵只储存了边的信息，没有存储顶点的信息。（）

A. 对
B. 错

对同一个有向图，只保存出边的邻接表中结点的数目总是和只保存入边的邻接表中结点的数目一样多。（）

A. 对
B. 错