首页 > 试题广场 >

对图 G 中各个结点分别指定一种颜色，使相邻结点颜色不同，则

[单选题]
对图 G 中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图 G 的一个正常 着色。正常着色图 G 所必需的最少颜色数，称为 G 的色数。那么下图的色数是（ ）。
  • 3
  • 4
  • 5
  • 6
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

提高 C++ Pascal 图论
来自：NOIP2015初赛提高组
上传者：牛客309901号
难度：
0条回答 2986浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号