Дискретная математика
Математика
  • формат djvu
  • размер 11.67 МБ
  • добавлен 22 января 2011 г.
Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика: графы, матроиды, алгоритмы
Учебное поосбие. 2-е изд., испр. и доп. - СПб.: Издательство "Лань", 2010. - 368 с. - ISBN: 978-5-8114-1068-2

Новое издание известного учебника «Дискретная математика: графы, матроиды, алгоритмы», написанного преподавателями математико-механического факультета УрГУ Магазом Асановым, Виталием Баранским и Вениамином Расиным, вышло в санкт-петербургском издательстве «Лань».
В учебном пособии изложены основы теории графов и матроидов, рассматриваются алгоритмы дискретной оптимизации, наиболее часто используемые программистами. Учебник предназначен для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, практикующих программистов, а также для всех желающих изучить основы современной дискретной компьютерной математики.
Похожие разделы
Смотрите также

Алексеев В.Е., Таланов В.А. Графы и алгоритмы

  • формат doc
  • размер 498 КБ
  • добавлен 08 января 2011 г.
Содержание. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.

Донской В.И. Дискретная математика

  • формат djvu
  • размер 3.25 МБ
  • добавлен 03 декабря 2010 г.
Учебное пособие. - Симферополь: Издат. "СОНАТ", 2000г. - 360с. Для студентов университетов. Соответствует программе курса "Дискретная математика" и "Прикладная математика".

Захарова Л.Е. Алгоритмы дискретной математики

  • формат djvu
  • размер 322.15 КБ
  • добавлен 30 декабря 2008 г.
Москва, 2002 г. Предназначено для студентов при изучении дисциплины "Дискретная математика" и смежных с ней дисциплин. Будет полезным при подготовке к семинарам и контрольным работам. Каждая глава содержит алгоритмы дискретной математики, реализованные в виде программ на алгоритмическом языке Паскаль. Программы проверены на контрольных примерах. Комбинаторика. Теория графов. Нахождение минимальных путей между вершинами в графе. Компенсация матр...

Карпова И.В., Монина М. Занимательная дискретная математика. МИФ-2 2004 №4

  • формат doc
  • размер 117 КБ
  • добавлен 16 января 2012 г.
Карпова И.В., Монина М. Занимательная дискретная математика. Миф-2, №4, Занимательная дискретная математика. принцип Дирихле. Логические задачи. Графы. Комбинаторика. Контрольные задания.

Кристофидес Н. Теория графов. Алгоритмический подход

  • формат pdf
  • размер 17.73 МБ
  • добавлен 13 июня 2009 г.
Предмет: дискретная математика. Графы. Определение, Достижимость и связность, Независимые и доминирующие множества. Задача о покрывающих множествах, Раскраски, Размещение центров, Размещение медиан в графе, Деревья, Кратчайшие пути, Циклы, разрезы и задача Эйлера, Гамильтоновы циклы, цепи и задача коммивояжера, Паросочетания, транспортная задача и задача о назначениях .

Показеев В.В., Матяш В.И., Черкесова Г.В., Кирсанов М.Н. Курс Лекций. Элементы дискретной математики

  • формат pdf
  • размер 3.52 МБ
  • добавлен 05 февраля 2011 г.
М.: МГТУ МАМИ, 2008 - 273с. Конспект лекций - Дискретная математика. Содержание: Множества. Отображения. Отношения во множестве Алгебраические структуры Элементы математической логики Графы Расчетные задания

Редькин Н.П. Дискретная математика. Курс лекций для студентов-механиков

  • формат djvu
  • размер 5.74 МБ
  • добавлен 05 октября 2009 г.
Учебное пособие. СПБ.: Издательство "Лань",2003 - 96 с., ил. Учебное пособие содержит основной материал обязательного курса "Дискретная математика", включающего 34 часа лекций и столько же практических занятий и читающегося на отделении механики механико-математического факультета МГУ с 1998 года. В нем в сжатой форме представлены для первоначального ознакомления несколько важных разделов дискретной математики: комбинаторный анализ; графы и сети;...

Степанов В.Н. Дискретная математика: графы и алгоритмы на графах

  • формат doc
  • размер 880.09 КБ
  • добавлен 12 апреля 2011 г.
ОмГТУ, 2010. – 120 с. Основные понятия теории графов. Граф и его разновидности. Морфизмы графов. Степени вершин. Маршруты, цепи, циклы, связность. Операции над графами. Примеры графов. Метрические характеристики графов. Представления графов. Алгоритмы и сложность. Понятие алгоритма. Сложность алгоритма. Запись алгоритма. Обходы графов. Поиск в глубину на графе. Поиск в ширину на графе. Алгоритм выделения компонент связности. Деревья. Деревья....

Учебно-методический комплекс - Дискретная математика

Статья
  • формат docx
  • размер 1.44 МБ
  • добавлен 29 октября 2011 г.
Содержание: Введение. Основы теории множеств. Множества и подмножества. Операции над множествами. Упорядоченные множества. Отношения на множествах. Соответствие и функции. Мультимножества. Основные понятия теории графов. Графы. Орграфы. Ориентированные ациклические графы и деревья. Планарность и двойственность. Организ Поиск на графах.rn

Чудесенко. Учебник по высшей математике

  • формат tif, jpg
  • размер 66.18 МБ
  • добавлен 29 марта 2007 г.
Дискретная математика. Сканированные листы [26-61].rn