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:defbipartite [2023/02/23 10:11] – edição externa 127.0.0.1 | grafos:defbipartite [2023/03/01 14:09] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| ===== Grafos Bipartidos: Definições iniciais ===== | ===== Grafos Bipartidos: Definições iniciais ===== | ||
| - | Nesta seção, como nas próximas usaremos a notação $G=(V,E)$ para representar um grafo por motivos práticos, tópico discutido [[grafos: | + | Nesta seção, como nas próximas, usaremos a notação $G=(V,E)$ para representar um grafo por motivos práticos, tópico discutido [[grafos: |
| Não é difícil perceber que a ideia de um //**grafo bipartido**// | Não é difícil perceber que a ideia de um //**grafo bipartido**// | ||
| Linha 27: | Linha 27: | ||
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| === Definição === | === Definição === | ||
| - | //Um grafo $r$-partido é dito **completo** quando todos pares de vértices de classes distintas são adjacentes. A união de todo os grafos $r$-partidos completos, para todo $r$, constitui o conjunto dos **grafos completos multipartidos**// | + | //Um grafo $r$-partido é dito **completo** quando todos pares de vértices de classes distintas são [[grafos: |
| </ | </ | ||