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

我们没办法排除任何可能
页: [1]
查看完整版本: 应该是一个图论问题？