色分け

auto_color_edges(edges)

無向グラフの入力辺を、2つの入射辺が同じ色を共有しないように着色する。

パラメーター

edges (Sequence[tuple[int, int]]) – 無向グラフを表す辺。

戻り値

各辺を色の整数表現にマッピングした辞書。

戻りの型

ディクティク[ タプル[ int, int ], int］

is_valid_edge_coloring(coloring)

エッジのカラーリングスキームが有効かどうかをチェックする。

エッジのカラーリングは、同じ色の2つのエッジがノードを共有しない場合に有効である。

パラメーター

coloring (dict[tuple[int, int], int]) – エッジから色の整数表現へのマッピング。

戻り値

入力カラーリングが有効かどうかを示すブール値。

戻りの型

bool