Um grafo G (V, E) é determinado por um conjunto não vazio de vértices (V) e um subconjunto de pares de vértices não ordenados, chamados arestas (E). A figura a seguir representa a possibilidade de voos de uma companhia aérea tal que V = {Viracopos, Bahia, Confins, Galeão e Brasília} representa o conjunto de aeroportos (vértices), e E = {{Viracopos, Bahia}, {Bahia, Confins}, {Confins, Galeão}, {Viracopos, Galeão}, {Confins, Brasília}} representa essas possíveis conexões (arestas) entre os aeroportos. Com base nas informações apresentadas, avalie as afirmacoes a seguir:
I. Confins é adjacente a Viracopos.
II. Viracopos possui valência igual a 2.
III. Galeão é incidente em Confins e Viracopos.
IV. Bahia possui comprimento igual a 2.
a. I e II.
b. II e III.
c. I e IV.
d. I, II e IV.
e. II, III e IV.