Graph 仅使用3种颜色的图形着色示例

今天在一次课堂小测验中，这个问题是在小测验中提出的。虽然我用四种颜色来解决它没什么大不了的，但是我的老师告诉我用三种颜色可以解决它。我花了几个小时用三种颜色寻找解决方案，甚至在网上我也搜索了很多。有人能帮我吗

---

注：这个问题来自Anany Levitin第三版《算法设计与分析导论》第1章基本数据结构页面：25

您可以从地图创建一个图形，其中节点将表示区域，如果两个节点的对应区域在地图上共享一条边界，那么它们之间就会有一条边。转换后，图形将如下所示：

    b
   /|\
  / | \
 a--c--d
 | / \ |
 |/   \|
 e-----f

然后，可以在图上应用图着色算法

---

不，这张图不能只用三种颜色。您必须使用第四种颜色才能将其完全着色。

我应该在某个地方出错，但这不是弦图吗？