🪴qql1's digital garden
Search
搜索
暗色模式
亮色模式
阅读模式
探索
Home
❯
笔记
❯
计算机知识
❯
数据结构
❯
连通分量
连通分量
2026年1月26日
1分钟阅读
阅读-查看-读懂-理解
文件-文档-txt文件-笔记
电脑-PC-桌面端-计算机
极大连通子图=连通分量=一种特殊的
子图
为
连通图
同时
顶点
数目尽可能多(但可以不是所有子图中最大的,所以叫极大)
直观理解:
连通分量之间互不连通
所有连通分量放在一起, 组成父图
关系图谱
反向链接
图
极大连通子图