Assinale as afirmações correctas.
SimNão
Nenhum ciclo de comprimento maior ou igual a 4 é um grafo de intervalos.
O dual de um grafo planar topológico com 4 vértices, 10 arestas e 8 faces tem 8 vértices, 10 arestas e 4 faces.
Todo o subgrafo parcial de um grafo de intervalos é um grafo de intervalos.
Existe um poliedro com 12 vértices, 20 arestas e 8 faces.