题目内容

一个具有k条边的无向图,采用邻接表存储,则共需要( )个邻接结点

A. k
B. 2k
C. k(k-1)/2
D. k(k+1)/2

查看答案

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

更多问题

一个有n个顶点的无向图最多有( )条边

A. n-1
B. n+1
C. n(n+1)/2
D. n(n-1)/2

图的邻接矩阵而言,( )是正确的。

A. 第i行的非零元素个数与第i列的非零元素个数一定相等
B. 矩阵中非零元素的个数等于图中的边数
C. 第i行非零元素个数为对应顶点的出度
D. 零元素的个数为顶点个数的两倍

在一个具有n个顶点的有向图中,所以顶点的出度之和为dout,则所有顶点的入度之和为( )。

A. dout
B. dout-1
C. dout+1
D. n

若m个顶点的无向图采用临接矩阵存储方法,则该邻接矩阵是一个( )。

A. 一般矩阵
B. 对称矩阵
C. 对角矩阵
D. 稀疏矩阵