图形边缘着色有3种颜色

时间:2014-09-19 22:23:25

标签: graph edge graph-coloring

我有一个带有20个节点的无向​​图,以及在视线范围内的节点之间的边缘。每个节点最多可以有7条边。我试图用3种颜色着色边缘。边缘是加权的。假设我有红色,蓝色和绿色。我将绿色分配给具有最高值的边缘。我的问题是我不希望在节点将所有边缘变为绿色的情况下着陆。能告诉我如何处理它enter image description here

0 个答案:

没有答案