Questão 59: Qual é a relação entre o número de arestas e o número de vértices em um grafo completo K_n? A) V + E B) V * E C) E = V^2 D) E = V(V-1)/2

Em um grafo completo \( K_n \), cada vértice está conectado a todos os outros vértices. Para determinar a relação entre o número de arestas \( E \) e o número de vértices \( V \), podemos usar a fórmula: \[ E = \frac{V(V-1)}{2} \] Isso ocorre porque cada par de vértices forma uma aresta, e como a ordem não importa (ou seja, a aresta entre o vértice A e o vértice B é a mesma que a aresta entre o vértice B e o vértice A), dividimos por 2. Portanto, a alternativa correta é: D) E = V(V-1)/2.