[单选题]

具有个5个点8条边的连通图中的连枝数为()

A .3

B .4

C .5

D .6

参考答案与解析:

相关试题

一个有8个点的连通图至少有()条边。

[单选题]一个有8个点的连通图至少有()条边。A . 4B . 5C . 6D . 7

  • 查看答案
  • n个点的不连通图,其边数()。

    [单选题]n个点的不连通图,其边数()。A . 必然少于n-1B . 必然等于n-1C . 必然多于n-1D . 可能多于n-1

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

    [单选题] 在一个具有n个顶点的无向图中,要连通全部顶点至少需要 ()条边。()A.n B.n+l C. n一1 D. n/2

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

    [单选题]在一个具有n个顶点的无向图中,要连通全部顶点至少需要( )条边。A.nB.n+1C.n/2D.n-1

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

    [单选题]在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.nB.n+lC.n-lD.n/2

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

    [单选题]在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.nB.n+lC.n-lD.n/2

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

    [单选题]在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.nB.n+lC.n-lD.n/2

  • 查看答案
  • 设某强连通图中有n个顶点,则该强连通图中至少有()条边。

    [单选题]设某强连通图中有n个顶点,则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

  • 查看答案
  • 设某强连通图中有n个顶点,则该强连通图中至少有()条边。

    [单选题]设某强连通图中有n个顶点,则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

  • 查看答案
  • 设某强连通图中有n个顶点,则该强连通图中至少有()条边。

    [单选题]设某强连通图中有n个顶点,则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

  • 查看答案