Oriented graph: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Oriented graph''' --- ориентированный граф. A digraph <math>G</math> is called an ''' oriented graph''' if <math>G</math> does not contain a …»)
 
(нет различий)

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

Oriented graph --- ориентированный граф.

A digraph [math]\displaystyle{ G }[/math] is called an oriented graph if [math]\displaystyle{ G }[/math] does not contain a cycle of two arcs. A complete oriented graph is called a tournament.