MO405 - Questão para a prova oral

Número:

Enunciado: Seja G um grafo simples com grau mínimo 10. Qual dos seguintes grafos podemos afirmar certamente que sempre será um subgrafo de G ?

A. K₁₁
B. K_5,5
C. Um grafo simples conexo e acíclico com 10 arestas
D. Um grafo simples com 10 cíclos
E. NDA

Ideia original de: Lucas