首页 > 试题广场 >

已知 有 5 个区域,其关系如图:黑色的表示 5 个区域,连

[单选题]

已知 5 个区域,其关系如图:黑色的表示 5 个区域,连线表示是否相邻,若要用最少的颜色将五个区域分开,则最少的颜色数为()

  • 5
  • 3
  • 2
  • 4
可以转换为最少断掉几条线变成无环图
发表于 2017-08-09 11:17:16 回复(5)
这个题目是什么意思我都没太懂,什么颜色不颜色的不太懂
发表于 2021-08-18 09:47:51 回复(0)
可以自己用符号代替圆点画图,两种符号必然有同符号连线,三种符号就不存在同符相连的情况了
发表于 2018-08-30 15:25:52 回复(0)
可以选一种颜色,放在两个不相邻的区域,接着再选一种,以此类推
发表于 2022-03-06 15:30:13 回复(0)
从从出度最小的点描色,如题最小出度为2的节点
发表于 2020-04-29 13:22:03 回复(0)
题意都没看懂
发表于 2023-09-03 15:40:30 回复(0)
转化为面去理解,三条就可以断开
编辑于 2022-03-13 14:22:52 回复(0)
错两遍了,我要记录一下
发表于 2019-08-17 20:35:22 回复(0)
按照每个区域有几个相邻区域的条件进行划分。
发表于 2017-08-09 12:27:24 回复(0)
a不等于 b eb不等于acec不等于bedd不等于cee不等于abcd
发表于 2021-08-30 20:11:05 回复(0)
这里是对连线区分出区域,而不是三个空白区域
发表于 2019-05-07 14:38:25 回复(0)
马虎了
发表于 2018-09-18 21:22:09 回复(0)
连通分量
发表于 2017-08-09 15:34:18 回复(0)