Grau (teoria dos grafos): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 19:
O problema de encontrar ou estimar o número de grafos com uma seqüência de determinado grau é um problema do campo da [[enumeração de grafos]].
Como conseqüência da fórmula da soma de graus, toda a seqüência com uma soma ímpar, como (3, 3, 1), não pode ser entendida como a seqüência de grau de um grafo. O inverso também é verdadeiro: se uma seqüência tem uma soma par, é a seqüência de grau de um grafo. A construção de um grafo como este é simples: conecte vértices ímpares em pares, e preencha com [[Laço (teoria dos grafos)|laços]] (auto-loops).
<!--
| |||