coloração

auto_color_edges(edges)

Colora as bordas de entrada de um gráfico não direcionado de forma que nenhuma das duas bordas incidentes compartilhe uma cor.

Parâmetros

edges (Sequence[tuple[int, int]]) – As bordas que descrevem um gráfico não direcionado.

Retorna

Um dicionário que mapeia cada borda para uma representação inteira de uma cor.

Tipo de retorno

dict[ tuple[ int, int ], int ]

is_valid_edge_coloring(coloring)

Verificar se um esquema de coloração de borda é válido.

Uma coloração de borda é válida se não houver duas bordas da mesma cor compartilhando um nó.

Parâmetros

coloring (dict[tuple[int, int], int]) – Um mapeamento de bordas para representações inteiras de cores.

Retorna

Um booleano que indica se a coloração de entrada é válida.

Tipo de retorno

bool