Question

É possível ir de Paris para Versalhes usando o trem urbano da linha amarela (RER C). Ele parte da estação “Gare d’Austerlitz”, representada no grafo pelo vértice A, e vai até a entrada da cidade de Versalhes, representada pelo vértice F. Lá, o trem segue para o Palácio de Versalhes, representado pelo vértice G. Porém, alguns turistas pegam o trem errado (RER A) e vão parar na estação “Gare de Versailles Chantiers”, representada no grafo pelo vértice E.


O que podemos dizer sobre esse grafo em relação as suas propriedades?
Alternativas
Alternativa 1:
Grafo Nulo.

Alternativa 2:
Conexo e Orientado.

Alternativa 3:
Desconexo e Orientado.

Alternativa 4:
Conexo e Não-Orientado.

Alternativa 5:
Desconexo e Não-Orientado.

Answer 1

Descarte a alternativa 1,3 e 5.