grafos:tiposgrafos

Diferenças

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

Link para esta página de comparações

grafos:tiposgrafos [2023/08/10 14:40] – edição externa 127.0.0.1grafos:tiposgrafos [2023/08/10 14:46] (atual) – edição externa 127.0.0.1
Linha 22: Linha 22:
 </WRAP> </WRAP>
  
-Assim sendo, um grafo simples é um grafo não direcionado, não ponderado, que não possuem laços nem mais de uma aresta ligando dois vértices,isto é, sem arestas “paralelas”. Assim, um grafo simples é um grafo que não possui arestas múltiplas. Como ,por exemplo, o grafo abaixo:+Assim sendo, um grafo simples é um grafo não direcionado, não ponderado, que não possuem [[.loopsmultigraph |laços]] nem mais de uma aresta ligando dois vértices,isto é, sem arestas “paralelas”. Assim, um grafo simples é um grafo que não possui arestas múltiplas. Como ,por exemplo, o grafo abaixo:
  
 {{ :grafos:grafo_1.png?250 |}} {{ :grafos:grafo_1.png?250 |}}
Linha 41: Linha 41:
  
 <WRAP tip round box 100%> <WRAP tip round box 100%>
-=== Nota===+=== Nota ===
 Quando um grafo possui mais de uma aresta interligando os mesmo dois vértices diz-se que este grafo possui arestas múltiplas(ou arestas paralelas). Ele é chamado de multigrafo ou grafo múltiplo. O grafo acima, observe, além de ser orientado, ele pode ser chamado de **multigrafo** também. Mas cuidado, nem todo grafo orientado pode ser dito multigrafo. Quando um grafo possui mais de uma aresta interligando os mesmo dois vértices diz-se que este grafo possui arestas múltiplas(ou arestas paralelas). Ele é chamado de multigrafo ou grafo múltiplo. O grafo acima, observe, além de ser orientado, ele pode ser chamado de **multigrafo** também. Mas cuidado, nem todo grafo orientado pode ser dito multigrafo.
  
  • grafos/tiposgrafos.1691689246.txt.gz
  • Última modificação: 2023/08/10 14:40
  • por 127.0.0.1