Diferenças

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

--- grafos:tiposgrafos [2023/08/10 14:40] – edição externa 127.0.0.1
+++ grafos:tiposgrafos [2023/08/10 14:46] (atual) – edição externa 127.0.0.1
@@ Linha 10: / Linha 10: @@
 </WRAP>
-Assim sendo, um grafo de **ordem 0 ou 1** é chamado **grafo trivial**. Geralmente, por definição, tratamos os grafos triviais de forma despreziva, pois formam contra-exemplos bobos e se tornam um incomômdo, mas não se engane, em algumas situações, para iniciar uma indução,por exemplo, grafos triviais podem ser muito úteis. O grafo $G$ vazio pode ser representado somente por $G = \emptyset$.
+Assim sendo, um grafo de **ordem $0$ ou $1$** é chamado **grafo trivial**. Geralmente, por definição, tratamos os grafos triviais de forma despreziva, pois formam contra-exemplos bobos e se tornam um incomômdo, mas não se engane, em algumas situações, para iniciar uma indução,por exemplo, grafos triviais podem ser muito úteis. O grafo $G$ vazio pode ser representado somente por $G = \emptyset$.
 ==== Grafos Simples ====
@@ Linha 22: / Linha 22: @@
 </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 |}}
@@ Linha 41: / Linha 41: @@
 <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.