Альпин Ю.А., Ильин С.Н. Дискретная математика: Графы и автоматы

Учебное поосбие. 2-е изд., испр. и доп. - СПб.: Издательство "Лань", 2010. - 368 с. - ISBN: 978-5-8114-1068-2 Новое издание известного учебника «Дискретная математика: графы, матроиды, алгоритмы», написанного преподавателями математико-механического факультета УрГУ Магазом Асановым, Виталием Баранским и Вениамином Расиным, вышло в санкт-петербургском издательстве «Лань». В учебном пособии изложены основы теории графов и матроидов, рассматриваютс...

Изд-во МГТУ им. Баумана, 1998г. - 36с. Теория множеств. Операции над множествами. Бинарные отношения и функции. Специальные бинарные отношения. Мощность множества. Элементы общей алгебры. Полугруппы и группы. Кольца и поля. Теория графов. Неориентированные графы. Ориентированные графы. Способы представления. Деревья. Алгоритм Краскала. Сети. Алгоритм Демукрона. Поиск в глубину и поиск в ширину. Задача о путях во взвешенных орграфах....

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

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

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

Наглядное пособие. - Красноярск: СФУ, 2008. - 168 слайдов. Множества и отношения. Методы комбинаторного анализа. Графы. Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ. Связность в графах. Деревья. Применение методов теории графов в практических задачах. Информация и средства вычислительной техники. Анализ и синтез комбинационных схем автоматов. Анализ и синтез конечных автоматов. Микропрограммные автоматы. Операционный автомат. Автоматные язы...

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

Пособие. - Красноярск: СФУ, 2008. - 102 с. Множества и отношения Методы комбинаторного анализа Графы Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ Связность в графах Деревья Применение методов теории графов в практических задачах Информация и средства вычислительной техники Анализ и синтез комбинационных схем автоматов Анализ и синтез конечных автоматов Микропрограммные автоматы Операционный автомат Автоматные языки и автоматы

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

Дискретная математика. Сканированные листы [26-61].rn