水木社区手机版
- 主题:早培下午数学图论题2
- OK，我想了个更简单的证明
首先n个城市每个点的度至少是n-4，不然要么一个三角形没边要么有4个点全连
9个的话就是度至少是5，但是因为度的和是偶数所以一定有一个顶点度至少是6，考虑这个顶点练的6个点，根据ramsey定理有么有个三角形全连这样就有4个点全连要么有全不连的三角形，矛盾，所以9不行，8的话可以用我前面给的构造，这个应该可以推广到一般情况
【 在 lonelycat 的大作中提到: 】
: 感觉他就是反复用ramsey定理吧，不过这个题没啥意思了，因为一般广义的题这么做的了么，比如每四个点有一条线但是没有5个 ...
--
FROM 120.229.142.* - 你有答案么
【 在 gscas 的大作中提到: 】
: 目前为止还没有人做出来。
--
FROM 222.129.4.* - 【 在 albedo 的大作中提到: 】
: 三个独立三角形：abc，def，ghi
: 但此时adg，beh，cfi相互独立
: 任何一组之内都无法连线，否则与第二个条件相悖
: ....................
- 来自「最水木 for iPhone13,4」
--
FROM 117.136.4.* - 你这个不算证明吧，只是证明了我在8个城市的构造思路在9行不通而已，这个我自己也发现了
【 在 albedo 的大作中提到: 】
: ...
--
FROM 120.229.142.* - 满足条件2:n个独立三角形
满足条件1:独立三角形个数小于3
【 在 lonelycat 的大作中提到: 】
: 你这个不算证明吧，只是证明了我在8个城市的构造思路在9行不通而已，这个我自己也发现了
: 【 在 albedo 的大作中提到: 】
: : ...
- 来自「最水木 for iPhone13,4」
※ 修改:·albedo 于 Jul 19 23:15:11 2021 修改本文·[FROM: 117.136.4.*]
※ 来源:·最水木 客户端·[FROM: 117.136.4.*]
修改:albedo FROM 117.136.4.*
FROM 117.136.4.* - 要不你把证明好好写清楚给大家读读，比如我上面写的应该有人看得懂，你这个到现在都没人搞懂，我也是靠猜才以为你在用ramsey不过可能我猜错了。
我先睡了明天想想剩下的那个
【 在 albedo 的大作中提到: 】
: 满足条件2:n个独立三角形满足条件1:独立三角形个数小于3 ...
--
FROM 120.229.142.* - 这tm不是大学数学建模里的简单例子嘛
--
FROM 221.222.21.* - 他家两思集吧 就是少数人
【 在 Xsc001 的大作中提到: 】
: 6年级才是升学的主战场啊，5年级只是少数人的游戏
: :
--
FROM 111.201.128.* - 那妥妥的
【 在 pavelbyr 的大作中提到: 】
: 他家两思集吧 就是少数人
: 【 在 Xsc001 的大作中提到: 】
: : 6年级才是升学的主战场啊，5年级只是少数人的游戏
: ....................
--
FROM 222.129.4.* - 你是老师？
【 在 Xsc001 的大作中提到: 】
: 我跟楼上16年交流过学而思计算大比拼，理论上他估计今年上岸
: :
--
FROM 223.104.41.*