Что получится, если соединить все словоформы, входя­
щие в некоторое предложение, знаками отношений синтак­
сической зависимости? Множество точек, соответствующих
словоформам, окажутся соединены отрезками (стрелками
или дугами).
       Зададим несколько определений. Множество М с за­
данным на нем бинарным отношением R называется графом
и обозначается <М; R>. Элементы множества М называются
узлами графа <М; К>. Пара узлов <а, Ь>, для которой имеет
место R(ab) — что можно более наглядно записать как aRb, —
называется дугой графа. Узел а называется началом этой ду­
ги, а узел b — ее концом. Вместо «пара <а, Ь> является ду­
гой» говорят «из а в b идет дуга» или «а подчиняет Ь». Узлы
графа, не являющиеся началами никаких дуг, называются
висячими или листами, узлы, не являющиеся ни началами,
ни концами никаких дуг — изолированными. Последователь­
ность узлов графа а = а0, аъ ... а„ = b (n> О) называется пу­
тем (идущим) из а в Ъ в этом графе, если для каждого / = 1,
••• я из аi-l в Д/Идет дуга; а0 — начало пути, а ап — его конец.
      Примером графа можно считать, например, схему троллейбусных
маршрутов — множество узлов (точек, обозначающих остановки), соеди­
ненных отрезками-дугами. Каждая дуга связывает две с о с е д н и е оста­
новки, т. е. такие, что от одной можно доехать до другой, не минуя при
 том
     никакой третьей остановки. Возможные маршруты между останов-
 ■ Ми а и b будут соответствовать путям, ведущим из а в b в графе. Другие