Graph theory has changed completely from the late-19th century to the late 20th century, from a collection of mainly recreational problems to a well-developed mainstream area of mathematics. In this t