Гладких О.Б., Белых О.Н. Учебное пособие - Основные понятия теории графов

формат pdf
размер 1009.22 КБ
добавлен 22 октября 2010 г.

Елец: ЕГУ им. И. А. Бунина, 2008. - 175 с.

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

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

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

Бурков В.Н., Новиков Д.А. Элементы теории графов

формат pdf
размер 345.25 КБ
добавлен 18 января 2011 г.

Основные понятия теории графов. примеры приложений теории графов. основные понятия. Экстремальные пути и контуры на графах. Задача о кратчайшем пути. Задача о ранце. Задача поиска контура минимальной длины. Задача поиска контура минимальной средней длины. Путь максимальной эффективности. Путь максимальной эффективности с учетом штрафов. Псевдопотенциальные графы. Задачи о максимальном потоке. Поток минимальной стоимости. Задачи календарно-сетев...

Волченская Т.В., Князьков В.С. Компьютерная математика:Часть 2. Теория графов

формат pdf
размер 967.87 КБ
добавлен 18 декабря 2009 г.

Пособие содержит материал практического изучения основ современной дискретной математики. Приведены основные понятия из теории графов и сетей. Рассматриваются вопросы различных способов описания графов, операции над графами, задачи связности и достижимости в графах. Причем, особое внимание уделено машинным методам представления информации и компьютерным алгоритмам решения задач. Значительное место уделено решению оптимизационных задач на графах,...

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

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

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

Домнин Л.Н. Элементы теории графов. Учебное пособие

формат pdf
размер 1.04 МБ
добавлен 10 декабря 2010 г.

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

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

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

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

Кузнецов О.П. Дискретная математика для инженера

формат pdf
размер 6.82 МБ
добавлен 12 января 2011 г.

Учебное пособие. 6-е изд., стер. — СПб.: Издательство «Лань», 2009. — 400 с.: ил. — (Учебники для вузов. Специальная литература). В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем, теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений. Для инженеров, специализирующихся в области автоматизированного управления и...

Одинец В.П., Якубсон М.Я. Элементы дискретной математики

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

Учебное пособие - Сыктывкар: Изд-во Коми пед. ин-та, 2006. - 175 с. В двух частях: Элементы комбинаторики и рекуррентные соотношения. Элементы теории графов. Изложены все основные понятия и факты дискретной математики, соответствующие Государственному образовательному стандарту для специалистов "Информатика" педагогических вузов. Книга рассчитана на студентов, преподавателей школ и других учебных заведений, а также всех, интересующихся информатик...

Прокушев Л.А. Дискретная математика (основы теории графов и алгоритмизации задач)

формат pdf
размер 555.92 КБ
добавлен 10 января 2010 г.

Учеб. пособие, 2000. 82 с. Рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики (определение оптимальных расстояний между множеством объектов, поиск критического пути в задаче сетевого планирования и управления, выбор предпочтительных вариантов системы по множеству критериев). Обсуждаются подходы к разработке компьютерных алгоритмов задач на основе моделей теории графов...

Соловьева Т.В. Элементы математической логики и теории графов

формат pdf
размер 1.29 МБ
добавлен 27 декабря 2011 г.

Учебное пособие. - СПб: СПбГУГА, 2010,- 113 с. Рассматриваются основные понятия математической логики и теории графов, которые являются составной частью курса дискретной математики. Математическая логика исследует соотношения между основными понятиями, на базе которых доказываются математические утверждения. Теория графов широко применяется при установлении разного рода соответствий, при составлении сетевых графиков, структурных схем предприятий...

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

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

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