一个n个顶点的连通无向图,其边的个数至少为( )。A、n-1B、nC、n+1D、nlogn

题目

一个n个顶点的连通无向图,其边的个数至少为( )。

A、n-1

B、n

C、n+1

D、nlogn

相似考题

1.一个有n个顶点的无向图若是连通图,则至少有________条边。A、n-1B、nC、n+1D、(n+1)/2

2.一个n条边的连通无向图，其顶点的个数至多为()。A.n-1B.nC.n+1D.nlogn

3.一个n个顶点的连通无向图，其边的个数至少为【】A．n-lB．nC．n+lD．nlogn

4.n个顶点的强连通图至少有( )条边。A、 n-1B、 nC、 2nD、 n(n-1)

更多“一个n个顶点的连通无向图,其边的个数至少为( )。A、n－1B、nC、n＋1D、nlogn ”相关问题

  • 第1题：

    含有n个顶点的连通无向图，其边的个数至少为n-1。


    A

  • 第2题：

    一个n个顶点的连通无向图，其边的个数至少为（）。

    A．n-1

    B．n

    C．n+1

    D．nlogn


    n-1

  • 第3题：

    8、对于一个有n个顶点的图，若是连通无向图，其边的个数至少为（）；若是强连通有向图，其边的个数至少为（）

    A．n-1，n

    B．n-1, n(n-1)

    C．n, n

    D．n, n(n-1)


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

  • 第4题：

    一个n个顶点的连通无向图，其边的个数至少为 。

    A．n-1

    B．n

    C．n+1

    D．nlogn


    n-1

  • 第5题：

    【单选题】2.一个n个顶点的连通无向图,其边的个数至少为（)。

    A．n-1

    B．n

    C．n+1

    D．nlog2n


    A [解析]n个顶点的连通图至少有n-l条边，再少就不连通了，连通是指任意两个顶点之间都有路径，而不要求都有边相连．有路径是指从一个顶点沿着某些边可以到达另一个顶点．

相关内容