图论

一个图的 N 个节点中 N - 1 个节点的度数已知,什么情况下剩下一个节点的度数能唯一确定?

Colliot


Preview:

Cancel

@zhangchengyi 告诉我,$N = 3$ 的时候是做不到的。比如两个节点都是 1 度的,可以是这俩自己相连,也可以是它们不相连,但是跟第三个点相连。

但是据说 $N = 5$,四个节点的度数分别是 $1, 2, 3, 4$ 的时候可以知道。

Created at 07/02/2018

Home

Babel

Knowledge

Epistemology

Settings