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



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


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

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

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

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