Shredder

Материал из WikiGrapp
Версия от 16:32, 23 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Shredder''' --- разделитель. A subset <math>S</math> of <math>V(G)</math> is called a ''' shredder''', if <math>G - S</math> consists of three or mor…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Shredder --- разделитель.

A subset [math]\displaystyle{ S }[/math] of [math]\displaystyle{ V(G) }[/math] is called a shredder, if [math]\displaystyle{ G - S }[/math] consists of three or more components. A shredder of cardinality [math]\displaystyle{ k }[/math] is referred to as a [math]\displaystyle{ k }[/math]-shredder.