1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 习题/试题

离散数学连通度例题详解与应用.pdf

离散数学连通度例题详解与应用.pdf

    离散数学连通度例题（3篇）

    给定有向图G如下：

    连通度图如下所示答案图的连通度为这个图与例题的图相似但是增加了一个孤立的顶点由于顶点与其他顶点不相连它不影响连通度这个图仍然只有一个极大连通子图即所有顶点组成的图所以连通度为

    ```

    A→B→C

    ^

    |

    D

    ```

    问题：判断有向图G的连通度。

    解答：

    离散数学连通度例题篇给定有向图如下问题判断有向图的连

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >