Supergraph

Материал из WEGA
Версия от 14:18, 30 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Supergraph''' --- надграф, накрывающий граф. A graph <math>G'</math> is a ''' supergraph''' of the graph <math>G</math>, if <math>V(G') =…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Supergraph --- надграф, накрывающий граф.

A graph [math]\displaystyle{ G' }[/math] is a supergraph of the graph [math]\displaystyle{ G }[/math], if [math]\displaystyle{ V(G') = V(G) }[/math] and [math]\displaystyle{ E(G) \subseteq E(G') }[/math].