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?

Answer 1

Resposta: Alternativa 4
Conexo - não orientado