Switching

Материал из WEGA
Версия от 14:34, 30 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Switching''' --- переключение. ''' Switching''' <math>G^{\sigma}</math> of <math>G</math> on a proper subset <math>\sigma</math> of <math>V(G)</math…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Switching --- переключение.

Switching [math]\displaystyle{ G^{\sigma} }[/math] of [math]\displaystyle{ G }[/math] on a proper subset [math]\displaystyle{ \sigma }[/math] of [math]\displaystyle{ V(G) }[/math] is the graph obtained from [math]\displaystyle{ G }[/math] by deleting all edges between [math]\displaystyle{ \sigma }[/math] and [math]\displaystyle{ \sigma^{c} }[/math], the complement of [math]\displaystyle{ \sigma }[/math] in [math]\displaystyle{ V(G) }[/math], and introducing new edges between [math]\displaystyle{ \sigma }[/math] and [math]\displaystyle{ \sigma^{c} }[/math] whenever they were nonadjacent in [math]\displaystyle{ G }[/math].