Threshold graph

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

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.