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:linegraph [2023/08/09 13:04] – edição externa 127.0.0.1 | grafos:linegraph [2023/12/12 15:12] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| - | ==== Grafo das arestas) ==== | + | ==== Grafo das arestas ==== |
| - | < | + | <WRAP round box 100%> |
| === Definição === | === Definição === | ||
| - | //O **grafo das arestas** $L(G)$ de $G$ é o grafo em $E$ no qual $x, | + | //O **grafo das arestas** $L(G)$ de $G = (V,A)$ é o grafo em $A$ no qual $x, |
| </ | </ | ||
| - | O complemento $\bar{G}$ de $G$ é o grafo em $V$ com conjunto de arestas $[V^2] \setminus A$. O grafo de linha $L(G)$ de $G$ é o grafo em $A$ no qual $\x,y \in A$ são adjacentes como vértices se, e somente se, forem adjacentes como arestas em $G$. | + | |