在有向图在上面，选择任意顶点并按照蓝-红-顺序箭头三次。你将在果岭结束比赛顶点。同样，按照蓝-蓝-红的顺序重复三次，你将始终结束于黄色顶点，无论你从哪里开始。这称为同步着色。
道路着色问题是有向有限强连通图的同步着色问题超出程度以及其中最大公约数属于所有循环长度为1。Trahtman（2007）为这个问题提供了一个积极的解决方案。
另请参见
有向图,图表,旅行推销员问题
与Wolfram一起探索| Alpha
工具书类
阿德勒，R.L。；古德温，L.W。；Weiss，B.“拓扑马尔可夫位移的等价性”以色列J.数学。 27, 49-63, 1977.阿德勒，共和国。和Weiss，B。圆环体自同构的相似性。普罗维登斯，RI：阿默尔。数学。Soc.，1970年。A.N.特拉特曼。“道路着色问题。“2007年12月21日。http://arxiv.org/abs/0709.0099.引用关于Wolfram | Alpha
道路着色问题
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“道路着色问题。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/RoadColoringProblem.html
主题分类
