Logo Passei Direto
Buscar
Se um grafo é bipartido e tem 8 vértices no conjunto A e 6 vértices no conjunto B, qual é o máximo número de arestas que pode ter?

a) 14
b) 48
c) 36
d) 12
User badge image
Matematicamente

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para um grafo bipartido, as arestas podem conectar vértices de um conjunto a vértices do outro conjunto, mas não podem conectar vértices dentro do mesmo conjunto. No seu caso, temos: - Conjunto A com 8 vértices - Conjunto B com 6 vértices O número máximo de arestas em um grafo bipartido é dado pelo produto do número de vértices nos dois conjuntos. Portanto, o máximo número de arestas \( E \) é: \[ E = |A| \times |B| = 8 \times 6 = 48 \] Assim, a alternativa correta é: b) 48.

Essa resposta te ajudou?

0
Dislike0
details

Libere essa resposta sem enrolação!

Craque NetoCraque Neto

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina