campitura

auto_color_edges(edges)

Colorare gli spigoli di ingresso di un grafo non diretto in modo tale che non ci siano due spigoli incidenti che condividono lo stesso colore.

Parametri

edges (Sequence[tuple[int, int]]) – I bordi che descrivono un grafo non diretto.

Risultati

Un dizionario che mappa ogni bordo con una rappresentazione intera di un colore.

Tipo di restituzione

dict[ tupla[ int, int ], int ]

is_valid_edge_coloring(coloring)

Controlla se uno schema di colorazione dei bordi è valido.

Una colorazione dei bordi è valida se due bordi dello stesso colore non condividono un nodo.

Parametri

coloring (dict[tuple[int, int], int]) – Una mappatura dai bordi alle rappresentazioni intere dei colori.

Risultati

Un booleano che indica se la colorazione in ingresso è valida.

Tipo di restituzione

bool