Se um grafo contém 5 vértices e 4 arestas, qual é a sua conectividade mínima? a) 0 b) 1 c) 2 d) 3

Para determinar a conectividade mínima de um grafo, precisamos entender que a conectividade mínima é o menor número de vértices que devem ser removidos para desconectar o grafo. Um grafo com 5 vértices e 4 arestas pode ser desconectado removendo apenas um vértice, dependendo da configuração das arestas. Por exemplo, se o grafo for uma árvore (que é um tipo de grafo conectado e acíclico), a remoção de um vértice pode desconectar o grafo. Portanto, a conectividade mínima desse grafo é 1. A alternativa correta é: b) 1.