Removal of a set of vertices

Материал из WikiGrapp
Версия от 16:06, 21 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Removal of a set of vertices''' --- удаление множества вершин. For a given graph (digraph or hypergraph) <math>G</math>, removal of verti…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Removal of a set of vertices --- удаление множества вершин.

For a given graph (digraph or hypergraph) [math]\displaystyle{ G }[/math], removal of vertices in [math]\displaystyle{ X }[/math] together with all edges incident to them. The resulting [hyper-, di-]graph is denoted by [math]\displaystyle{ G \setminus X }[/math] or [math]\displaystyle{ G - X }[/math]. If [math]\displaystyle{ X = \{x\} }[/math], it is simply [math]\displaystyle{ G - x }[/math].