Quantas arestas estão em um grafo bipartido completo K_{3,4}? a) 12 b) 7 c) 11 d) 15

Um grafo bipartido completo \( K_{m,n} \) possui \( m \) vértices em um conjunto e \( n \) vértices no outro conjunto. O número de arestas em um grafo bipartido completo é dado pelo produto do número de vértices dos dois conjuntos. No caso do grafo \( K_{3,4} \): - \( m = 3 \) - \( n = 4 \) Portanto, o número de arestas é: \[ 3 \times 4 = 12 \] Assim, a alternativa correta é: a) 12.