作者DorisFive (Doris)
看板Math
標題[幾何] 完全圖的有趣問題
時間Wed Oct 18 16:32:36 2023
想了很久還是卡關@@“ 問題如下:
假設有N個點形成一個完全圖, 每個點的狀態有1或0, 每條線的狀態也是1或0, 假設任意
點A為1, 則與A相連的線也會是1
例如:
點A=0, 點B=0, 則線AB=0
點A=0, 點B=1, 則線AB=1
點A=1, 點B=0, 則線AB=1
點A=1, 點B=1, 則線AB=1
如果已知任意兩點的連線是0或1, 請問有方法可以知道哪些點是1嗎??
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.42.229 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1697617958.A.B23.html
1F：→ m3791913 : 沒有 10/18 18:53
2F：推 LPH66 : 簡單的例子: N=3 三角形三條線都是 1, 則點的分布 10/19 00:07
3F：→ LPH66 : 可以全是 1 或是恰有一個是 0, 共四種狀況 10/19 00:07
4F：→ LPH66 : 我們無法肯定的說哪個點必定是 0 或必定是 1 10/19 00:07
5F：推 tccw0941 : 如果輸入合法的話 所有的0應該也會構成一個完全圖 10/19 01:38
6F：推 deathcustom : 如你所說的，我們僅能判斷0線兩端點必然為0 10/24 10:01