题目内容

若有n个顶点,则无向完全图共有几个边?

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

查看答案
更多问题

若有n个顶点,则有向完全图共有几个边?

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

若以邻接矩阵来表示图,则该矩阵第2行上所有元素数值的总和等于?

A. 图形上所有结点的个数
B. 图形上所有结点个数的一半
C. 结点2的所有邻居数量
D. 结点2的所有邻居个数的一半

在无向图中,采用邻接表,则结点数量为边数的关系为何?

A. 1倍
B. 2倍
C. 3倍
D. 4倍

在有向图中,采用邻接表,则结点数量为边数的关系为何?

A. 1倍
B. 2倍
C. 3倍
D. 4倍

答案查题题库