Considerando o grafo completo K₁, conforme representado a seguir, é possível afirmar que se trata de um grafo: V2 V3 V1 VA a. hamiltoniano. b. semi...
Considerando o grafo completo K₁, conforme representado a seguir, é possível afirmar que se trata de um grafo: V2 V3 V1 VA a. hamiltoniano. b. semi-euleriano. c. digrafo. d. semi-hamiltoniano. e. euleriano.
💡 1 Resposta
Ed 
O grafo completo K₁ é composto por apenas um vértice, portanto, é possível afirmar que ele é um grafo euleriano, pois não há arestas para percorrer. Nesse caso, todas as arestas possíveis já foram percorridas.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar