Berge graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Berge graph''' --- граф Бержа. '''1.''' See '' Hole''. '''2.''' A graph for which ''Berge's conjecture'' is fulfilled is called a '''Berge graph'''; c…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Berge graph''' | '''Berge graph''' — ''[[граф Бержа]].'' | ||
'''1.''' See '' Hole''. | '''1.''' See ''[[Hole]]''. | ||
'''2.''' A graph for which ''Berge's conjecture'' is fulfilled is called a '''Berge graph'''; | '''2.''' A [[graph, undirected graph, nonoriented graph|graph]] for which ''[[Berge's conjecture]]'' is fulfilled is called a '''Berge graph'''; | ||
clearly, each Berge graph is ''perfect'' | clearly, each Berge graph is ''[[perfect graph|perfect]]'' | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 13:18, 12 января 2012
Berge graph — граф Бержа.
1. See Hole.
2. A graph for which Berge's conjecture is fulfilled is called a Berge graph; clearly, each Berge graph is perfect
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.