弱连通图定义,连通图和非连通图

强连通图
吴裕雄-天生自然数据结构学习笔记:什么是连通图(强)连通图详解
弱连通 若有向图中不形成强连通但不考虑方向(即作为无向图考虑)
极大连通子图与极小连通子图
上定义二元关系r为 vi,vj∈r当且仅当vi和vj在同一强(弱)连通分支中