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



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


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

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

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

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