Л.Н. Домнин Элементы теории графов. Пенза, 2004 Скачать бесплатно
Книга является учебным пособием и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов - деревья рассмотрен в третьем разделе. Разобраны задачи описания и пересчета деревьев, а также задача о кратчайшем остове. Четвертый раздел посвящен вопросам пересчета и перечисления путей в графах. Здесь же приведены различные варианты задачи о кратчайшем пути и алгоритмы ее решения. В пятом разделе рассматриваются фундаментальные, эйлеровы и гамильтоновы циклы. Разбираются условия существования и алгоритмы поиска таких циклов в графе.
Название: Элементы теории графов.pdf
Размер: 927.49 кб
Описание: Л.Н. Домнин Элементы теории графов. Пенза, 2004
Полезные ссылки по теории графов и смежным дисциплинам. Программы, курсовые, рефераты, книги в электронном виде:
Книги в бумажном виде. Дискретная математика в Интернет-магазине:
Название |
Автор |
Издательство |
Год |
Цена |
|
Фурасов |
Бином. Лаборатория знаний |
2009 |
153руб. |
|
Кузнецов |
Лань |
2009 |
543руб. |
|
Пономарев |
Горячая Линия-Телеком |
2009 |
380руб. |
|
Спирина |
Academia |
2009 |
514руб. |
|
Москинова |
Логос |
2007 |
275руб. |
|
Крылов |
Факториал Пресс |
2007 |
2414руб. |
|
Галушкина |
Айрис-пресс |
2008 |
88руб. |
|
Шапорев |
BHV |
2009 |
261руб. |
|
Тишин |
BHV |
2008 |
234руб. |
|
Окулов |
Бином. Лаборатория знаний |
2008 |
274руб. |
|
Плотников |
Новое знание (Минск) |
2008 |
232руб. |
|
Шевелев |
Лань |
2008 |
880руб. |
|
Плотников |
Новое знание (Москва) |
2005 |
146руб. |
|
Просветов |
БИНОМ |
2008 |
183руб. |
|
Баврин |
Высшая школа |
2007 |
290руб. |
|
Аляев |
Финансы и статистика |
2006 |
150руб. |
|
Макоха |
ФИЗМАТЛИТ |
2005 |
338руб. |
|
Редькин |
Лань |
2006 |
59руб. |
|
Белоусов |
Издательство МГТУ им.Н.Э.Баумана |
2006 |
252руб. |
Ключевые слова: теория графов, виды графов, скачать учебник бесплатно, скачать книгу бесплатно, учебное пособие, курс лекций, граф, графы, связность графов, ориентированный граф, деревья, связность графов, кратчайший остов, кратчайший путь, задача о кратчайшем пути, фундаментальные, эйлеровы и гамильтоновы циклы, циклы в графе |