Grau (teoria dos grafos): diferenças entre revisões

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 grafosgrafo|grafos isomorfos]] têm a mesma seqüência. No entanto, a seqüência de grau, em geral, não identifica unicamente um grafo; em alguns casos, os grafos não isomorfos têm o mesmo grau de seqüência.