用η节点给一个循环的顶点上色，使相邻两个节点没有相同颜色所需的最小颜色数为： （A） 2. （B） 3. （C） 4. （D） n–2⌊n/2⌋ + 2. 答复: （D） 说明： 我们需要3种颜色为奇数周期着色，2种颜色为偶数周期着色。 这个问题的小测验
null
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
喜欢就支持一下吧
![关于”PostgreSQL错误：关系[表]不存在“问题的原因和解决方案-yiteyi-C++库](https://www.yiteyi.com/wp-content/themes/zibll/img/thumbnail.svg)
用η节点给一个循环的顶点上色，使相邻两个节点没有相同颜色所需的最小颜色数为： （A） 2. （B） 3. （C） 4. （D） n–2⌊n/2⌋ + 2. 答复: （D） 说明： 我们需要3种颜色为奇数周期着色，2种颜色为偶数周期着色。 这个问题的小测验