更多“一个有n个顶点的连通无向图至少有()条边。A.n-1B.nC.n+1D.n+2 ”相关问题
  • 第1题:

    一个具有n(n>0)个顶点的连通无向图至少有______条边。

    A.n+1

    B.n

    C.n/2

    D.n-1


    正确答案:D
    解析:在无向图中如果任意两点是可达的,则我们称其为连通无向图。要把这n个顶点连通,可以让一个顶点向其它所有顶点连一条边,这样需要n-1条边,如图3-75所示。此外,我们还可以让这n个结点首尾相接,这样也需要n-1条边,如图3-76所示。所以至少需要n-1条边。

  • 第2题:

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


    n-1

  • 第3题:

    7、一个有n个顶点的无向图,包含2个连通分量,则它至少有______条边。

    A.n-2

    B.n-1

    C.n

    D.n+1


    选 A 。每一对不同顶点之间都有边关联,这种无向图称为无向完全图。它是无向连通图的特殊情形。强连通图是针对有向图的,没有无向强连通图这一说法。树是极小连通图。

  • 第4题:

    9、一个有n个顶点的无向图,包含4个连通分量,则它至少有______条边。

    A.n-4

    B.n-3

    C.n-2

    D.n-1


    n(n-1)/2

  • 第5题:

    一个有n个顶点的无向图,包含2个连通分量,则它至少有______条边。

    A.n-2

    B.n-1

    C.n

    D.n+1


    A 对于连通无向图,边最少即构成一棵树的情形;对于强连通有向图,边最少即构成一个环的情形。