Выдержка из книги
Гаврилов Г.П.
Задачи и упражнения по дискретной математике
Ориентированный псевдограф называется сильно связным ( или сильным), если любая вершина в нем достижима из всякой другой его вершины. Ориентированный псевдограф называется односторонне связным ( или односторонним), если для любых двух различных его вершин по меньшей мере одна достижима из другой. Ориентированный псевдограф G ( V, X) называется слабо связным ( или слабым), если ассоциированный с ним псевдограф ( V, Х) является связным. Если ориентированный псевдограф не является даже слабо связным, то он называется несвязным. Тривиальный орграф, состоящий лишь из одной вершины, считается ( по определению) сильно связным.
