Conceitos Basicos de Grafos Arestas Percursos Vertices e Caminhos

a Se duas ou mais arestas de G têm os mesmos vérticesextremidade essas arestas são chamadas de arestas laços b Um percurso é considerado trivial se não possui arestas paralelas e pelo menos um laço c Um vértice de um grafo é um vértice par ou ímpar se o seu grau for um número ímpar ou par respectivamente d Um caminho que começa e termina no mesmo vértice é chamado caminho fechado ou ciclo Um caminho que não é fechado é chamado caminho aberto e Um caminho é um passeio no qual qualquer vértice é repetido Consequentemente em um caminho