发布于
2019-2-16
摘要：
有向图的强连通分量 定义：在有向图G中，如果两个顶点vi,vj间(vivj)有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G 阅读全文
posted @ 2019-02-16 20:32
Parsnip
阅读(448)
评论(0)
推荐(1)
摘要：
无向图的割点与割边 定义：给定无相连通图G=(V,E) 若对于x∈V，从图中删去节点x以及所有与x关联的边后，G分裂为两个或以上不连通的子图，则称x为G的割点。 若对于e∈E，从图中删去边e之后，G分裂为两个不连通的子图，则称e为G的割 阅读全文
posted @ 2019-02-16 19:12
Parsnip
阅读(1577)
评论(0)
推荐(2)
