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:konigtheorem [2023/02/23 10:58] – edição externa 127.0.0.1 | grafos:konigtheorem [2023/03/03 15:48] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| - | ==== O Teorema de König ==== | + | ==== Teorema |
| O seguinte teorema caracteriza a cardinalidade máxima de um emparelhamento em um grafo por um tipo de condição de dualidade. | O seguinte teorema caracteriza a cardinalidade máxima de um emparelhamento em um grafo por um tipo de condição de dualidade. | ||
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| - | === Teorema de König === | + | === Teorema |
| A maior cardinalidade de um [[.matching | emparelhamento]] num grafo [[defbipartite | bipartido]] $G$ é a menor cardinalidade de um conjunto de vértices que | A maior cardinalidade de um [[.matching | emparelhamento]] num grafo [[defbipartite | bipartido]] $G$ é a menor cardinalidade de um conjunto de vértices que | ||
| cobre as arestas. | cobre as arestas. | ||