数学研发论坛

 找回密码
 欢迎注册
查看: 1007|回复: 1

[讨论] 应该是一个图论问题?

[复制链接]
发表于 2018-12-9 01:34:13 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
一个图,由n个点和连接这n个点中某两个点的线组成。给出这n个点中k个点中每个点所关联的线条数,能否得出剩下的n-k个点中每个点所关联的线条数?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-12-12 19:31:08 | 显示全部楼层
不能
假设我们知道4个点,第一个和第二个点分别是某条线段的一个端点
现在有两种情况
(1)1-2,3?4
(2)1-3,2-4
第一种情况,3和4可以有连线可以没有连线
第二种情况,34两个点分别是跟12之一构成一条线段的两个端点

我们没办法排除任何可能
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2021-3-9 15:24 , Processed in 0.266730 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表