Enunciado:
Dadas as afirmações abaixo:

I - O melhor algoritmo conhecido para testar a planaridade de um grafo é O(n^2)
II - O número mínimo de cores necessárias para se obter uma coloração de vértices própria em um grafo planar simples é 5
III - A espessura de um grafo G é o número mínimo de grafos planares obtidos em uma decomposição de G em grafos planares

São verdadeiras:

A) Apenas I 
B) Apenas II
C) Apenas III
D) I e III

Autor(a): João Paulo Ataide Martins  RA014868