Знаходити найкоротший шлях між усіма парами вершин і вибирає ребра, що входять до цих шляхів.

Починає з довільної вершини і будує дерево, вибираючи на кожному кроці ребро з найменшою вагою.

Сортує всі ребра за зростанням ваги і послідовно додається кожне ребро, якщо воно не утворює циклу.

Будує дерево, вибираючи на кожному кроці ребро з найбільшою вагою.

Розфарбовує вершини графа і вибирає ребра, що з'єднують вершини різних кольорів.

Перевірити граф на ізоморфізм.

Побудувати мінімальне остовне дерево.

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

Знайти всі цикли у графі.

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

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

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

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

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

3.

5.

2.

1.

Відстань до найвіддаленішої вершини графу.

Найменша відстань між усіма парами вершин графу.

Сумарна відстань між усіма парами вершин графу.

Найбільша відстань між усіма парами вершин графу.

про 7 гірських вершин Карпат

про 15 доріг Лейпцига

про 7 мостів Кенігсберга

про 5 річок України