Дискретная математика учебное пособие

Дискретная математика, учебное пособие

Bibliographic Details
Main Author:	Белова О. О.
Summary:	Содержит изложение теории множеств, графов, конечных автоматов, приложения теории графов, основных комбинаторных методов и их применения в решении экстремальных задач. Включает информацию об ученых, которые внесли вклад в развитие дискретной математики. Предназначено для студентов математических и физико-технических специальностей университетов, преподавателей вузов. Подготовлено в соответствии с государственным стандартом на основе опыта чтения лекций в БФУ им. И. Канта. Книга из коллекции БФУ им. И.Канта - Математика
Published:	Калининград, БФУ им. И.Канта, 2021
Subjects:	множество элементы теории множеств упорядоченные последовательности отношения отношения порядка матрица бинарного отношения функции мощность множества теория графов основные определения способы задания графов операции над графами маршруты планарные графы ориентированные графы деревья расстояние в графах нахождение кратчайших маршрутов фундаментальные циклы фундаментальные разрезы поток в сети обходы графа раскраска графа паросочетания эйлеровы графы гамильтоновы графы задача коммивояжера анализ графа цепи маркова комбинаторные методы комбинаторные конфигурации производящие функции рекуррентные соотношения принцип включения-исключения числа стирлинга трансверсали теорема холла теорема кенига эгервари теорема менгера латинские прямоугольники конечные геометрии матрицы адамара теорема о многоплановом потоке экстремальные комбинаторные задачи метод ветвей и границ перечисление графов отображений формальные языки конечные автоматы формальные грамматики классификация грамматик и языков по хомскому цепочки вывода дерево вывода преобразование грамматик автоматные грамматики определение конечного автомата
Online Access:	https://e.lanbook.com/book/223832 https://e.lanbook.com/img/cover/book/223832.jpg
Format:	Electronic Book

Internet

https://e.lanbook.com/book/223832
https://e.lanbook.com/img/cover/book/223832.jpg