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

Критическая вершина (посмотреть исходный код)

57 байт добавлено , 15 апреля 2011

нет описания правки

4624

правки

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