当前位置:首页>维修大全>综合>

图论中桥的概念是什么(图论中的联图是什么意思)

图论中桥的概念是什么(图论中的联图是什么意思)

更新时间:2025-05-25 23:27:23

图论中桥的概念是什么

桥是指一条边e属于E(G),使得G-e的连通片增加

连通片就是连通图,图连通的充要条件就是连通片个数为1

更多栏目