Topologia e conjuntos em exercícios

======== Glossário ========

<WRAP table>
^ símbolo ^ significado ^ ver ^ 
| $G$         | grafo                            | [[lista:basico|Definição e exemplos básicos]] |
| $V_G$       | vértices de $G$                  | [[lista:basico|Definição e exemplos básicos]] |
| $A_G$       | arestas de $G$                   | [[lista:basico|Definição e exemplos básicos]] |
| $g(v)$      | grau de $v$ (quantos adjacentes) | [[lista:basico|Definição e exemplos básicos]] |
| $\delta(G)$ | menor grau de $G$                | [[lista:basico|Definição e exemplos básicos]] |
| $\Delta(G)$ | maior grau de $G$                | [[lista:basico|Definição e exemplos básicos]] |
| $\bar{G}$ | complementar de $G$                | [[lista:basico|Definição e exemplos básicos]] |
| $d(x,y)$    | distância entre $x$ e $y$        | [[lista:conexidade|Conexidade]]               | 
</WRAP>

<WRAP table>
^ termo ^ significado ^ ver ^ 
| caminho         | sequência de vértices adjacentes| [[lista:caminhosCiclos|Caminhos e ciclos]] |
| ciclo         | caminho com primeiro e último vértices iguais| [[lista:caminhosCiclos|Caminhos e ciclos]] |
| Grafo conexo        | Grafo em que, dados dois vértices, existe um caminho ligando-os| [[lista:conexidade|Conexidade]] |
| Floresta        | Grafo que não possui circuitos como subgrafo| [[lista:arvores|Árvores]] |
| Árvore        | Floresta conexa| [[lista:arvores|Árvores]] |
| Árvore geradora      | Árvore que contém todos os vértices de um grafo| [[lista:arvores|Árvores]] |
| Ponte        | Aresta cuja remoção destrói uma componente conexa| [[lista:arvores|Árvores]] |
</WRAP>
Topologia e conjuntos em exercícios

Ferramentas do usuário

Ferramentas do site

Ferramentas da página
