Concursos públicos

A teoria dos grafos estuda as relações entre elementos em um determinado conjunto. 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 = {Porto Alegre, Curitiba, São Paulo, Rio de Janeiro e Brasília} , representa o conjunto das capitais (vértices), e E = {{Porto Alegre, Curitiba}, { Curitiba, São Paulo}, {São Paulo, Rio de Janeiro}, { Porto Alegre, Rio de Janeiro}, { São Paulo, Brasília} }, representa essas possíveis conexões (arestas) entre as capitais.

Com base nas informações apresentadas, avalie as afirmações a seguir.

I. São Paulo é adjacente a Porto Alegre.

II. Porto Alegre possui valência igual a 2.

III. Rio de Janeiro é incidente em São Paulo e Porto Alegre.

IV. Curitiba possui comprimento igual a 2.

É correto apenas o que se afirma em