l4m2 发表于 2015-9-15 20:55:30

如果一个图能k染色，且每个点对应一个有k+1个元素的集合，能不能每个点从他的集合...

如果一个图能k染色，且每个点对应一个有k+1个元素的集合，能不能每个点从他的集合中选一个元素使得任意两个相邻点对应不同元素？（http://www.matrix67.com/blog/archives/1798的变式）
页: [1]
查看完整版本: 如果一个图能k染色，且每个点对应一个有k+1个元素的集合，能不能每个点从他的集合...