Um grafo tem 8 vértices e 20 arestas. Qual é o número máximo de arestas que ele pode ter? a) 28 b) 30 c) 36 d) 32

Para determinar o número máximo de arestas em um grafo com \( n \) vértices, podemos usar a fórmula: \[ \text{Número máximo de arestas} = \frac{n(n-1)}{2} \] No seu caso, \( n = 8 \): \[ \text{Número máximo de arestas} = \frac{8(8-1)}{2} = \frac{8 \times 7}{2} = \frac{56}{2} = 28 \] Portanto, o número máximo de arestas que um grafo com 8 vértices pode ter é 28. A alternativa correta é: a) 28.