gm learning

辺の色分け

　今度は，辺の色分けを考えます．その色分けの条件は，次のとおりです．

条件：　端点の一致する辺は異なる色で塗る．

この条件を満たすように辺を色分けすることをグラフの辺彩色と言います．

　下のアプレットの使い方は頂点彩色のアプレットと同じです．いろいろと実験してみましょう．

　やはり，辺彩色を考えるときも，彩色に必要な色の最小数が問題になります．その色数の最小値をグラフの辺染色数と言います．