Switching

Материал из WEGA
Перейти к навигации Перейти к поиску

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].