Главная > Методы обработки данных > Графы, сети и алгоритмы
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

5.9. Замечания, касающиеся литературы

Много результатов по ориентированным графам содержится в прекрасных монографиях [5.5, 5.9]. Монография [5.10] посвящена исключительно турнирам. Эта же тема изучается в работе [5.11].

Ориентированные деревья применяются при представлении в ЭВМ комбинаторных объектов. Широкое обсуждение этой темы проводится в монографиях [5.12-5.15].

Ориентированные деревья применяются также в других областях, например при топологическом исследовании электрических цепей. В этой области, в частности, представляет интерес определение числа ориентированных деревьев в ориентированном графе. Этот вопрос обсуждается в гл. 6, а применения ориентированных деревьев в теории цепей рассматриваются в гл. 13.

Случаи использования ориентированных деревьев обсуждаются в работе [5.16].

<< Предыдущий параграф Следующий параграф >>
Оглавление