Голосарій курсу

Орієнтований граф називають сильно зв’язним, якщо для будь-яких його різних вершин $u$ та $v$ існують орієнтовані шляхи від $u$ до $v$ та від $v$ до $u$. 

Отже, для сильної зв’язності орієнтованого графа повинна існувати послідовність дуг з урахуванням орієнтації від будь-якої вершини графа до будь-якої іншої.