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 |