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

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

Понятие «дерево» является основным при получении некоторых результатов, связанных с циклами и разрезающими множествами графов. Оказывается, что остовы, циклы и разрезающие множества являются соответственно базами, циклами и коциклами матроида, которые можно определить на множестве ребер графа.

Таким образом, результаты этой главы помогут лучшему пониманию теории матроидов, изложенной в гл. 10.

Теория электрических цепей относится к одной из самых ранних областей применения теории графов. Гл. 2, 4 и 6 образуют основу теоретического изучения электрических цепей с помощью графов. Наиболее полно с этим вопросом можно ознакомиться в работе [2.1]; работы [2.3-2.5] рекомендуются для дальнейшего изучения данной темы.

Некоторые вопросы, связанные с деревьями широко, обсуждаются в литературе. Часть из них рассмотрим в последующих главах книги.

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