| símbolo | significado | ver |
|---|---|---|
| $G$ | grafo | Definição e exemplos básicos |
| $V_G$ | vértices de $G$ | Definição e exemplos básicos |
| $A_G$ | arestas de $G$ | Definição e exemplos básicos |
| $g(v)$ | grau de $v$ (quantos adjacentes) | Definição e exemplos básicos |
| $\delta(G)$ | menor grau de $G$ | Definição e exemplos básicos |
| $\Delta(G)$ | maior grau de $G$ | Definição e exemplos básicos |
| $\bar{G}$ | complementar de $G$ | Definição e exemplos básicos |
| $d(x,y)$ | distância entre $x$ e $y$ | Conexidade |
| termo | significado | ver |
|---|---|---|
| caminho | sequência de vértices adjacentes | Caminhos e ciclos |
| ciclo | caminho com primeiro e último vértices iguais | Caminhos e ciclos |
| Grafo conexo | Grafo em que, dados dois vértices, existe um caminho ligando-os | Conexidade |
| Floresta | Grafo que não possui circuitos como subgrafo | Árvores |
| Árvore | Floresta conexa | Árvores |
| Árvore geradora | Árvore que contém todos os vértices de um grafo | Árvores |
| Ponte | Aresta cuja remoção destrói uma componente conexa | Árvores |