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

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

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

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

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

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

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

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

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

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

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

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

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

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

Лекции - Основы дискретной математики

Статья

формат jpg, htm
размер 158.51 КБ
добавлен 06 апреля 2005 г.

Курс лекций. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Теория автоматов. Теория формальных грамматик.rn

Лекции - теория графов

Статья

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

Теория графов. Содержание: Основные определения. Маршруты, связность, циклы и разрезы. Ориентированные графы. Матрица, ассоциированные с графов. Леса, деревья, остовы. Обходы графов.

Липатов Е.П. Теория графов и ее применения

формат djv
размер 463.6 КБ
добавлен 02 мая 2009 г.

М.: Знание, 1986 г. , 32 стр. (Сер. "Математика, кибернетика"; №2) Теория графов - один из наиболее применяемых в практике разделов дискретной математики. Многие задачи химии, физики, социологии, психологии, экономики, программирования успешно решаются с помощью этой теории. В брошюре на примерах ряда известных прикладных задач из различных разделов науки и техники показано, как их можно свести собственно к задачам теории графов. Рассказывается о...

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

формат 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 с. Изложены основные сведения из прикладной теории конечных автоматов: рассмотрены контактные и электронные логические схемы, описаны методы синтеза комбинационных и многотактных автоматов, приведена теорема Поста о функциональной полноте. Из комбинаторики представ...