[英]How to find edge connectivity between 2 given vertex
邊緣連通性是指將圖形划分為2個或更多組件時要刪除的最小邊緣數。 到目前為止,我發現了一種與頂點無關的邊緣連接算法: http : //www.sanfoundry.com/java-program-find-edge-connectivity-graph/
查找兩個頂點之間的邊連接性的最佳方法是什么?
2個頂點(v1,v2)之間的邊緣連接-均值
如果在圖形G中切割任何一條邊,則生成兩個分量G1和G2。
這里(v1∈G1和v2∈G2) OR (v2∈G1和v1∈G2)
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.