Одна из самых красивых и до сих пор не решенных задач математики формулируется следующим образом. Попытаемся раскрасить плоскость так, чтобы никакие две точки, находящиеся на расстоянии одного сантиметра друг от друга, не оказались покрашены в один цвет. Какое минимальное число цветов для этого потребуется? Несмотря на кажущуюся простоту, за почти 70 лет существования этой задачи точного ответа до сих пор нет, притом что над ним работала целая плеяда выдающихся ученых, в том числе и Пал Эрдёш, один из крупнейших математиков XX века...

Графы превратились в невероятно сильное средство моделирования и получения данных из соцсетей, веб-страниц и ссылок, а также определения местоположения и маршрутов в GPS. Любой набор объектов, которые связаны друг с другом, можно сейчас представить с помощью графа...