Problema: Um grafo contém 3 ciclos fundamentais. Qual é o número mínimo de arestas que este grafo pode ter? a) 3 b) 5 c) 8 d) 10

Para resolver essa questão, precisamos entender a relação entre ciclos fundamentais e arestas em um grafo. Um grafo com \( n \) vértices e \( m \) arestas tem \( c \) ciclos fundamentais se a seguinte relação for verdadeira: \[ c = m - n + 1 \] onde \( c \) é o número de ciclos, \( m \) é o número de arestas e \( n \) é o número de vértices. Dado que temos 3 ciclos fundamentais (\( c = 3 \)), podemos rearranjar a fórmula para encontrar o número mínimo de arestas: \[ m = c + n - 1 \] Para minimizar \( m \), precisamos minimizar \( n \). O menor número de vértices que pode formar 3 ciclos é 3 (um triângulo, que já forma um ciclo). Assim, substituindo \( n = 3 \): \[ m = 3 + 3 - 1 = 5 \] Portanto, o número mínimo de arestas que o grafo pode ter é 5. A alternativa correta é: b) 5.