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

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


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

Текущая версия от 12:22, 7 июня 2011

Петля (Loop) — дуга или ребро вида [math]\displaystyle{ \,(v,v), \; v \in V(G) }[/math], элемент псевдографов. В приложениях, однако, допускается и в орграфах, рассматриваемых как модель системы.

Литература

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