若有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倍