На рисунке показан план семи железнодорожных маршрутов небольшого города. Кружками обозначены станции. Марат хочет раскрасить линии таким образом, чтобы если две линии имеют общую станцию, то они были окрашены в разные цвета. Какое наименьшее количество цветов он может использовать?
