Problem #PRU-30415

Problems Discrete Mathematics Graph Theory

Problem

Between the nine planets of the solar system, a cosmic messaging system is introduced. Rockets fly along the following routes: Earth – Mercury, Pluto – Venus, Earth – Pluto, Pluto – Mercury, Mercury – Venus, Uranus – Neptune, Neptune – Saturn, Saturn – Jupiter, Jupiter – Mars and Mars – Uranus. Is it possible to get from Earth to Mars?