Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:raylesscorolario4 [2024/04/28 15:59] – maugsia | grafos:raylesscorolario4 [data desconhecida] (atual) – edição externa (data desconhecida) 127.0.0.1 | ||
|---|---|---|---|
| Linha 3: | Linha 3: | ||
| * Se \( \circ(G) = 0\), \(G\) é finito, então \(\delta(F) = \delta(G)\) | * Se \( \circ(G) = 0\), \(G\) é finito, então \(\delta(F) = \delta(G)\) | ||
| * Hípotese de indução, vale para \(\circ(G) = \lambda\) e menores | * Hípotese de indução, vale para \(\circ(G) = \lambda\) e menores | ||
| - | * Se \(\circ(G) = \lamda^+\) | + | * Se \(\circ(G) = \lambda^+\) |
| *Tome \(S\) redutor de \(G\), como ele é finito existem \(\delta(G)\) componentes de \(G \setminus S\) que possuem o mesmo conjunto de vizinhos, por conta da definição de grau mínimo | *Tome \(S\) redutor de \(G\), como ele é finito existem \(\delta(G)\) componentes de \(G \setminus S\) que possuem o mesmo conjunto de vizinhos, por conta da definição de grau mínimo | ||