Ed
há 2 anos
Para tornar um grafo conexo em desconexo, precisamos remover arestas de forma que pelo menos um dos vértices fique isolado, ou seja, não tenha mais conexão com os outros vértices. Em um grafo com 5 vértices e 8 arestas, a estrutura é bastante densa. Para desconectar o grafo, podemos remover uma única aresta que conecta dois componentes do grafo. Portanto, a resposta correta é: a) 1 Removendo apenas uma aresta, podemos garantir que o grafo se torne desconexo.
Cadastre-se ou realize login
Mais perguntas desse material