Threshold graph

Материал из WikiGrapp

Версия от 12:30, 4 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''Threshold graph''' --- пороговый граф. A graph is called ''' threshold''', if there is a non-negative weight function on its vertices such that eac…»)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Threshold graph --- пороговый граф.

A graph is called threshold, if there is a non-negative weight function on its vertices such that each stable (independent) set of vertices has the total weight at most 1, and each non-stable set of vertices has a total weight exceeding 1.

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Threshold_graph&oldid=9188