F-Фактор: различия между версиями

'''<math>f</math>-Фактор''' (''[[f-Factor|<math>f</math>-Factor]]'') —

для заданной целочисленной функции <math>\,f,</math> определенной на [[вершина|вершинах]]

[[граф|графа]] <math>\,G,</math> такой [[суграф]] <math>\,H</math> графа <math>\,G,</math> что [[степень вершины|степень]] <math>\,d_{H}(x) = f(x)</math> для каждой вершины <math>x \in V(G).</math>

* Татт У. Теория графов. — М.:Мир, 1988.