domingo, 20 de maio de 2012

MO405 - Questão para a prova oral

Número: 092

Enunciado: Seja G um grafo simples com número de vértice n, número de arestas e e cintura g. Assinale a expressão que corresponde à fórmula do número máximo de arestas para que o grafo G seja planar.

a) (g - 1)(n - 2) / (g - 2)  e

b) g(n - g) / (2(g - 2))  e

c) g(n - 2) / (g - 2)  e

d) (2g + 1)(n - 2) / (g - 2)  e

e) NDA

Ideia original de: Rafael de Oliveira Werneck

Nenhum comentário:

Postar um comentário