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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Петля''' (''[[Loop]]'') -
'''Петля''' (''[[Loop]]'')
[[дуга]] или [[ребро]] вида <math>(v,v),  \;  v \in V(G)</math>, элемент [[псевдограф|псевдографов]]. В
[[дуга]] или [[ребро]] вида <math>\,(v,v),  \;  v \in V(G)</math>, элемент [[псевдограф|псевдографов]]. В
приложениях, однако, допускается и в [[орграф|орграфах]], рассматриваемых как
приложениях, однако, допускается и в [[орграф|орграфах]], рассматриваемых как
модель системы.
модель системы.
==Литература==
==Литература==
[Лекции],  
* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.


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

Навигация