Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:subgrafos [2023/08/09 10:50] – edição externa 127.0.0.1 | grafos:subgrafos [2023/08/10 13:11] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 40: | Linha 40: | ||
| {{ : | {{ : | ||
| - | |||
| - | |||
| As seguintes observações podem ser feitas: | 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$; | * Uma aresta, e os vértices aos quais ela é incidente, de um grafo $G$ é um subgrafo de $G$; | ||
| - | <WRAP round box 60%> | + | <WRAP round box 100%> |
| === Definição: | === Definição: | ||
| //Um **subgrafo gerador** de um grafo $G = (V,A)$ é um [[.subgrafos| subgrafo]] $H' = (V', | //Um **subgrafo gerador** de um grafo $G = (V,A)$ é um [[.subgrafos| subgrafo]] $H' = (V', | ||
| </ | </ | ||
| - | <WRAP round box 70%> | + | <WRAP round box 100%> |
| === Definição === | === 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**. // |
| </ | </ | ||
| ---- | ---- | ||