glossariografos
Glossário
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 |
glossariografos.txt · Last modified: 2020/03/06 09:04 by lucas