作者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/cn.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