Пошук найкоротшого шляху між двома містами на карті.

Побудова мінімальної мережі зв'язку між кількома містами.

Розфарбування графа для розв'язання задачі про розклад.

Розпізнавання образів.

Сортування списку чисел.