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:grafos [2023/08/10 13:34] – [O grau de um vértice] piva | grafos:grafos [2024/05/01 14:15] (atual) – maugsia | ||
|---|---|---|---|
| Linha 12: | Linha 12: | ||
| * [[.subgrafos| Subgrafos]] | * [[.subgrafos| Subgrafos]] | ||
| * [[.caminhos| Passeios, Caminhos e Ciclos]] | * [[.caminhos| Passeios, Caminhos e Ciclos]] | ||
| + | * [[.tiposGrafos| Tipos Básicos de Grafos]] | ||
| - | * [[.tiposGrafos| Tipos Básicos de Grafos]] | ||
| * [[.multigrafo1 | Multigrafos e propriedades]] | * [[.multigrafo1 | Multigrafos e propriedades]] | ||
| * [[.arvGraph | Árvores e Florestas]] | * [[.arvGraph | Árvores e Florestas]] | ||
| Linha 21: | Linha 21: | ||
| * [[.numTotaldeArestas|Lema do Aperto de Mão]] | * [[.numTotaldeArestas|Lema do Aperto de Mão]] | ||
| * [[.totGrauImparPar|A quantidade de vértices de grau ímpar é par]] | * [[.totGrauImparPar|A quantidade de vértices de grau ímpar é par]] | ||
| - | * [[.subgrafoGrauMinimo|Existe H subgrafo de G, tal que: $\delta (H) > \varepsilon (H) \geq \varepsilon (G)$]] | + | * [[.subgrafoGrauMinimo| Existe H subgrafo de G, tal que: $\delta (H) > \varepsilon (H) \geq \varepsilon (G)$]] |
| * [[.difdmed| $d_{med}(G) \neq \varepsilon(G)$]] | * [[.difdmed| $d_{med}(G) \neq \varepsilon(G)$]] | ||
| Linha 42: | Linha 42: | ||
| * [[.cicloDeltaKConexidade|Uma relação de $k$-conexidade, | * [[.cicloDeltaKConexidade|Uma relação de $k$-conexidade, | ||
| * [[.2conexo|Grafos e subgrafos $2$-conexos]] | * [[.2conexo|Grafos e subgrafos $2$-conexos]] | ||
| + | |||
| + | |||
| * [[.TeoremaMader|O Teorema de Mader]] | * [[.TeoremaMader|O Teorema de Mader]] | ||
| * [[.TeoremaMenger|Teorema de Menger]] | * [[.TeoremaMenger|Teorema de Menger]] | ||
| Linha 140: | Linha 142: | ||
| * [[.defunfriendlypartition | Unfriendly Partition]] | * [[.defunfriendlypartition | Unfriendly Partition]] | ||
| * [[.estrelapente | Grafos infinitos conexos e o Lema da Estrela-pente]] | * [[.estrelapente | Grafos infinitos conexos e o Lema da Estrela-pente]] | ||
| + | * [[.raylessIdeiasEProps | Grafos sem raios ]] | ||
| + | * [[.decomposiçãoemArv | Decomposição em Árvores ]] | ||
| ===== Problemas em aberto ===== | ===== Problemas em aberto ===== | ||