2024-168

 Considere as seguintes afirmações:

I-) Seja G* (figura baixo) o grafo dual de um grafo conexo G. Podemos afirmar que G é o grafo casa.

II-) Existe um grafo planar com 8 vértices, 10 arestas e 3 faces.

III-) Seja G um grafo planar com sequência de graus S = {2, 3, 3, 5, 5}. Podemos afirmar que G tem 6 faces.

IV-) Dados os grafos G1, G2 e G3 abaixo, podemos afirmar que apenas G1 é cordal.

Assinale a alternativa CORRETA:

a-) Apenas as afirmativas I e III são VERDADEIRAS

b-) Apenas as afirmativas II e IV são VERDADEIRAS

c-) Apenas as afirmativas III e IV são VERDADEIRAS

d-) Apenas as afirmativas I, III e IV são VERDADEIRAS

e-) N.D.A.

Ideia original de: Guilherme A. Terrell