Максимальный граф исключения: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Максимальный граф исключения''' (''Maximal exclusion graph'') - часть <math>H</math> некоторог...)
 
Нет описания правки
Строка 1: Строка 1:
'''Максимальный граф исключения''' (''Maximal exclusion graph'') -  
'''Максимальный граф исключения''' (''[[Maximal exclusion graph]]'') -  
часть <math>H</math> некоторого
часть <math>H</math> некоторого
графа такая, что никакой граф из семейства
[[граф|графа]] такая, что никакой граф из семейства
непустых графов <math>\{F_{i}\}</math> не является ее частью; <math>H</math> называется
непустых графов <math>\{F_{i}\}</math> не является ее частью; <math>H</math> называется
максимальным графом исключения для <math>\{F_{i}\}</math>, если он не является
максимальным графом исключения для <math>\{F_{i}\}</math>, если он не является

Версия от 12:05, 23 ноября 2009

Максимальный граф исключения (Maximal exclusion graph) - часть [math]\displaystyle{ H }[/math] некоторого графа такая, что никакой граф из семейства непустых графов [math]\displaystyle{ \{F_{i}\} }[/math] не является ее частью; [math]\displaystyle{ H }[/math] называется максимальным графом исключения для [math]\displaystyle{ \{F_{i}\} }[/math], если он не является собственной частью другого графа исключения.

Литература

[Оре]