Выдержка из книги
Гаврилов Г.П.
Задачи и упражнения по дискретной математике
Пусть G - слабо связный ориентированный псевдограф, не являющийся односторонним. Доказать, что в G не существует такой вершины, удаление которой дает сильно связный псевдограф.
