Пара конечных множеств (V, E), называемых соответственно множествами вершин и дуг, при этом множество дуг представляет собой совокупность пар вершин - это:
Множества входных и начальных вершин для компонент сильной связности:
Взаимно однозначное отображение множества вершин графа на отрезок натурального ряда [1..|V|] называется:
Последовательность вершин, такая, что между каждой последующей и предыдущей вершиной в графе существует ребро - это:
Выписыванием пометок вершин при простом обходе дерева слева-направо и сверху-вниз можно получить:
Набор областей всех вершин при нумерации Post является:
При кодировании типов с использованием битовых шкал <boolean> имеет значение:
В каком году Вирт написал с использованием раскрутки транслятор языка Pascal:
Признаком чего является то, что вершина со следующим номером - во-первых, является бивершиной, а во-вторых, ее номер - максимальный среди номеров всех потомков вершин текущей линейной компоненты:
При описании программ с использованием потока управления, два слова в алфавите операторов объявляются эквивалентными в том и только том случае, когда:
