应该是一个图论问题？

manthanein · 发表于 2018-12-9 01:34:13

您需要登录才可以下载或查看，没有账号？欢迎注册

×

一个图，由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之一构成一条线段的两个端点

我们没办法排除任何可能

账号		自动登录	找回密码
密码			欢迎注册

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