Графы дискретная математика учебник

Графы дискретная математика учебник

Для скачивания материала заполните поле ниже и нажмите скачать.

Сколько будет 2 + 1?

1-й раздел содержит определения, изложения способов задания графов и примеры графов, удовлетворяющих различны. Книга является вступлением в дискретную математику - раздел прикладной математики, буйно прогрессирующий в последние годы и являющийся базой для математической кибернетики. Помещено крупное число упражнений разной степени трудности.

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

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

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

Она написана на основе курса лекций, тот, что автор читал в течение ряда лет на факультете вычислительной математики и кибернетики М. Основу книги составляет материал лекционного курса, тот, что автор читает в Санкт-Петербургском государственном техничесском институте последние полтора десятилетия. Представляет собой углубленный междисциплинарный курс и содержит теоретический материал по традиционным темам дискретной математики и некоторые вопросы классической логики. Неплохой конспект по дискретной математике и булевой алгебре (на украинском языке) Одесского политеха. Книга знакомит читателя с основами теории графов и ее приложениями.

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

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *