Grau (teoria dos grafos): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 12:
==Seqüência de graus==
[[Ficheiro:Conjugate-dessins.svg|thumb|200px|Dois grafos não isomorfos com a mesma seqüência de graus (3, 2, 2, 2, 2, 1, 1, 1).]]
A '''seqüência de grau''' de um grafo não-direcionado é a seqüência não crescente dos seus graus de vértices; <ref name="diestel>Diestel p.278</ref> para o gráfico acima, é (3, 3, 3, 2, 2, 1, 0). A seqüência de grau é um [[Grafo invariável (teoria dos grafos)|grafo invariável]] logo [[Isomorfismo de
O problema da '''seqüência de graus''', é o problema de encontrar alguns ou todos os grafos com a seqüência de grau sendo uma dada seqüência não crescente de números inteiros positivos. Zeros finais podem ser ignorados, uma vez que são trivialmente efetuados pela adição de um número adequado de vértices isolados do grafo.
|