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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
[[Файл:Linear component.png|300px|right]]
'''Линейная компонента''' (''[[Linear component]]'') - ''[[гамак]]'' <math>C</math> [[управляющий граф|управляющего графа]] <math>G</math>, обладающий следующими
'''Линейная компонента''' (''[[Linear component]]'') - ''[[гамак]]'' <math>C</math> [[управляющий граф|управляющего графа]] <math>G</math>, обладающий следующими
свойствами: [[начальная вершина|начальная]] и [[конечная вершина|конечная]] (если она есть) [[вершина|вершины]] <math>C</math> принадлежат каждому [[путь|пути]] из [[вход|входа]] <math>G</math> в его [[выход]]; из конечной вершины гамака <math>C</math> не [[достижимость|достижима]] в <math>G</math> начальная вершина гамака <math>C</math>; <math>C</math> не
свойствами: [[начальная вершина|начальная]] и [[конечная вершина|конечная]] (если она есть) [[вершина|вершины]] <math>C</math> принадлежат каждому [[путь|пути]] из [[вход|входа]] <math>G</math> в его [[выход]]; из конечной вершины гамака <math>C</math> не [[достижимость|достижима]] в <math>G</math> начальная вершина гамака <math>C</math>; <math>C</math> не
Строка 4: Строка 5:
бы первыми двумя свойствами.
бы первыми двумя свойствами.


[[Файл:Linear component.png|300px]]
 


==Литература==
==Литература==

Навигация