Полупуть: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Полупуть''' (''Semipath'') - то же, что и ''цепь'' в орграфе. Аналогично, как и для пу...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Полупуть''' (''Semipath'') -
'''Полупуть''' (''[[Semipath]]'')
то же, что и ''цепь'' в орграфе. Аналогично, как и для пути,
то же, что и ''[[цепь]]'' в [[орграф|орграфе]]. Аналогично, как и для [[путь|пути]],
вводятся понятия  ''простого полупути''
вводятся понятия  ''[[простой путь|простого полупути]]''
и ''полуконтура''.
и ''[[полуконтур|полуконтура]]''.
==Литература==
==Литература==
[Лекции],
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.


[Касьянов/88]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 13:42, 21 июня 2011

Полупуть (Semipath) — то же, что и цепь в орграфе. Аналогично, как и для пути, вводятся понятия простого полупути и полуконтура.

Литература

  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.