Некоторые понятия теории графов

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

9.7.6.02.5. Некоторые понятия теории графов

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

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

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

9.7.6.02.5.1. Ориентированные графы 9.7.6.02.5.2. Ориентированные ациклические графы 9.7.6.02.5.3. Деревья

9.7.6.02.5.4. Упорядоченные графы 9.7.6.02.5.5. Индукция по ациклическому графу

9.7.6.02.5.6. Вложение частичного порядка в линейный 9.7.6.02.5.7. Представление деревьев 9.7.6.02.5.8. Пути в графе

9.7.6.02.5.1. Ориентированные графы 9.7.6.02.5.2. Ориентированные ациклические графы 9.7.6.02.5.3. Деревья

9.7.6.02.5.4. Упорядоченные графы 9.7.6.02.5.5. Индукция по ациклическому графу

9.7.6.02.5.6. Вложение частичного порядка в линейный 9.7.6.02.5.7. Представление деревьев 9.7.6.02.5.8. Пути в графе