grafos:provadecomarvprop2

Essa é uma revisão anterior do documento!


\(\text{b}_{1} + \text{c}_{1}) \implies \text{b}_{1.5}\):

  • \(S_\lambda\) indica as ligações da árvore \(\mathcal{F}\), assim dado \(\lambda\) vértice da árvore relativo a \(G_\lambda\) temos por \(\text{b}_{1}\) que para toda aresta ligando \(G_\lambda\) com outro \(G_\alpha\) existe outro \(G_\beta\) contendo os dois vértices ligados
  • Vamos tomar então \(G_\tau\) e outro \(G_alpha\) assim existe um único caminho na árvore que liga \(\lambda,\alpha\) e por \(\text{c}_{1}\) se \(\beta \in \lambda T \alpha\) então \(G_\alpha \cap G_\lambda \subset G_\beta\)
  • Basta então tomarmos \(G_\alpha\) tal que o caminho \(\alpha T \lambda\) “passe por todo os \(S_\lambda\)” o que é possível por conta do primeiro tópico
  • grafos/provadecomarvprop2.1714742949.txt.gz
  • Última modificação: 2024/05/03 10:29
  • por maugsia