Критический граф: различия между версиями
		
		
		
		
		
		Перейти к навигации
		Перейти к поиску
		
				
		
		
	
KEV (обсуждение | вклад) Нет описания правки  | 
				KEV (обсуждение | вклад)  Нет описания правки  | 
				||
| Строка 1: | Строка 1: | ||
'''Критический граф''' (''[[Critical graph]]'')   | '''Критический граф''' (''[[Critical graph]]'') — [[граф]], каждая [[вершина]] которого [[критическая вершина|критическая]] относительно данного  | ||
свойства <math>P</math>.  | свойства <math>P</math>.  | ||
==Литература==  | ==Литература==  | ||
* Харари Ф. Теория графов. —  М.: Мир, 1973.  | |||
Текущая версия от 03:45, 18 апреля 2011
Критический граф (Critical graph) — граф, каждая вершина которого критическая относительно данного свойства [math]\displaystyle{ P }[/math].
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.