看板 [ Math ]
討論串[組合] 圖論
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [組合] 圖論
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者XII (Mathkid)時間8年前 (2017/06/14 23:36), 編輯資訊
0
0
0
內容預覽:
設 d(v) 表點 v 所連藍邊數, D(v)=Σ{d(u):uv 為藍邊}. 則 Σ{D(v):v in V}=Σ{d(v)^2:v in V}≧(1/n)(Σ{d(v):v in V})^2=4q^2/n. 故存在 v in V 使得 D(v)≧4q^2/n^2, 此即為所求的 v 點. --.
#1
[組合] 圖論
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者cuttlefish (無聊ing ><^> .o O)時間8年前 (2017/06/14 08:56), 編輯資訊
0
0
0
內容預覽:
圖論一題 應該不難只是沒學過不會XD. n個點每兩點連一條邊顏色為red或blue, 總共有q條blue邊且每三點間必有一red邊.. 試證明至少有一點滿足和其連red邊的那些點組成的子圖包含了不超過q(1-4q/n^2)條. blue邊.. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc
首頁
上一頁
1
下一頁
尾頁