推 JI1 : billionaire sam zell says failure is an art 06/14 09:46
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 97.99.68.240
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1497401769.A.C8F.html
圖論一題 應該不難只是沒學過不會XD
n個點每兩點連一條邊顏色為red或blue, 總共有q條blue邊且每三點間必有一red邊.
試證明至少有一點滿足和其連red邊的那些點組成的子圖包含了不超過q(1-4q/n^2)條
blue邊.
謝謝
--