4635
правок
Пороговый граф: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Пороговый граф''' (''Threshold graph'') - Пусть <math>IG</math> --- множество, элементами кот...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Пороговый граф''' (''Threshold graph'') - | '''Пороговый граф''' (''[[Threshold graph]]'') - | ||
Пусть <math>IG</math> --- множество, элементами которого служат все независимые | Пусть <math>IG</math> --- множество, элементами которого служат все независимые | ||
подмножества вершин графа <math>G</math> и пустое множество; если существуют | подмножества [[вершина|вершин]] [[граф|графа]] <math>G</math> и пустое множество; если существуют | ||
такие неотрицательные вещественные числа <math>\alpha_{1}, \; \alpha_{2}, | такие неотрицательные вещественные числа <math>\alpha_{1}, \; \alpha_{2}, | ||
\; \ldots, \; \alpha_{n}, \; \beta</math>, что множество всех | \; \ldots, \; \alpha_{n}, \; \beta</math>, что множество всех | ||