连接图与断开图

2024-04-30 09:48:04 21

连接图

如果图的任何两个顶点通过路径连接，则图是连接的。

顶点1顶点2路径一种bb一种Cabc，ac一种dabcd，acdbC细菌Cd光盘

如果图形的至少两个顶点未通过路径连接，则该图形将断开连接。如果图G断开连接，则G的每个最大连接子图都称为图G的连接组件。

顶点1顶点2路径一种bb一种C无法使用一种d无法使用bC无法使用Cd光盘