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

Дополнение графа (посмотреть исходный код)

160 байт добавлено , 7 февраля 2011

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Дополнение графа''' (''[[Complementary graph]]'') - [[граф]] <math>\bar{G}</math> имеющий то же множество [[вершина|вершин]], что и <math>G</math>, но в котором две несовпадающие вершины [[смежные вершины|смежны]] тогда и только тогда, когда они не смежны в <math>G</math>.
+'''Дополнение графа''' (''[[Complementary graph]]'') — [[граф]] <math>\bar{G}</math> имеющий то же множество [[вершина|вершин]], что и <math>G</math>, но в котором две несовпадающие вершины [[смежные вершины|смежны]] тогда и только тогда, когда они не смежны в <math>G</math>.
-[[Файл:Complementary graph.png|500px]]
+[[Файл:Complementary graph.png|400px]]
 ==Литература==
-[Лекции]
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.