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

@@ Строка 1: / Строка 1: @@
-'''Дополнение графа''' (''Complementary graph'') -
+'''Дополнение графа''' (''[[Complementary graph]]'') - [[граф]] <math>\bar{G}</math> имеющий то же множество [[вершина|вершин]], что и <math>G</math>, но в котором две несовпадающие вершины [[смежные вершины|смежны]] тогда и только тогда, когда они не смежны в <math>G</math>.
-граф <math>\bar{G}</math> имеющий то же множество вершин, что и <math>G</math>, но в
-котором две несовпадающие вершины смежны тогда и только тогда, когда
-они не смежны в <math>G</math>.
 ==Литература==
 [Лекции]

Навигация