grafos:defdirectgraph

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:defdirectgraph [2023/05/10 13:45] – edição externa 127.0.0.1grafos:defdirectgraph [2023/05/10 13:49] (atual) – edição externa 127.0.0.1
Linha 6: Linha 6:
 </WRAP> </WRAP>
  
-Um grafo direcionado $D$ é uma //orientação// de um grafo (não direcionado) $G$ se $V(D)=V(G)$ e $E(D)=E(G)$, e se $\{init(e), ter(e)\} =\{x,y\}$ para cada aresta $e=xy$. Intuitivamente, tal grafo orientado surge de um grafo não direcionado simplesmente direcionando cada aresta de uma de suas extremidades para o outro. Em outras palavras, grafos orientados são grafos direcionados sem laços ou arestas múltiplas.+---- 
 +<WRAP round box 100%> 
 +=== Definição: Grafos Orientados === 
 +//Um grafo direcionado $D$ é uma **orientação** de um grafo (não direcionado) $G$ se $V(D)=V(G)$ e $E(D)=E(G)$, e se $\{init(e), ter(e)\} =\{x,y\}$ para cada aresta $e=xy$. Intuitivamente, tal grafo orientado surge de um grafo não direcionado simplesmente direcionando cada aresta de uma de suas extremidades para o outro. Em outras palavras, grafos orientados são grafos direcionados sem laços ou arestas múltiplas.// 
 + 
 +</WRAP>
  • grafos/defdirectgraph.1683737136.txt.gz
  • Última modificação: 2023/05/10 13:45
  • por 127.0.0.1