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

Текущая версия от 12:58, 23 марта 2011

Кликовое число (Clique number) — число [math]\displaystyle{ \varphi(G) }[/math] вершин в наибольшей клике.

Другие названия — Густота, Плотность.

Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

@@ Строка 1: / Строка 1: @@
-'''Кликовое число''' (''[[Clique number]]'') - число <math>\varphi(G)</math> [[вершина|вершин]] в наибольшей ''[[клика|клике]]''.
+'''Кликовое число''' (''[[Clique number]]'') — число <math>\varphi(G)</math> [[вершина|вершин]] в наибольшей ''[[клика|клике]]''.
 Другие
-названия --- ''[[Густота]], [[Плотность]]''.
+названия — ''[[Густота]], [[Плотность]]''.
 ==Литература==
-[Лекции]
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.