Критический граф: различия между версиями

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

Текущая версия от 10:45, 18 апреля 2011

Критический граф (Critical graph) — граф, каждая вершина которого критическая относительно данного свойства [math]\displaystyle{ P }[/math].

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.