对于b条支路,n个节点的连通图G,下面几个参数值相等的是().A、基本割集数B、树支数C、连支数D、n-1

题目
对于b条支路,n个节点的连通图G,下面几个参数值相等的是().

A、基本割集数

B、树支数

C、连支数

D、n-1

相似考题

1.有n个节点,b条支路的连通图G,其基本割集数有( )。A、n+1B、n-1C、b-n-1D、b-n+1

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

3.3、下面论述中正确的是 （)A．在树中，从一个节点到另一个节点不可能有两个不同的路径B．作一个图的树时，任何一组支路都可选为树支或连支C．图的一个不含回路的子图即为该图的树D．n个节点连通图，由n-1条支路构成的子图必为树

4.有n个节点，b条支路的电路图，必有n条树枝和b-n+1条连枝。（ ）

更多“对于b条支路,n个节点的连通图G,下面几个参数值相等的是(). ”相关问题

  • 第1题：

    对于一个具有4个节点和6条支路的连通图，其独立割集数为 。


    4

  • 第2题：

    对于n个顶点，m条边的无向图G，说法正确的是______。

    A．若m＞n，则G必连通

    B．若m＜n，则G必不连通

    C．若m≥n，则G中必含回路

    D．若m＜n，则G中必不含回路


    若 m ≥ n ，则 G 中必含回路

  • 第3题：

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


    错误

  • 第4题：

    4、对于n个顶点，m条边的无向图G，说法正确的是______。

    A．若m＞n，则G必连通

    B．若m＜n，则G必不连通

    C．若m≥n，则G中必含回路

    D．若m＜n，则G中必不含回路


    若 m ≥ n ，则 G 中必含回路

  • 第5题：

    具有n个节点，b条支路的连通图G，其独立节点数为：____

    A．n-1

    B．n

    C．b

    D．b-n+1


    A

相关内容