A respeito de conceitos de grafos e caminhos, é correto afirmar que: a. Um percurso é considerado trivial se não possui arestas paralelas e pelo me...
a. Um percurso é considerado trivial se não possui arestas paralelas e pelo menos um laço.
b. 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.
c. Se duas (ou mais) arestas de G têm os mesmos vértices-extremidade, essas arestas são chamadas de arestas laços.
d. Um vértice de um grafo é um vértice par ou ímpar se o seu grau for um número ímpar ou par, respectivamente.
e. Um caminho é um passeio no qual qualquer vértice é repetido. Consequentemente, em um caminho, as aresta podem ser repetidas, o que garante que todo caminho é uma trilha.
a. Um percurso é considerado trivial se não possui arestas paralelas e pelo menos um laço.
b. 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.
c. Se duas (ou mais) arestas de G têm os mesmos vértices-extremidade, essas arestas são chamadas de arestas laços.
d. Um vértice de um grafo é um vértice par ou ímpar se o seu grau for um número ímpar ou par, respectivamente.
e. Um caminho é um passeio no qual qualquer vértice é repetido. Consequentemente, em um caminho, as aresta podem ser repetidas, o que garante que todo caminho é uma trilha.
💡 1 Resposta
Ed 
Vamos analisar cada alternativa: a. Um percurso é considerado trivial se não possui arestas paralelas e pelo menos um laço. - ERRADO. Um percurso trivial é aquele que não repete vértices, exceto o primeiro e o último, e não possui arestas paralelas ou laços. b. 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. - ERRADO. Um caminho que começa e termina no mesmo vértice é chamado de ciclo. Um caminho que não é fechado é chamado de caminho aberto. c. Se duas (ou mais) arestas de G têm os mesmos vértices-extremidade, essas arestas são chamadas de arestas laços. - ERRADO. Arestas laços são aquelas que têm o mesmo vértice como extremidade inicial e final. d. Um vértice de um grafo é um vértice par ou ímpar se o seu grau for um número ímpar ou par, respectivamente. - ERRADO. Um vértice é par se o seu grau for um número par e ímpar se for um número ímpar. e. Um caminho é um passeio no qual qualquer vértice é repetido. Consequentemente, em um caminho, as arestas podem ser repetidas, o que garante que todo caminho é uma trilha. - ERRADO. Em um caminho, os vértices não podem ser repetidos, apenas as arestas podem ser repetidas em uma trilha. Portanto, nenhuma das alternativas está correta.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
Compartilhar