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:48] – edição externa 127.0.0.1grafos:defdirectgraph [2023/05/10 13:49] (atual) – edição externa 127.0.0.1
Linha 8: Linha 8:
 ---- ----
 <WRAP round box 100%> <WRAP round box 100%>
-=== Definição: Orientação ===+=== 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.// //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> </WRAP>
  • grafos/defdirectgraph.1683737284.txt.gz
  • Última modificação: 2023/05/10 13:48
  • por 127.0.0.1