Житникова Н.И., Федорова Г.И., Галимов А.К. Теория графов: Практикум по дисциплине Дискретная математика

формат doc
размер 237.7 КБ
добавлен 16 декабря 2009 г.

Уфимск. гос. авиац. техн. ун-т; Сост. Н. И. Житникова, Г. И. Федорова, А. К. Галимов. - Уфа, 2005. - 39 с.

Практикум содержит основные сведения о теории графов, примеры решения контрольных задач и задания для самостоятельной работы. Предназначен для студентов факультета информатики и робототехники специальности 010503: «Математическое обеспечение и администрирование информационных систем» и направления 230100: «Информатика и вычислительная техника», изучающих дисциплину «Дискретная математика».

Введение
Краткий перечень основных понятий теории графов
Общие понятия
Понятия смежности, инцидентности, степени
Маршруты и пути
Матрицы смежности и инцидентности
Связность. Компоненты связности
Матрицы достижимости и связности
Расстояния в графе
Образ и прообраз вершины и множества вершин
Нагруженные графы
Деревья и циклы
Решение контрольных задач
Компоненты сильной связности ориентированного графа
Расстояния в ориентированном графе
Минимальный путь в нагруженном ориентированном графе
Эйлеровы циклы и цепи
Минимальное остовное дерево
Задача о коммивояжёре
Задания для самостоятельного решения
Список литературы

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

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

Галкина В.А. Дискретная математика. Комбинаторная оптимизация на графах. Гелиос АРВ, 2003

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

В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. Для...

Кобзев В.М., Вискина Г.Г., А.О Алейникова, Сенько К.А. Дискретная математика

формат doc
размер 558.04 КБ
добавлен 12 декабря 2009 г.

Математика. Дискретная математика: методические указания для самостоятельной работы студентов очной формы обучения (I семестр). - Брянск: БГТУ, 2008. – 35 с. БГТУ, 1 семестр Предисловие Разбор типичных задач Элементы теории множеств Множества. Операции над множествами Отображения. Инъективные и сюръективные отображения Отношение эквивалентности Элементы теории кодирования Элементы теории графов Поиск путей в графе Представление графов в памяти...

Лекции - Дискретная математика

Статья

формат doc
размер 740.69 КБ
добавлен 07 мая 2009 г.

Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний. В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискрет...

Лупанов О.Б. Курс лекций по дискретной математике

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

Издательство МГУ, 2006, -38 с. Описание: Пособие предназначено студентам, изучающим дискретную математику, и преподавателям, проводящим занятия по указанной дисциплине. Дисциплина «Дискретная математика» является обязательной для студентов дневного отделения института «Антикризисное управление и математические методы в экономике». Настоящее пособие содержит первую часть курса лекций по дискретной математике. В курсе изучаются теория множеств и м...

Методическое пособие - Элементы теории множеств и теории графов. Сборник задач и упражнений по курсу Дискретная математика

формат doc
размер 641.09 КБ
добавлен 05 февраля 2010 г.

Сборник задач и упражнений по курсу Дискретная математика. В пособии приведена теория, примеры решения задач и задачи для самостоятельного решения по разделу «Элементы теории множеств и теории графов». Часть 1. - Элементы теории множеств: Теоретико-множественные операции, Соответствия, Отображения, Отношения. Часть 2 Элементы теории графов.rn

Никитина. Дискретная математика

формат doc
размер 229.74 КБ
добавлен 04 марта 2009 г.

Лекции по курсу “Дискретная математика”. Введение в теорию множеств. Элементы комбинаторики. Математическая логика. Теория кодирования. Зачем нужна криптография. Теория графов.rn

Никищенков С.А. и др. (сост.) Дискретная математика

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

Самара : СамИИТ, 2002.— 20 с. Методические указания по дисциплине «Дискретная математика» предназначены для студентов специальности «Информационные системы в технике и технологиях». В первой части рассмотрены вопросы теории множеств, во второй — теории графов. Приведены примеры решения задач. Введение Теория множеств Множество, элемент множества, пустое множество Равенство множеств. Подмножество. Мощность множества. Универсальное множество. Доп...

Пособие - Дискретная математика

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

В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискретная математика» специальности «Прикладная информатика в экономике» и родственных специальностей. К этим разделам относятся: элементы теории множеств, математической логики, теории графов.

Рояк М.Э., Рояк С.Х. (сост.) Теория графов

Практикум

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

Методические указания к практическим занятиям и выполнению РГР по курсу «Дискретная математика» Часть 2. Новосибирский государственный технический университет, 1998 г. 38 стр.

Шевелев Ю.П. Дискретая математика. Часть 2

формат pdf
размер 5.43 МБ
добавлен 06 января 2012 г.

Шевелев Ю.П. Дискретная математика. Ч. 2: Теория конечных автоматов. Комбинаторика. Теория графов: Учебное пособие. — Томск: Том. гос. ун-т систем упр. и радиоэлектроники, 2003. - 130 с. Изложены основные сведения из прикладной теории конечных автоматов: рассмотрены контактные и электронные логические схемы, описаны методы синтеза комбинационных и многотактных автоматов, приведена теорема Поста о функциональной полноте. Из комбинаторики представ...