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

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

A、基本割集数

B、树支数

C、连支数

D、n-1

相关考题：

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

4、对于n个顶点，m条边的无向图G，说法正确的是______。A．若m＞n，则G必连通B．若m＜n，则G必不连通C．若m≥n，则G中必含回路D．若m＜n，则G中必不含回路

查看答案

对于n个顶点，m条边的无向图G，说法正确的是______。A．若m＞n，则G必连通B．若m＜n，则G必不连通C．若m≥n，则G中必含回路D．若m＜n，则G中必不含回路

查看答案

具有n个节点，b条支路的连通图G，其独立节点数为：____A．n-1B．nC．bD．b-n+1

查看答案

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

查看答案

热门标签