[幾何] 完全圖的有趣問題

[DorisFive (Doris)]

想了很久還是卡關@@“ 問題如下:

假設有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://www.ptt.cc/bbs/Math/M.1697617958.A.B23.html
→ m3791913    : 沒有
推 LPH66       : 簡單的例子: N=3 三角形三條線都是 1, 則點的分布
→ LPH66       : 可以全是 1 或是恰有一個是 0, 共四種狀況
→ LPH66       : 我們無法肯定的說哪個點必定是 0 或必定是 1
推 tccw0941    : 如果輸入合法的話 所有的0應該也會構成一個完全圖
推 deathcustom : 如你所說的，我們僅能判斷0線兩端點必然為0