В данном графе выделить все компоненты связности.
Метод решения: Поиск в ширину.
На шахматной доске стоят белый конь и черная пешка. Напечатать маршрут коня позволяющий уничтожить пешку.
Примечание: пешка — неподвижная, конь не должен попадать под удар пешки.
Метод решения: Поиск в глубину.
Найти кратчайший v-w путь в сети с произвольными весами.
Метод решения: Алгоритм Форд-Беллмана.
Построить минимальный остов связного неориентированного взвешенного графа.
Метод решения: Алгоритм Борувки-Краскла.
Найти систему pазличных пpедставителей для заданной последовательности множеств, если она существует.
Метод решения: Алгоритм Куна