Заходящая дуга (Input arc) - заходящая в вершину [math]\displaystyle{ v }[/math] дуга --- это дуга, конец которой есть вершина [math]\displaystyle{ v }[/math].
[Лекции],
[Берж]