作者ohyesiamhone (3.14159265358979)
看板Math
標題[其他] [圖論]一個loopless圖形的定理證明
時間Mon Mar 19 19:05:49 2018
先敘述定理
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://webptt.com/m.aspx?n=bbs/Math/M.1521457553.A.6A4.html
1F:→ XII : 局部調整 or 機率方法 都可證明 03/19 22:54