Fraternally oriented digraph

Материал из WikiGrapp
Версия от 15:07, 3 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Fraternally oriented digraph''' --- братски ориентированный граф. A digraph <math>D</math> is called a '''fraternal orientation''' of …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Fraternally oriented digraph --- братски ориентированный граф.

A digraph [math]\displaystyle{ D }[/math] is called a fraternal orientation of [math]\displaystyle{ G_{D} }[/math] if [math]\displaystyle{ (u,w) \in A(D) }[/math] and [math]\displaystyle{ (v,w) \in A(D) }[/math] implies [math]\displaystyle{ (u,v) \in A(D) }[/math] or [math]\displaystyle{ (v,u) \in A(D) }[/math]. If [math]\displaystyle{ D }[/math] is a fraternal orientation of [math]\displaystyle{ G_{D} }[/math], we will say that [math]\displaystyle{ D }[/math] is a fraternally oriented digraph, [math]\displaystyle{ G }[/math] is fraternally orientable if it admits a fraternal orientation.