作者cuttlefish (无聊ing ><^> .o O)
看板Math
标题[组合] 图论
时间Wed Jun 14 08:56:06 2017
图论一题 应该不难只是没学过不会XD
n个点每两点连一条边颜色为red或blue, 总共有q条blue边且每三点间必有一red边.
试证明至少有一点满足和其连red边的那些点组成的子图包含了不超过q(1-4q/n^2)条
blue边.
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 97.99.68.240
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1497401769.A.C8F.html
1F:推 JI1 : billionaire sam zell says failure is an art 06/14 09:46