网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
【单选题】对于具有n个结点、b条支路的电路的连通图,其树枝数为()个,连枝数为()个。
A.b-n+1,n-1
B.n-1,b-n+1
C.b-n-1 ,n-1
D.n-1,b-n-1
参考答案和解析
n-1
更多 “【单选题】对于具有n个结点、b条支路的电路的连通图,其树枝数为()个,连枝数为()个。A.b-n+1,n-1B.n-1,b-n+1C.b-n-1 ,n-1D.n-1,b-n-1” 相关考题
考题
下列说法中不正确的有________。
A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
考题
判断题在n个结点的元向图中,若边数在于n-1,则该图必是连通图。A
对B
错
热门标签
最新试卷