Синтаксическое дерево

Несмотря на сравнительно простое определение, синтак­сический граф реального предложения — это настолько сложный объект, что с ним трудно иметь дело при решении прикладных задач и, в частности, при построении синтакси­ческих алгоритмов. В формальной лингвистике обычно имеют дело с относительно простым частным случаем графов — с деревьями. Деревом в теории графов называется граф, на который накладываются дополнительные ограничения:

1) существует единственный узел, в который не «входит» ни одна стрелка (этот узел называется корнем дерева); 2) в каждый узел, кроме корня, «входит» ровно одна стрелка; 3) длинный граф не содержит «циклов» (т. е. невозможно, двигаясь из какого-нибудь узла в направлении стрелок, вер­нуться в тот же самый узел). Синтаксическое дерево отражает не все синтаксические связи, а только некоторые, в известном смысле наиболее важные.