======== 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]] |