Аноним

Критическая вершина: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Критическая вершина''' (''[[Critical vertex]]'') - [[вершина]], удаление которой уменьшает некоторую числовую характеристику графа, например ''[[число вершинного покрытия]], [[хроматическое число]]''.
'''Критическая вершина''' (''[[Critical vertex]]'') [[вершина]], удаление которой уменьшает некоторую числовую характеристику графа, например ''[[число вершинного покрытия]], [[хроматическое число]]''.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.