• 2021-04-14
    【单选题】弱连通图,单向连通图,强连通图,三者的关系是
    A. 弱连通图一定是单向连通图,单向连通图一定是强连通图。 B. 强连通图一定是单向连通图,单向连通图一定是弱连通图。 C. 单向连通图一定是弱连通图,弱连通图一定是强连通图。 D. 强连通图一定是弱连通图,弱连通图一定是单向连通图
  • 强连通图一定是单向连通图,单向连通图一定是弱连通图。

    内容

    • 0

      如果一个图是单向连通的,那么它一定是强连通的 A: 正确 B: 错误

    • 1

      无孤立点的图一定是连通图。

    • 2

      1.若从无向图的任意一个顶点出发进行深度优先遍历可以访问图中所有的顶点,则该图一定是( )。 A: 连通图 B: 非连通图 C: 强连通图 D: 有向非强连通图

    • 3

      给出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]是弱连通图但不是单向连通图,当然更不是强连通图。

    • 4

      一个图有5个点,8条边。这个图一定是() A: 连通图 B: 树 C: 含圈的图 D: 不连通图