Quantas arestas existem em um grafo com cinco vértices, em que cada vértice tem grau 0, 1, 2, 2 e 3, respectivamente? a. 10. b. 4. c. 2. d. 16. e...
Quantas arestas existem em um grafo com cinco vértices, em que cada vértice tem grau 0, 1, 2, 2 e 3, respectivamente?
a. 10.
b. 4.
c. 2.
d. 16.
e. 8.
a. 10.
b. 4.
c. 2.
d. 16.
e. 8.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Para encontrar o número de arestas em um grafo, podemos usar o Teorema do Aperto de Mão (Handshaking Lemma), que afirma que a soma dos graus dos vértices é igual ao dobro do número de arestas. Nesse caso, a soma dos graus dos vértices é 0 + 1 + 2 + 2 + 3 = 8. Portanto, o número de arestas é igual a 8/2 = 4. Assim, a alternativa correta é a letra b) 4.
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