更多“●在一个具有n个顶点的无向图中,要连通全部顶点至少需要 (19) 条边。(19) A.n B.n+1 C.n/2 D.n-1 ”相关问题
  • 第1题:

    在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。

    A.n
    B.n+l
    C.n-l
    D.n/2

    答案:C
    解析:
    假设每顶点都和其他顶点有边,则至少需要n-l条边将所有顶点连通。

  • 第2题:

    在一个具有n个顶点的无向图中,要连通全部顶点至少需要 ()条边。

    A.n

    B.n+`

    C.n-1

    D.n/2


    n-1

  • 第3题:

    2、在一个具有n个顶点的无向图中,要连通全部顶点至少需要 ()条边。

    A.n

    B.n+1

    C.n-1

    D.n/2


    C 解析:图中任意两个顶点都是连通的,这样的图称为连通图。作为一种极端情况,n个顶点的无向图中,要连通全部顶点至少需要n-1条边。

  • 第4题:

    在一个具有n个顶点的无向图中, 要连通全部顶点至少需要()条边。

    A.n

    B.n+1

    C.n-1

    D.n/2


    C 解析:图中任意两个顶点都是连通的,这样的图称为连通图。作为一种极端情况,n个顶点的无向图中,要连通全部顶点至少需要n-1条边。

  • 第5题:

    在一个具有n个顶点的无向图中,要连通全部顶点至少需要 条边。

    A.n-1

    B.n+1

    C.n

    D.n/2


    n-1