Емеличев В.А., Мельников О.И. и др. Лекции по теории графов

формат djvu
размер 8.19 МБ
добавлен 29 мая 2009 г.

М, Наука, 1990 - 384 с.
Для студентов специальностей "Математика", "Прикладная математика".
В книге излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями.

Похожие разделы

Смотрите также

Алексеев В.Е. Лекции Элементы теории графов

формат doc
размер 3.44 МБ
добавлен 04 декабря 2010 г.

Лекции по теории графов. 1-2 курс (1-3 семестр). ННГУ ВМК кафедра МЛиВА 2002 г. Кол-во страниц: 28.

Домнин Л.Н. Элементы теории графов

формат djvu
размер 494.19 КБ
добавлен 06 января 2012 г.

Пенза: Изд-во Пенз. гос. ун-та, 2004. - 139 с. Книга посвящена теории графов и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов - деревья - рассмотрен в третьем разделе. Разобраны задачи описания и пересчета деревьев, а также задача о кратчайшем остове. Четвертый раздел посвящ...

Зыков А.А. Теория конечных графов

формат djvu
размер 5.72 МБ
добавлен 11 мая 2011 г.

Издательство Наука, Сибирское отделение, 1969, -554 c. Классический учебник по теории графов. Азбука теории графов. Связность графов. Цикломатика графов. Ориентация графов. Отображения и раскраски графов. Представления графов.

Костенко К.И. Учебник. Часть VI

формат doc
размер 587 КБ
добавлен 27 марта 2010 г.

Учебник. Часть VI. Костенко К. И. ФКТиПМ, КубГУ, с. 52 Содержание: Элементы теории графов - основные понятия - определение и способы задания графов - изоморфизм графов - планарность графов - пути и связность в графах - транзитивное замыкание графов - деревья - цикломатика графов - внутренне и внешне устойчивые множества вершин графов - хроматическое число графаrn

Лекции по дискретной математике

Статья

формат doc
размер 1.14 МБ
добавлен 21 ноября 2008 г.

Элементы теории множеств. Комбинаторика. Элементы теории графов. Логические исчисления. Логика высказываний.

Лекции по дискретной математике часть2

Статья

формат pdf
размер 2.04 МБ
добавлен 23 мая 2009 г.

Лекции, составленные преподавателем финансовой академии при правительстве РФ. В удобной для изучения форме содержатся материалы по теории графов, комбинаторике(производящие функции, рекуррентные последовательности, числа Фибоначчи), теории множеств и т. д.

Лекции по прикладной математике

Статья

формат doc
размер 636.3 КБ
добавлен 29 апреля 2008 г.

Переключательные функции. Основные понятия и определения теории графов.rn

Лекции по прикладной математике

Статья

формат doc
размер 24.41 КБ
добавлен 03 июня 2008 г.

Определение графов, виды графов, пути графов, матрицы графов, алгоритм и построение графов.

Мельников О.И. Занимательные задачи по теории графов

формат djvu
размер 1.37 МБ
добавлен 28 ноября 2009 г.

Минск: НТООО "ТетраСистемс", 2001. - 144 с. Учебно-методическое пособие. В занимательной форме изложены основы теории графов. Книга будет полезна школьникам, абитуриентам и студентам, делающим первые шаги в освоении теории графов.

Теории графов в математике

формат doc
размер 122.5 КБ
добавлен 17 июля 2011 г.

Введение. История возникновения теории графов. Основные определения теории графов. Основные теоремы теории графов. Задачи на применение теории графов. Применение теории графов в школьном курсе математики.