para que um grafo completo k2, n>=2 seja euleriano, ele precisa, necessariamente: a. ser hamiltoniano. b. grafos completos não são eulerianos. c....
para que um grafo completo k2, n>=2 seja euleriano, ele precisa, necessariamente: a. ser hamiltoniano. b. grafos completos não são eulerianos. c. ter um número ímpar de vértices. d. ser bipartido. e. ter um número par de vértices.
💡 1 Resposta
Ed 
Para que um grafo completo K2,n>=2 seja euleriano, ele precisa, necessariamente, ter um número par de vértices. Portanto, a alternativa correta é a letra E.
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
938 pág.
Compartilhar