Diferenças

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

--- grafos:subgrafos [2023/08/09 10:44] – piva
+++ grafos:subgrafos [2023/08/10 13:11] (atual) – edição externa 127.0.0.1
@@ Linha 40: / Linha 40: @@
 {{ :grafos:exemplossub.png?600 |}}
 As seguintes observações podem ser feitas:
@@ Linha 50: / Linha 48: @@
   * Uma aresta, e os vértices aos quais ela é incidente, de um grafo $G$ é um subgrafo de $G$;
-<WRAP round box 70%>
+<WRAP round box 100%>
+=== Definição: Subgrafo Gerador ===
+//Um **subgrafo gerador** de um grafo $G = (V,A)$ é um [[.subgrafos| subgrafo]] $H' = (V',A')$ de $G$ tal que $V=V'$, ou seja, se se $V'$ gera todo $G$.//
+</WRAP>
+<WRAP round box 100%>
 === Definição ===
-//Dois subgrafos de um grafo $G$, $G_1$ e $G_2$, são **aresta-disjuntos** se eles não possuem arestas em comum.
+//Dois subgrafos de um grafo $G$, $G_1$ e $G_2$, são **aresta-disjuntos** se eles não possuem arestas em comum.//
-Se $G_1$ e $G_2$ não possuírem vértices em comum, os dois subgrafos são chamados de **vértices-disjuntos**. //
+//Se $G_1$ e $G_2$ não possuírem vértices em comum, os dois subgrafos são chamados de **vértices-disjuntos**. //
 </WRAP>
 ----
-<WRAP round tip 30%>
-=== Veja também: ===
-[[.defgerador | Subgrafo gerador]].
-</WRAP>
 <WRAP round info box 100%>