网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对于b条支路,n个节点的连通图G,下面几个参数值相等的是().
A、基本割集数
B、树支数
C、连支数
D、n-1
参考答案
更多 “ 对于b条支路,n个节点的连通图G,下面几个参数值相等的是(). A、基本割集数B、树支数C、连支数D、n-1 ” 相关考题
考题
3、下面论述中正确的是 ()A.在树中,从一个节点到另一个节点不可能有两个不同的路径B.作一个图的树时,任何一组支路都可选为树支或连支C.图的一个不含回路的子图即为该图的树D.n个节点连通图,由n-1条支路构成的子图必为树
考题
3、对于n个顶点的连通图G来说,如果其中的某个子图有n个顶点,n-1条边,则该子图一定是G的生成树。()
热门标签
最新试卷