234
правки
Изменения
Новая страница: «{{в разработке}} {{nohate}} == Дополнительный граф == {{Определение |definition = <wikitex>Пусть дан граф $G<V...»
{{в разработке}}
{{nohate}}
== Дополнительный граф ==
{{Определение
|definition =
<wikitex>Пусть дан граф $G<V, E>$. '''Дополнительным графом к''' $G$ называется граф $\overline{G}<V, \overline{E}>$, то есть граф с вершинами из $V$ и всеми ребрами из $E$, которые не вошли в $G$.</wikitex>
}}
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Основные определения теории графов]]
{{nohate}}
== Дополнительный граф ==
{{Определение
|definition =
<wikitex>Пусть дан граф $G<V, E>$. '''Дополнительным графом к''' $G$ называется граф $\overline{G}<V, \overline{E}>$, то есть граф с вершинами из $V$ и всеми ребрами из $E$, которые не вошли в $G$.</wikitex>
}}
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Основные определения теории графов]]
