n 个顶点的连通图中，其边数（ ） .

相似题目

• 在一个图中，所有顶点的度数之和等于图的边数的（）倍。

  A . 1/2 B . 1 C . 2 D . 4

  查看最佳答案

• 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）

  A . n×e B . n+e C . 2n D . 2e

  查看最佳答案

• n个点的不连通图，其边数（）。

  A . 必然少于n－1 B . 必然等于n－1 C . 必然多于n－1 D . 可能多于n－1

  查看最佳答案

• n个顶点的强连通图的边数至少有（）。

  A . n-1 B . n（n-1） C . n D . n+1

  查看最佳答案

• n个顶点的连通图至少有（）边。

  查看最佳答案

• 在一个无向图中，所有顶点的度数之和等于边数的（）倍。

  A . 3 B . 2 C . 2.5 D . 1.5

  查看最佳答案

• 4.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要________条边。

  查看最佳答案

• n个顶点的连通图至少（ ）条边。

  查看最佳答案

• 在一个图中，所以顶点度数之和等于所有边数之和的 倍。

  查看最佳答案

• 若图G(V,E)中含有7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )

  查看最佳答案

• 设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．

  A．n-m-1 B．n-m+1 C．m-n+1 D．m-n-1

  查看最佳答案

• n个顶点的强连通图中至少含有（)A．n-1条有向边B．n条有向边C．n（n-1)/2条有向边D．n（n-1)条有向边

  n个顶点的强连通图中至少含有 () A．n-1条有向边 B．n条有向边 C．n(n-1)/2条有向边 D．n(n-1)条有向边

  查看最佳答案

• 一个n个顶点的连通无向图，其边的个数至少为（)。A．n一1B．nC．n+1D．0

  一个n个顶点的连通无向图，其边的个数至少为()。 A．n一1 B．n C．n+1 D．0

  查看最佳答案

• 在一个具有n个顶点的无向图中，要连通全部顶点至少需要（38)条边。A．nB．n+1C．n-1D．n/2

  在一个具有n个顶点的无向图中，要连通全部顶点至少需要(38)条边。 A．n B．n+1 C．n-1 D．n/2

  查看最佳答案

• 在一个具有n（n＞0)个顶点的连通无向图中，至少需要的边数是（)。A．nB．n+1C．n一1D．n／2

  在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是()。 A．n B．n+1 C．n一1 D．n／2

  查看最佳答案

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

  A．n B．n+1 C．n-1 D．n/2

  查看最佳答案

• 含n个顶点的无向连通图中至少含有n条边。（)

  含n个顶点的无向连通图中至少含有n条边。()

  查看最佳答案

• 在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）

  查看最佳答案

• 若树T有n个顶点，那么它的边数一定是 （）个。

  A．2n B．n C．n+1 D．n-1

  查看最佳答案

• 【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

  A．n-1 B．n C．n+1 D．nlogn

  查看最佳答案

• 3、3.在n个结点的无向图中，若边数＞n-1，则该图必是连通图。

  查看最佳答案

• 3、对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）

  查看最佳答案

• n个顶点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。

  查看最佳答案

• 已知2个连通分支的平面图G的对偶图G*的阶数n*=4，边数m*=9，则G的阶数n=（)。

  查看最佳答案