→ XII : 局部調整 or 機率方法 都可證明 03/19 22:54
先敘述定理
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