Теория графов

Теория графов
Автор
 
Год
 
Страниц
 
354
ISBN
 
9785397000444
Издатель
 
Либроком
Категория
 
Дискретный анализ (математика)

Описание:

Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими другими аналогичными работами в ней дается более общий и широкий подход к собственно теории графов и значительно более развернутое ее изложение. Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов. В главе 6 даются основы теории вполне упорядоченных множеств, которая используется в дальнейшем для строгого абстрактного рассмотрения бесконечных графов. В главе 7 особенно подробно излагается вопрос о паросочетаниях; естественным ее продолжением является глава 12. В главах 8-11 рассматриваются ориентированные графы, и затем на языке ориентированных графов изучаются частично упорядоченные множества. Последние три главы (13-15), представляющие немалый интерес, снова имеют дело с более наглядным материалом. Книга дает достаточно полное представление о...

Похожие книги

Управленческий учет. Теория и практикаУправленческий учет. Теория и практика
Автор: Л. Н. Герасимова
Год: 2011
География Земли. 7 класс. Задания и упражненияГеография Земли. 7 класс. Задания и упражнения
Автор: Е. В. Баранчиков, А. Е. Козаренко, О. А. Петрусюк
Год: 2007
Нозокомиальный сальмонеллез взрослых: МонографияНозокомиальный сальмонеллез взрослых: Монография
Автор: Акимкин В.Г., Покровский В.И.
Год: 2002