Se temos um grafo com 3 vértices e 2 arestas, qual é o número mínimo de arestas que podem ser removidas para torná-lo desconexo? a) 1 b) 2 c) 3 d) 4

Para que um grafo com 3 vértices e 2 arestas se torne desconexo, precisamos remover arestas de forma que não haja mais um caminho entre todos os vértices. 1. Um grafo com 3 vértices e 2 arestas pode ser representado de várias formas, mas, em geral, ele terá pelo menos um par de vértices conectados. 2. Se removermos 1 aresta, ainda teremos 1 aresta conectando os vértices restantes, portanto, o grafo ainda estará conectado. 3. Se removermos 2 arestas, não restará nenhuma aresta, e os vértices ficarão desconexos. Assim, para tornar o grafo desconexo, precisamos remover 2 arestas. Portanto, a resposta correta é: b) 2.