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

9.7.6.02.5.8. Пути в графе

 
Начало см. здесь и здесь.
Ахо А., Ульман Дж.
Теория синтаксического анализа, перевода и компиляции. Том 1.
Пер. с англ. М.: Мир 1978, cc. 62 — 66.
Определение отношений см. здесь. Определение неупорядоченных ориентированных графов см. здесь.
Более подробно о представлении бинарных отношений, заданных на некотором множестве, неупорядоченными ориентированными графами см. у Андерсона здесь, у Карпова-Мощенского здесь и здесь.
Определение транзитивного и рефлексивного и транзитивного замыканий данного бинарного отношения R на некотором множестве A см. здесь.

Определение отношений см. здесь.
Контекст, в котором впервые появился граф на Рис. 0.6., см. здесь.
Определение транзитивного и рефлексивного и транзитивного замыканий данного бинарного отношения R на некотором множестве A см. здесь.



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