Graph Minor Theorem: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Graph Minor Theorem''' --- теорема о графовых минорах. '''Theorem '''(Robertson, Seymour). For every minor closed class <math>\mathcal{C…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Graph Minor Theorem''' --- теорема о | '''Graph Minor Theorem''' --- теорема о минорах графа, теорема Робертсона — Сеймура | ||
'''Theorem '''(Robertson, Seymour). For every minor closed class | '''Theorem '''(Robertson, Seymour). For every minor closed class | ||
Текущая версия от 23:09, 2 февраля 2025
Graph Minor Theorem --- теорема о минорах графа, теорема Робертсона — Сеймура
Theorem (Robertson, Seymour). For every minor closed class [math]\displaystyle{ \mathcal{C} }[/math] of graphs, there is a finite set [math]\displaystyle{ \mathcal{F} }[/math] of graphs such that
[math]\displaystyle{ \mathcal{C} = \{G| \; \forall H \in \mathcal{F} : H \not \preceq G\}. }[/math]