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

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

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

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

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

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

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

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

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

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

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

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

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

Елец: ЕГУ им. И. А. Бунина, 2008. - 175 с. В пособии в краткой форме рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики. Каждая тема содержит теоретические сведения, которые для наглядности иллюстрируются рисунками и таблицами. Даны примеры решения типовых задач. Пособие составлено с учётом требований государственного образовательного стандарта, в нём на доступном ур...

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

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

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

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

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

Уфимск. гос. авиац. техн. ун-т; Сост. Н. И. Житникова, Г. И. Федорова, А. К. Галимов. - Уфа, 2005. - 39 с. Практикум содержит основные сведения о теории графов, примеры решения контрольных задач и задания для самостоятельной работы. Предназначен для студентов факультета информатики и робототехники специальности 010503: «Математическое обеспечение и администрирование информационных систем» и направления 230100: «Информатика и вычислительная техни...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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