Приложение к лекции 1 Синтаксический граф

Здесь на помощь лингвистам пришла относительно новая область математики — теория графов.

Графом (точнее, мультиграфом) называется произвольное множество объектов с заданными на нем отно­шениями. Элементы этого множества называются узлами или вершинами графа. Если узлами графа являются синтаксические единицы, а отношения являются синтаксиче­скими, то граф называется синтаксическим.

Граф обычно рисуют на плоскости. При изображении графа узлы рисуются в виде точек со стоящими при них надписями, а отношения изображаются в виде стрелок, или, иногда говорят, дуг, направленных от первого члена отношения ко второму. Изображение графа тоже называют графом.