Оре О., Теория графов. Перевод с английского Врублевской И.Н. Под редакцией Воробьева Н.Н.
1968, изд-во: Наука, город: Москва, стр. : 352 стр., обложка: Твердый издательский переплет., формат: Обычный, состояние: Отличное. Не читали. . Книга является первой частью предполагаемого двухтомного труда автора и одной из трех (вместе с книгами Кенига, 1936, и Бержа, 1958) монографий по теории графов, имеющихся в мировой литературе. По сравнению с уже переведенной на русский язык книгой Бержа здесь дается более общий и широкий подход к собственно теории графов и значительно более развернутое ее изложение. Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов. В шестой главе даются основы теории вполне упорядоченных множеств, которая используется в дальнейшем для строгого абстрактного рассмотрения бесконечных графов Особенно подробно, в главе 7, излагается вопрос о паросочетаниях; естественным ее продолжением является глава 12. В главах 8 — 11 рассматриваются ориентированные графы, и затем на языке ориентированных графов изучаются частично упорядоченные множества. Последние три, очень интересные, главы (13—15) снова имеют дело с более наглядным материалом. Книга дает достаточно полное представление о направлениях исследований в теории графов; приводятся упражнения и нерешенные задачи; сделана попытка ввести систематическую терминологию. Написана книга ясным и достаточно доступным математическим языком. Она интересна и нужна специалистам-математикам, инженерам, занимающимся прикладными задачами, и студентам старших курсов университетов и технических вузов.