Изменения
Нет описания правки
{{Определение
|definition =
Пусть дан граф $G<V, E>$. '''Дополнительным графом к''' $G$ называется граф $G_1<V, \overline{E}>$, то есть граф с вершинами из $V$ и всеми и теми и только теми ребрами из $E$, которые не вошли в $G$.
}}
{|class="wikitable" border="1" style="border-collapse:collapse; border:noborder"
</wikitex>
== Источники ==
*Ф. Харари ''Теория графов'', М:Мир 1973г, 29 стр.
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Основные определения теории графов]]
