Аноним

Линейный подграф орграфа: различия между версиями

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Линейный подграф орграфа''' (''Linear subgraph of a directed graph'') - суграф орграфа </math>G<mat...)
 
Нет описания правки
Строка 1: Строка 1:
'''Линейный подграф орграфа''' (''Linear subgraph of a directed graph'') -  
'''Линейный подграф орграфа''' (''[[Linear subgraph of a directed graph]]'') - [[суграф]] [[орграф|орграфа]] <math>G</math>, в котором у каждой [[вершина|вершины]] [[полустепень исхода вершины|полустепень исхода]] и [[полустепень захода вершины|полустепень захода]] равны 1; таким образом, такой [[подграф]] содержит непересекающийся  [[остов|остовный]] набор [[простой контур|простых контуров]].
суграф орграфа </math>G<math>, в котором у каждой вершины полустепень исхода и
полустепень захода равны 1; таким образом, такой подграф содержит
непересекающийся  остовный набор простых контуров.
==Литература==
==Литература==
[Харари]
[Харари]