[图论]请帮忙解释一下这句话（关键词：图论）

herberteuler · 发表于 2006-9-5 21:35:24

看一篇论文时遇到的。我不会图论，请帮忙解释一下。谢谢。

In a k-coloring of a uniquely k-colorable graph, the subgraph induced by the union of any two color classes is connected.

herberteuler · 发表于 2006-9-5 22:08:27

貌似是说，从一个图中选取标有同类颜色的节点，这些节点构成的子图是连接的。是这样吗？

mingfal · 发表于 2006-9-6 00:43:05

在一个可以被唯一染成k色(一个k染色就是能用k种颜色染一个图，使得图中邻接的两结点染的颜色不同)的k染色中，被染成两种色的结点的集合的导出子图是连通的。

应该是这个意思吧。。。。。

		自动登录	找回密码
密码			注册