Компонента сильной связности, являющееся областью своей вершины, имеющей минимальный номер в нумерации Post среди всех остальных вершин этой компоненты называется:
При чистке циклов вниз, выходной вершиной является такая вершина, среди непосредственных преемников которой есть вершина:
Набор областей всех вершин при нумерации Post является:
Алгоритм выделения максимального альта, для которого данная вершина p является начальной, включает следующие шаги:
Если среди всех вычисляемых на участке экономии выражений выделяются эквивалентные, и затем их вхождения заменяются на вхождение новой переменной, хранящей заранее вычисленное значение этого общего выражения, то это:
Пара конечных множеств (V, E), называемых соответственно множествами вершин и дуг, при этом множество дуг представляет собой совокупность пар вершин - это:
Любая вершина обязательно предшествует:
Состояние вершины, когда вершина еще не рассматривалась алгоритмом обозначается:
Состояние вершины, когда вершина еще рассматривается алгоритмом обозначается:
При формализации удаления пустого оператора вершина графа, помеченная пустым оператором: