grafos:defmultigraph

Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

Link para esta página de comparações

Ambos lados da revisão anterior Revisão anterior
Próxima revisão
Revisão anterior
grafos:defmultigraph [2023/05/10 13:27] pivagrafos:defmultigraph [2023/05/10 13:51] (atual) – edição externa 127.0.0.1
Linha 1: Linha 1:
 ==== Multigrafo ==== ==== Multigrafo ====
  
-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 "esquecidas"+<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 "esquecidas".// 
 +</WRAP>
  • grafos/defmultigraph.1683736071.txt.gz
  • Última modificação: 2023/05/10 13:27
  • por piva