======== Glossário ========
^ 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]] |
^ 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]] |