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

A '''sequência de grau''' de um grafo não direcionado é a sequência não crescente dos seus graus de vértices; <ref name="diestel">Diestel p.278</ref> para o grafo acima, é (3, 3, 3, 2, 2, 1, 0). A seqüência de grau é umuma [[Grafoinvariante invariáveldo (teoria dos grafos)|grafo invariável]], logo [[Isomorfismo de grafos|grafos isomorfos]] têm a mesma sequência. No entanto, a sequê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 sequência.