连接图与断开图
连接图
如果图的任何两个顶点通过路径连接,则图是连接的。
断开图
如果图形的至少两个顶点未通过路径连接,则该图形将断开连接。如果图G断开连接,则G的每个最大连接子图都称为图G的连接组件。
热门推荐
10 新年祝福语大全简短老师
11 侄儿生日祝福语简短独特
12 朋友搬迁新房祝福语简短
13 毕业英语祝福语大全简短
14 老同学十一祝福语简短
15 五一祝福语大全简短最新
16 喜庆节的祝福语简短
17 亲戚送行祝福语简短精辟
18 祝福语勤奋大全简短英语