【连通图】和【完全图】及【强连通图】和【有向完全图】的区分
连通图和完全图的区分(无向图)总结性话语: 完全图一定是连通图,但连通图不一定是完全图。定义连通图:图中任意两个顶点都有 路径 存在完全图:图中任意两个顶点都有 边 存在解释路径,可以是借道到达目标顶点边,一定是两个顶点相连强连通和有向完全图的区分(有向图)总结性话语: 有向完全图一定是强连通图,但强连通图不一定是有向完全图定义:强连通:图中任何两个顶点都有 路径 存在有向完全图:图中任意两个顶点都有 方向相反的两条边 存在解释路径,同上方向相反的两条边,如 A -->
原创
2021-10-03 18:45:50 ·
13633 阅读 ·
4 评论