coloración

auto_color_edges(edges)

Colorea las aristas de entrada de un grafo no dirigido de forma que no haya dos aristas incidentes que compartan color.

Parámetros

edges (Sequence[tuple[int, int]]) – Las aristas que describen un grafo no dirigido.

Devuelve

Un diccionario que asigna a cada arista una representación entera de un color.

Tipo de retorno

dict[ tupla[ int, int ], int ]

is_valid_edge_coloring(coloring)

Comprueba si un esquema de coloreado de aristas es válido.

Una coloración de arista es válida si no hay dos aristas del mismo color que compartan un nodo.

Parámetros

coloring (dict[tuple[int, int], int]) – Un mapeo de aristas a representaciones enteras de colores.

Devuelve

Un booleano que indica si la coloración de entrada es válida.

Tipo de retorno

bool