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

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

Текущая версия от 12:00, 15 апреля 2011

Критическая вершина (Critical vertex) — вершина, удаление которой уменьшает некоторую числовую характеристику графа, например число вершинного покрытия, хроматическое число.

Литература

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