N-Unavoidable graph

Материал из WikiGrapp
Версия от 12:50, 18 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''<math>n</math>-Unavoidable graph''' --- <math>n</math>-неизбежный граф. A digraph is said to be ''' <math>n</math>-unavoidable''', if every '' tou…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

[math]\displaystyle{ n }[/math]-Unavoidable graph --- [math]\displaystyle{ n }[/math]-неизбежный граф.

A digraph is said to be [math]\displaystyle{ n }[/math]-unavoidable, if every tournament of order [math]\displaystyle{ n }[/math] contains it as a subgraph.