MO405 - Questão para a prova oral

Número:

Enunciado: Dado um grafo G com n vértices, qual a maior quantidade de arestas que um subgrafo acíclico de G pode ter ?

A. n² - n
B. n² / 2
C. n / 2
D. n -1
E. NDA

Ideia original de: Lucas