关于完全图,下列说法错误的是()
A: n个顶点的有向完全图,有n(n-1)条边
B: n个顶点的无向完全图,有n(n-1)/2条边
C: 完全图的邻接矩阵一定是对称矩阵
D: 完全图是稀疏图
A: n个顶点的有向完全图,有n(n-1)条边
B: n个顶点的无向完全图,有n(n-1)/2条边
C: 完全图的邻接矩阵一定是对称矩阵
D: 完全图是稀疏图
D
举一反三
内容
- 0
有N个顶点的无向完全图有多少条边?(A) A: N(N-1)/2 B: N(N+1)/2 C: N^2 D: N^2-N
- 1
一个具有n个顶点的有向完全图包含()条边。 A: n(n-1) B: n(n+1) C: n(n-1)/2 D: n(n+1)/2
- 2
具有n个顶点的图G,顶点间的连线(边或弧)数为n(n-1),则图G是()。 A: 有向完全图 B: 有向非完全图 C: 无向完全图
- 3
n个顶点的有向完全图,有( )条边。
- 4
具有n个顶点的无向完全图,边的总数为()条。 A: n-1 B: n C: n+1 D: n*(n-1)/2