Иногда в задачах даже не указывается такого понятия, а алгоритмы работают именно с ними. Это просто, но в школе не дается.

Рассмотрены различные варианты задачи нахождения кратчайших путей, в том числе - различных условиях на данные.

Стандартные алгоритмы обхода/поиска вширь и вглубь. Пример использования.

Статья требует некоторой матподготовки. Годится, например, для задачи коммивояжера (такой контур - путь по графу, содержащий все его вершины ровно по одному разу).

Остовное дерево связного графа - наименьший связный подграф без циклов, содержащий все вершины данного (лишние ребра убираются). Находим дерево с наименьшей суммой стоимостей ребер.

Связная компонента - часть графа, в которую можно добраться из некой точки, проходя по ребрам в любую сторону.

Приводит представление орграфов в ЭВМ к виду, при котором все ребра направлены в одну сторону.

Ребрам двунаправленного графа приписаны пропускные способности. Потоком называется совокупность путей из "истока" к "стоку", где каждому пути приписана величина - сколько груза перемещается (при этом суммарное кол-во груза не должно превышать пропускной способности ребра).