Weak clique-covering path

Материал из WikiGrapp
Версия от 14:15, 30 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''Weak clique-covering path''' --- слабо кликово-покрывающий путь. A path <math>P</math> of <math>G</math> is called a ''' weak clique-…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Weak clique-covering path --- слабо кликово-покрывающий путь.

A path [math]\displaystyle{ P }[/math] of [math]\displaystyle{ G }[/math] is called a weak clique-covering, if each component of [math]\displaystyle{ G - V(P) }[/math] is a clique.