Bidirectional arcs

Материал из WEGA
Версия от 16:06, 22 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Bidirectional arcs''' --- бинаправленные дуги. That is a pair of arcs <math>(x,y), \; (y,x)</math>. If a directed graph <math>D</math> has no …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Bidirectional arcs --- бинаправленные дуги.

That is a pair of arcs [math]\displaystyle{ (x,y), \; (y,x) }[/math]. If a directed graph [math]\displaystyle{ D }[/math] has no bidirectional arcs, then [math]\displaystyle{ D }[/math] is called an orientation of underlying graph [math]\displaystyle{ UG(D) }[/math].