• 2022-07-29
    含有n个顶点的连通无向图,其边的个数至少为n-1。
    A: 正确
    B: 错误
  • A
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/eemxyxjyjjyytxto.html

    内容

    • 0

      对于一个具有n个顶点、n-1条边的无向图,它包含的连通分量的个数至少为( ) A: 1 B: 2 C: n D: n-1

    • 1

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

    • 2

      设一个无向图的顶点个数为n,则最少含有()个连通分量,最多含有()个连通分量。 A: 0 B: 1 C: n-1 D: n

    • 3

      一个有n个顶点的连通无向图,其边的个数最少为( )。 A: n B: n-1 C: n+1 D: nlog2n

    • 4

      一个有n个顶点的无向连通图,其边的个数至少有( ) A: n-1 B: n C: n+1 D: 2n