Ярусно-параллельная форма графа: различия между версиями

'''Ярусно-параллельная форма графа''' (ЯПФ) — деление вершин ориентированного ациклического [[граф (математика)|граф]]а на перенумерованные подмножества <math>V_i</math> такоетакие, что, если дуга <math>e</math> идет от вершины <math>v_1 \in V_j</math> к вершине <math>v_2 \in V_k</math>, то обязательно <math>j < k</math>.