【连通图】和【完全图】及【强连通图】和【有向完全图】的区分

连通图和完全图的区分（无向图）

总结性话语： 完全图一定是连通图，但连通图不一定是完全图。

定义

连通图：图中任意两个顶点都有 路径 存在
完全图：图中任意两个顶点都有 边 存在

解释

路径，可以是借道到达目标顶点
边，一定是两个顶点相连

强连通和有向完全图的区分（有向图）

总结性话语： 有向完全图一定是强连通图，但强连通图不一定是有向完全图

定义：

强连通：图中任何两个顶点都有 路径 存在
有向完全图：图中任意两个顶点都有 方向相反的两条边 存在

解释

路径，同上
方向相反的两条边，如 A --> B，B --> A，这是直接与两个顶点发生关系的。

总结完毕！
（若描述有误指出，谢谢。）

标签：连通,两个,区分,路径,完全,图中,顶点
来源： https://blog.csdn.net/Superman_Near/article/details/120597114