Para que um grafo G com n vértices seja conexo, é necessário que haja pelo menos n-1 arestas. Isso se refere ao fato de que, em um grafo não direcionado, para conectar n vértices, você precisa de pelo menos n-1 arestas (o que forma uma árvore, que é um grafo conexo e acíclico). No entanto, para que um grafo seja conexo, não é suficiente apenas ter n-1 arestas; ele deve ter pelo menos n-1 arestas, mas pode ter mais (ou seja, m pode ser maior que n-1). Portanto, a condição necessária e suficiente para que G seja conexo é que m seja maior ou igual a n-1. Analisando as alternativas: a) m ≥ n-1 - Esta é a condição correta. b) m = n-1 - Esta é uma condição suficiente, mas não necessária, pois um grafo pode ter mais arestas e ainda ser conexo. c) m ≤ n-1 - Esta condição não garante a conectividade. d) m ≥ n - Esta condição é mais restritiva do que o necessário. Portanto, a alternativa correta é: a) m ≥ n-1.