grafos:raylessprop6

Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

Link para esta página de comparações

Próxima revisão
Revisão anterior
grafos:raylessprop6 [2024/04/28 15:10] – criada maugsiagrafos:raylessprop6 [data desconhecida] (atual) – edição externa (data desconhecida) 127.0.0.1
Linha 1: Linha 1:
 Tome \(x \in K(G)\) Tome \(x \in K(G)\)
   * Seja \(\mathcal{C}^*\) conjunto das componentes \(C\) de \(G \setminus K(G)\) vizinhos de \(x\)   * Seja \(\mathcal{C}^*\) conjunto das componentes \(C\) de \(G \setminus K(G)\) vizinhos de \(x\)
-  * Assim \(\mathcal{C}^* = \bigcup \mathcal{C}_S\), onde \(x \in S \subset K(G)\), pela definição+  * Assim \(\mathcal{C}^* = \bigcup \mathcal{C}_S\), onde \(x \in S \subset K(G)\), pela definição, onde \(S\) são apenas subconjuntos, não necessariamente Subkernels
   * Dessa forma \(\mathcal{C}^*\) deve ser ordem determinante, caso contrário \(K(G) \setminus x\) seria redutor   * Dessa forma \(\mathcal{C}^*\) deve ser ordem determinante, caso contrário \(K(G) \setminus x\) seria redutor
-  * Pelo Lema 1 existe então \(S\) com \(x \in S\) tal que \(\mathcal{C}_S\) é ordem determinante, portanto, \(S\) é Subkernel+  * Pelo Lema 1 existe algum conjunto de componentes \(\mathcal{C}_S\) que deve ser ordem determinando e para todo \(S\) temos que \(x \in S\), assim \(\mathcal{C}_S\) é ordem determinante, portanto, \(S\) é Subkernel
  • grafos/raylessprop6.1714327855.txt.gz
  • Última modificação: 2024/04/28 15:10
  • por maugsia