有向图的强联通图必然是单向连通图,单向连同图必然是弱连同图
举一反三
- 【单选题】弱连通图,单向连通图,强连通图,三者的关系是 A. 弱连通图一定是单向连通图,单向连通图一定是强连通图。 B. 强连通图一定是单向连通图,单向连通图一定是弱连通图。 C. 单向连通图一定是弱连通图,弱连通图一定是强连通图。 D. 强连通图一定是弱连通图,弱连通图一定是单向连通图
- 如果一个有向图是强连通图,则必为单向连通图和弱连通图。()
- 强连通图一定是单向连通图,单向连通图一定是弱连通图
- 给出3个4阶有向简单图[tex=4.429x1.214]V6077VMIvXVzIoKM5mjz4w==[/tex],使得[tex=1.214x1.214]iyaS3IuvW2nHtD0XM06NDQ==[/tex]为强连通图;[tex=1.214x1.214]OrxFyiyr3zNn4yPPK+isSQ==[/tex]为单向连通图但不是强连通图;[tex=1.214x1.214]5gZPQcO8gZGT43dj+gbvNw==[/tex]是弱连通图但不是单向连通图,当然更不是强连通图。
- 试寻找3个4阶有向简单图[tex=4.429x1.214]uT/23VVcefrI0SKqk4S+SRFne3NkiaHFuN+VpDpQbfU=[/tex],使得[tex=1.214x1.214]Ho8mAPpdke4daIdB3oO8tA==[/tex]为强连通图;[tex=1.214x1.214]w3UCvqjM/wRFMriPRfdAww==[/tex]为单向连通图,但不是强连通图;而[tex=1.214x1.214]LwBUvz7W/5ZmVPC1C2U8iw==[/tex]是弱连通图,但不是单向连通图,更不是强连通图。