Книга: Омельченко Александр Владимирович «Теория графов»

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

В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов-деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал. Все утверждения снабжены подробными доказательствами, изложение иллюстрируется большим количеством рисунков. Учебник рассчитан на студентов младших курсов, изучающих математику и информатику, а также на специалистов из смежных областей, желающих самостоятельно изучить основные разделы теории графов. Большая часть материала не предполагает специальных предварительных знаний и может быть использована школьниками, изучающими программирование и дискретную математику. Наконец, этот учебник может быть полезен преподавателям, ведущим соответствующие курсы.

Издательство: "МЦНМО" (2018)

ISBN: 978-5-4439-1247-9

Купить за 756 руб в Лабиринте

Другие книги схожей тематики:

АвторКнигаОписаниеГодЦенаТип книги
Харари Ф.Теория графовВ последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в такихнауках, как физика, электротехника… — @URSS, @ @- @ @ Подробнее...2018
700бумажная книга
Харари Ф.Теория графовВ последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в такихнауках, как физика, электротехника… — @URSS, @(формат: 60x90/16, 304 стр.) @ @ @ Подробнее...2018
584бумажная книга
О. ОреТеория графовНастоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими другими… — @Либроком, @(формат: 60x90/16, 354 стр.) @ @ @ Подробнее...2009
539бумажная книга
Омельченко А.В.Теория графовВ основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического… — @Московский центр непрерывного математического образования (МЦНМО), @ @- @ @ Подробнее...2018
613бумажная книга
Омельченко А.В.Теория графовВ основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического… — @Московский центр непрерывного математического образования (МЦНМО), @ @ @ @ Подробнее...2018
793бумажная книга
В. А. Емеличев, И. Э. Зверович, О. И. Мельников, В. И. Сарванов, Р. И. ТышкевичТеория графов в задачах и упражнениях. Более 200 задач с подробными решениямиНастоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов" . Он составлен в соответствии с учебником В. А. Емеличева, О. И. Мельникова, В… — @Либроком, @(формат: 60x90/16, 416 стр.) @ @ @ Подробнее...2016
528бумажная книга
Емеличев В.А.Теория графов в задачах и упражнениях. Более 200 задач с подробными решениямиНастоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов" . Он составлен в соответствии с учебником В. А. Емеличева, О. И. Мельникова, В… — @URSS, @ @- @ @ Подробнее...2016
917бумажная книга
Емеличев В.А.Теория графов в задачах и упражнениях. Более 200 задач с подробными решениямиНастоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов" . Он составлен в соответствии с учебником В. А. Емеличева, О. И. Мельникова, В… — @URSS, @ @- @ @ Подробнее...2019
663бумажная книга
Емеличев В.А.Теория графов в задачах и упражнениях. Более 200 задач с подробными решениямиНастоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу`Теория графов`. Он составлен в соответствии с учебником В. А. Емеличева, О. И. Мельникова, В. И… — @URSS, @ @ @ @ Подробнее...2019
858бумажная книга
Мельников О.И.Теория графов для учителей, для школьников... И не только! Книга, которая научит вас теории графов и поможет обучать ей других. Выпуск № 132В настоящей книге изложены основы теории графов, одного из бурно развивающихся в настоящее время разделов математики. Издание рассчитано в основном на учителей математики и информатики. После каждой… — @URSS, @ @Шедевры научно-популярной литературы (математика) @ @ Подробнее...2018
416бумажная книга
Другие книги по запросу «Теория графов» >>

См. также в других словарях:

  • теория графов — — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] теория графов Математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее… …   Справочник технического переводчика

  • Теория графов — [graph theo­ry] математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее исходного понятия граф: теоретико множественной или геометрической. В первом случае предметом теории являются графы как некие объекты,… …   Экономико-математический словарь

  • ТЕОРИЯ ГРАФОВ — англ. theory, graph; нем. Graphentheorie. Теория, обосновывающая способы построения графов, выражающих зависимости или связи в форме геометрических схем между различными единицами той или иной совокупности. см. ГРАФ. Antinazi. Энциклопедия… …   Энциклопедия социологии

  • Теория графов — Граф с шестью вершинами и семью рёбрами Теория графов  раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строго …   Википедия

  • ТЕОРИЯ ГРАФОВ — одна из ветвей топологии. Графом называют геометрич. схему, представляющую собой систему линий, связывающих какие то заданные точки. Точки наз. вершинами, а связывающие их линии – ребрами (или дугами). Все задачи Т. г. могут решаться как в… …   Философская энциклопедия

  • ТЕОРИЯ ГРАФОВ — область дискретной математики, особенностью к рой является геометрич. подход к изучению объектов. Основной объект Т.г. граф. Граф [G (V, Е)] задается множеством вершин (V) и набором (Е) неупорядоченных и упорядоченных пар вершин. Неупорядоченная… …   Российская социологическая энциклопедия

  • ТЕОРИЯ ГРАФОВ — англ. theory, graph; нем. Graphentheorie. Теория, обосновывающая способы построения графов, выражающих зависимости или связи в форме геометрических схем между различными единицами той или иной совокупности. См. ГРАФ …   Толковый словарь по социологии

  • ТЕОРИЯ ГРАФОВ — раздел математики, изучающий свойства различных графов. Многие разделы экономической кибернетики используют для решения своих задач методы Т.г. Методами Т.г. решаются транспортные задачи, задачи календарного планирования промышленного… …   Большой экономический словарь

  • ТЕОРИЯ ГРАФОВ — область математики, предметом исследования которой являются геометрические схемы (графы), состоящие из линий, некоторым образом соединяющих определенные точки. Геометрическая наглядность сочетается в Т. г. с математической содержательностью и… …   Энциклопедический словарь по психологии и педагогике

  • Теория графов и мографов — Теорема 3.27. замена любого ребра (a, b)in Gкритического графа G на k вершинно непересекающихся простых цепей длинны 3 тогда и только тогда приводят к образованию критического графа T 3(G), когда k удовлетворяет одному из следующих условий: # k=1 …   Википедия

  • Граф (теория графов) — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи  как дуги, или рёбра. Для… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»