Se temos um grafo com 4 vértices e 6 arestas, qual é o número máximo de arestas que ele pode ter? a) 6 b) 8 c) 10 d) 12

Para determinar o número máximo de arestas em um grafo com 4 vértices, podemos usar a fórmula que calcula o número máximo de arestas em um grafo completo, que é dada por: \[ \text{Número máximo de arestas} = \frac{n(n-1)}{2} \] onde \( n \) é o número de vértices. No seu caso, temos 4 vértices: \[ \text{Número máximo de arestas} = \frac{4(4-1)}{2} = \frac{4 \times 3}{2} = 6 \] Portanto, o número máximo de arestas que um grafo com 4 vértices pode ter é 6. Assim, a alternativa correta é: a) 6.