ENADE 2017: A teoria dos grafos estuda as relações entre elementos em um determinado conjunto. Um grafo G (V, E)

ENADE 2017: A teoria dos grafos estuda as relações entre elementos em um determinado conjunto. Um grafo G (V, E)

ENADE 2017: 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

A) I e II.

B) II e III.

C) III e IV.

D) I, II e IV.

E) I, III e IV.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

B) II e III.

PRÓXIMA QUESTÃO:

- ENADE 2017: Em uma seleção para uma vaga de programador, o setor de recursos humanos de uma empresa criou três sentenças essenciais para a escolha do candidato, representadas pelas variáveis proposicionais p, q e r

QUESTÃO DISPONÍVEL EM:

- Prova Sistemas de Informação ENADE 2017 com Gabarito