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:03] – 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. O grafo de linha L de G é o grafo em E no qual E são adjacentes como vértices se e somente se forem adjacentes como arestas em G. | + | |