[圖論] 隨機圖問題

[fdtd (有限時域差分)]

一個圓周上任取十點

(圓周不是重點 只是想去除三點共線和凹n邊形的狀況)

任意兩點 有連的機率為1/2 沒連的機率1/2

問: 存在三角形的機率為何??

問: 可以推廣至n點嗎


我想了好久都跨不出第一步 >"<

也不知道這問題算圖論還是算機率

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.144.172
※ 編輯: fdtd            來自: 140.113.144.172      (02/25 10:58)
→ me13284:謝謝