求课本图6.66中的三个有向图的可达矩阵,并判断它们是否强连通图和单向连通图。若不是,求出相应的强连通分图和单向连通分图。
举一反三
- 【单选题】弱连通图,单向连通图,强连通图,三者的关系是 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]是弱连通图，但不是单向连通图，更不是强连通图。