12. Se o grafo simples G tem v vértices e e arestas, quantas arestas tem G? Resposta: O grafo completo Kv possui C(v, 2) = v(v − 1)/2 arestas. O g...
12. Se o grafo simples G tem v vértices e e arestas, quantas arestas tem G?
Resposta: O grafo completo Kv possui C(v, 2) = v(v − 1)/2 arestas. O grafo G tem todas as arestas de Kv exceto as presentes em G. Assim G possui (v(v−1)/2 − e) arestas.
Resposta: O grafo completo Kv possui C(v, 2) = v(v − 1)/2 arestas. O grafo G tem todas as arestas de Kv exceto as presentes em G. Assim G possui (v(v−1)/2 − e) arestas.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A resposta está correta. Se o grafo simples G tem v vértices e e arestas, então o número de arestas em G é dado por (v(v−1)/2 − e). Isso ocorre porque o grafo completo Kv possui C(v, 2) = v(v − 1)/2 arestas e o grafo G tem todas as arestas de Kv exceto as presentes em G. Portanto, a resposta é (v(v−1)/2 − 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
Compartilhar