itgle.com
参考答案和解析
参考答案:0;n(n-1)/2
更多“n个顶点的无向图,最少有()条边,最多有()条边。 ”相关问题
  • 第1题:

    【Ex-7-1-10】在下列有关图的说法中正确的是()。 A.在图结构中,顶点可以没有任何前驱和后继。 B.具有 n 个顶点的无向图最多有 n(n-1)条边,最少有 n-1 条边。 C.在无向图中,边的条数是结点度数之和。 D.在有向图中,各顶点的入度之和等于各顶点的出度之和。


    B

  • 第2题:

    N个顶点的有向连通图,至少有()条边,至多有()条边。

    A.N,N*(N-1)

    B.N-1,N*(N-1)/2

    C.N-1,N*(N-1)

    D.N,N*(N-1)/2


    n-1

  • 第3题:

    有n (n≥1) 个顶点的无向图最少有n-1条边。


    B

  • 第4题:

    N个顶点的无向连通图,至少有()条边,至多有()条边。

    A.N,N*(N-1)

    B.N-1,N*(N-1)/2

    C.N-1,N*(N-1)

    D.N,N*(N-1)/2


    6,29,7

  • 第5题:

    具有n个顶点的无向连通图,至少有n-1条边。


    n-1