Картинки из квадратов \ Теоретико-множественная математика \ Theoretical Computer Science \ Теория синтаксического анализа, перевода и компиляции. Том 1. (А. Ахо, Дж. Ульман; 1978) \ Предварительные математические сведения \ Некоторые понятия теории графов \

9.7.6.02.5.2. Ориентированные
ациклические графы

Начало см. здесь и здесь.
Ахо А., Ульман Дж.
Теория синтаксического анализа, перевода и компиляции. Том 1.
Пер. с англ. М.: Мир 1978, cc. 54 — 55.
Определение ориентированных графов см. здесь. Определение циклов в графе см. здесь.
Определения для вершин ориентированного графа: степень по входу и степень по выходу см. см. здесь.


Определение частичных порядков см. здесь.
Продолжение см. здесь.
К началу данной страницы
Картинки из квадратов \ Теоретико-множественная математика \ Theoretical Computer Science \ Теория синтаксического анализа, перевода и компиляции. Том 1. (А. Ахо, Дж. Ульман; 1978) \ Предварительные математические сведения \ Некоторые понятия теории графов \