Книга: Оре О. «Теория графов. Пер. с англ. Изд. 2-е»
Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими другими аналогичными работами в ней дается более общий и широкий подход к собственно теории графов и значительно более развернутое ее изложение. Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов. В главе 6 даются основы теории вполне упорядоченных множеств, которая используется в дальнейшем для строгого абстрактного рассмотрения бесконечных графов. В главе 7 особенно подробно излагается вопрос о паросочетаниях; естественным ее продолжением является глава 12. В главах 8-11 рассматриваются ориентированные графы, и затем на языке ориентированных графов изучаются частично упорядоченные множества. Последние три главы (13-15), представляющие немалый интерес, снова имеют дело с более наглядным материалом. Книга дает достаточно полное представление о направлениях исследований в теории графов. В ней приводятся упражнения и нерешенные задачи; сделана попытка ввести систематическую терминологию. Написана книга ясным и достаточно доступным математическим языком. Она будет полезна специалистам-математикам, инженерам, занимающимся прикладными задачами, и студентам старших курсов университетов и технических вузов. Издательство: "Либроком" (2009) Формат: 60х90/16, 354 стр.
ISBN: 978-5-397-00044-4 |
Другие книги автора:
Книга | Описание | Год | Цена | Тип книги |
---|---|---|---|---|
Графы и их применение. Выпуск 87 | Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в… — URSS, - Подробнее... | бумажная книга | ||
Приглашение в теорию чисел | Книга известного норвежского математика О. Оре раскрывает красоту математики на примере одного из ее… — URSS, - Подробнее... | бумажная книга | ||
Графы и их применение. Пер. с англ. | Графы --- сети линий, соединяющих заданные точки, --- широко используются в разных разделах математики и в… — URSS, (формат: 60x90/16, 208 стр.) Науку - всем! Шедевры научно-популярной литературы Подробнее... | бумажная книга |
См. также в других словарях:
Теория графов — Граф с шестью вершинами и семью рёбрами Теория графов раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строго … Википедия
ТЕОРИЯ ГРАФОВ — одна из ветвей топологии. Графом называют геометрич. схему, представляющую собой систему линий, связывающих какие то заданные точки. Точки наз. вершинами, а связывающие их линии – ребрами (или дугами). Все задачи Т. г. могут решаться как в… … Философская энциклопедия
Граф (теория графов) — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи как дуги, или рёбра. Для… … Википедия
Графов теория — граф с шестью вершинами и семью рёбрами Теория графов раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строгом определении графом называется такая… … Википедия
Общая теория систем — (теория систем) научная и методологическая концепция исследования объектов, представляющих собой системы. Она тесно связана с системным подходом и является конкретизацией его принципов и методов. Первый вариант общей теории систем был… … Википедия
"ОБЩАЯ ТЕОРИЯ СИСТЕМ" — (General System Theory) специально научная и логико методологич. концепция, предложенная австр. биологом Л. Берталанфи (р. 1901). Осн. цель О. т. с. разработка аппарата понятий, позволяющего анализировать объекты как системы. О. т. с. возникла у… … Философская энциклопедия