Определение. Список примыканий графа с числом вершин записывается в виде одномерного массива размера

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

Рассмотрим построение списка примыканий для графа вида

Список примыканий имеет следующий вид:

Поток на дуге и техническая оснащенность дуги

Введем далее две важные для дальнейшего изложения характеристики дуги графа: поток на дуге и техническую оснащенность дуги .