Какие задачи на рисование графов встречаются в математике и информатике?

Некоторые задачи на рисование графов, которые встречаются в математике и информатике:

В математике:

• Задача о домиках и колодцах. it.rfet.ru В деревне есть три колодца, трое жителей решили протопать тропинки от своих домов к каждому из трёх колодцев так, чтобы они не пересекались. it.rfet.ru
• Задача о пяти хуторах. it.rfet.ru Пять хуторов расположены в вершинах правильного пятиугольника. it.rfet.ru Нужно проложить дороги от каждого из них к остальным так, чтобы не было перекрёстков. it.rfet.ru
• Задача о четырёх красках. it.rfet.ru На политической карте мира нарисовано несколько государств. it.rfet.ru Карту нужно раскрасить так, чтобы две страны, имеющие общую границу, были покрашены в разные цвета. it.rfet.ru
• Задача о Кенигсбергских мостах. multiurok.ru На острове, окружённом рекой, через которую перекинуто семь мостов, нужно определить, может ли кто-нибудь непрерывно обойти их, проходя только однажды через каждый мост. multiurok.ru

В информатике:

• Задача о дорожной системе. www.yaklass.ru В таблице приведены расстояния между четырьмя посёлками. www.yaklass.ru Нужно изобразить схематически приведённую дорожную систему и с помощью графа определить кратчайший путь из посёлка А в D. www.yaklass.ru
• Задача о трёхзначных числах. www.yaklass.ru Нужно найти количество трёхзначных чисел, составленных из цифр 5, 6, 7, при условии, что каждая цифра используется только один раз. www.yaklass.ru