Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| grafos:raylessprop4 [2024/04/29 11:15] – criada maugsia | grafos:raylessprop4 [2024/04/29 11:21] (atual) – maugsia | ||
|---|---|---|---|
| Linha 4: | Linha 4: | ||
| \\ | \\ | ||
| \\ | \\ | ||
| - | 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 o Kernel é o menor entre eles. | + | 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 |