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:defmultigraph [2023/05/10 13:27] – piva | grafos:defmultigraph [2023/05/10 13:51] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| ==== Multigrafo ==== | ==== Multigrafo ==== | ||
| - | Um // | + | <WRAP round box 100%> |
| + | === Definição === | ||
| + | //Um **multigrafo** é um par $(V,E)$ de conjuntos disjuntos (de vértices e arestas) junto com um mapa $E \to V \cup [V]^2$ atribuindo a cada aresta um ou dois vértices, suas extremidades. Assim, multigrafos também podem ter laços e arestas múltiplas: podemos pensar em um multigrafo como um grafo direcionado cujas direções de arestas foram " | ||
| + | </ | ||