• 2022-06-04
    关于完全图,下列说法错误的是()
    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