Problem #WSP-000154

Problems Graph theory

Problem

There are ten islands in the Fantasia Archipelago. There used to be cruises connecting each island to each other island, each cruise served by a different ship. One day eight of those ships were taken over by pirates and do not serve anymore. Show that despite the efforts of pirates, it is still possible to get from each island to any other island, possibly changing ships on the way.