Ed
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.


Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material