Grafos Noções Básicas
ARESTAS ADJACENTES – Arestas que têm um vértice em comum. VÉRTICES ADJACENTES – Vértices que estão ligados por, pelo menos, uma aresta. ARESTAS PARALELAS ou MÚLTIPLAS – Arestas que ligam os mesmos vértices. DIMENSÃO DE UM GRAFO – Número de arestas de um grafo. ORDEM DE UM GRAFO – Número de vértices de um grafo.
LAÇO ou LACETE – Aresta que começa e termina no mesmo vértice. VALÊNCIA ou GRAU DE UM VÉRTICE – Número de arestas que nele terminam (ou começam). Um laço é contabilizado como duas arestas (convenção).
Vértice Grau ou Valência Vértice Grau ou Valência
GRAFO SIMPLES – Grafo sem arestas paralelas nem laços. MULTIGRAFO – Grafo que apresenta laços ou mais do que uma aresta a ligar um par de vértices.
GRAFO REGULAR – Grafo em que todos os vértices têm o mesmo grau. Não regular
Ver mais grafos Completos GRAFO COMPLETO – Grafo em que todos os vértices são adjacentes dois a dois. Completo Não completo Ver mais grafos Completos
CAMINHO – Ligação sucessiva de vértices adjacentes.