Доказать, что если полустепень исхода каждой вершины ориентированного псевдографа положительна, то в нем существует ориентированный ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Гаврилов Г.П. Задачи и упражнения по дискретной математике


Доказать, что если полустепень исхода каждой вершины ориентированного псевдографа положительна, то в нем существует ориентированный цикл.

(cкачать страницу)

Смотреть книгу на libgen

Доказать,  что если полустепень исхода каждой вершины ориентированного псевдографа положительна,  то в нем существует ориентированный цикл.