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 cruises any more. Show that despite the efforts of pirates, it is still possible to get from each island to every other island, possibly changing ships on the way.