Начало см. здесь и здесь.

Ахо А., Ульман Дж.
Теория синтаксического анализа, перевода и компиляции. Том 1.

Пер. с англ. М.: Мир 1978, cc. 56 — 58.

Определение понятия "степень по выходу вершины" см. здесь.

Определение ориентированных графов см. здесь.

Для неупорядоченных графов эти определения см. здесь.

Определение неупорядоченных ациклических графов см. здесь.

Определение неупорядоченных деревьев см. здесь.

Определение равенства неупорядоченных деревьев см. здесь.