[其他] ［圖論］一個loopless圖形的定理證明

看板Math作者 (3.14159265358979)時間7年前 (2018/03/19 19:05), 編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 7年前最新討論串1/1
先敘述定理 Every loopless graph G has a bipartisan subgraph with at least e(G)/2 edges. 這邊e(G)是指G的邊數 看了網路上很多證明都是把圖形分兩部分 但還是看不太懂 希望有板上大神能再幫忙解釋一下 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.209.214 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1521457553.A.6A4.html
→
03/19 22:54, 7年前 , 1F
局部調整 or 機率方法 都可證明
03/19 22:54, 1F
‣ 更多 ohyesiamhone 的文章
文章代碼(AID): #1QhvcHQa (Math)