Неплотность графа: различия между версиями

Версия от 17:42, 24 ноября 2009

Неплотность графа (Undensity) - число [math]\displaystyle{ \alpha_{0}(G) }[/math] ([math]\displaystyle{ \varepsilon(G) }[/math]) вершин в наибольшем внутренне устойчивом (независимом) множестве. Другие названия --- число независимости, число внутренней устойчивости.

[Лекции]

@@ Строка 1: / Строка 1: @@
-'''Неплотность графа''' (''Undensity'') -
+'''Неплотность графа''' (''[[Undensity]]'') -
-число <math>\alpha_{0}(G)</math> (<math>\varepsilon(G)</math>) вершин в
+число <math>\alpha_{0}(G)</math> (<math>\varepsilon(G)</math>) [[вершина|вершин]] в
 наибольшем внутренне устойчивом (независимом) множестве. Другие
-названия --- ''число независимости, число внутренней устойчивости''.
+названия --- ''[[число независимости]], [[число внутренней устойчивости]]''.
 ==Литература==
 [Лекции]