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

看板Math作者 (Doris)時間1年前 (2023/10/18 08:32), 編輯推噓2(203)
留言5則, 3人參與, 1年前最新討論串1/1
想了很久還是卡關@@“ 問題如下: 假設有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
簡單的例子: N=3 三角形三條線都是 1, 則點的分布
10/19 00:07, 2F

10/19 00:07, 1年前 , 3F
可以全是 1 或是恰有一個是 0, 共四種狀況
10/19 00:07, 3F

10/19 00:07, 1年前 , 4F
我們無法肯定的說哪個點必定是 0 或必定是 1
10/19 00:07, 4F

10/19 01:38, 1年前 , 5F
如果輸入合法的話 所有的0應該也會構成一個完全圖
10/19 01:38, 5F
文章代碼(AID): #1bBvWciZ (Math)