未分类题
设V={a,b,c,d),则与V能构成强连通图的边集合是下面4个中哪一个?
(1)E={(a,b),(b,a),(b,d),(c,b),(d,c)};
(2)E={(a,d),(b,a),(b,c),(b,b),(d,c)};
(3)E={(a,c),(b,a),(b,c),(s,a),(d,c)};
(4)E={(a,b),(a,c),(a,d),(b,d),(c,d)}.
【参考答案】
可以与V构成强连通图的是(1)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
在无向图G中,从结点u到v有一条长为偶数的通路,并有一条长为奇数的通路,则G中必有一条长为奇数的回路.
点击查看答案
未分类题
设G为无向连通图,有n个结点,那么G中至少有多少条边?为什么?若是有向图又如何?
点击查看答案
相关试题
设(m,n)图G是欧拉图,则下列关于n,m的...
问当n为奇数还是偶数时,完全图Kn,必为欧...
证明 有n(n≥2)个结点的有向完全图都是...
写出连通平面图的欧拉公式,并求出当平面图...
设G是具有k个连通分支的平面图,若G有n个结...