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



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


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

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

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

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