Mostrar páginaRevisões anterioresLinks reversosVoltar ao topo Essa página está em modo somente de leitura. Você pode visualizar a fonte, mas não alterá-la. Informe-se com o administrador do Wiki, caso você ache que isso está incorreto. Pelo Lema 2 e pela definição \(K(G)\) está e todo redutor. Se um conjunto finito contém \(K(G)\) ele será redutor também. \\ \\ Talvez tenha ficado um pouco confuso o fato de existir apenas um Kernel, demorei um pouquinho para entender também, bom vamos analisar, a ideia do redutor é dividir nosso grafo \(G\) em partes conexas de ordem menor (ao menos em sua maioria), assim o que tentamos quebrar, em certo sentido, é o mínimo possível de pontes por exemplo, se tivessemos dois Kernels disjuntos, significaria que na realidade um deles não esta reduzindo o conjunto, pois ainda existirão infinitas componentes de ordem igual a de \(G\). grafos/raylessprop4.txt Última modificação: 2024/04/29 11:21por maugsia