[幾何] 完全圖的有趣問題
想了很久還是卡關@@“ 問題如下:
假設有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
→
10/18 18:53,
1年前
, 1F
10/18 18:53, 1F
推
10/19 00:07,
1年前
, 2F
10/19 00:07, 2F
→
10/19 00:07,
1年前
, 3F
10/19 00:07, 3F
→
10/19 00:07,
1年前
, 4F
10/19 00:07, 4F
推
10/19 01:38,
1年前
, 5F
10/19 01:38, 5F