Rambler's Top100




Название материала:

  • Дискретная математика. Ч. 3

Аннотация:

  • Пособие является третьей частью курса лекций по дискретной математике, читаемого студентам различных специальностей и институтов ВГУЭС. Курс дискретной математики читается во всех вузах, где имеются специальности технического, технологического и естественнонаучного профиля. В третьей части излагаются основы теории неориентированных графов. Для преподавателей и студентов всех форм обучения тех специальностей, на которых изучается курс дискретной математики.

Дисциплины:

  • Дискретная математика
  • Дискретная математика и теория кодирования

Части курса:

  • теоретическая часть

Тип материала:

  • конспект лекций

Авторы ВГУЭС:

  • Солодухин Константин Сергеевич
  • Емцева Елена Дмитриевна

Файлы:


3
ВВЕДЕНИЕ
Предлагаемое учебное пособие представляет собой третью часть
курса лекций по дискретной математике, задуманного и начатого про-
фессором Ю.Е. Шишмаревым, и посвящена теории неориентированных
графов. Кроме этой части предполагается издание еще одной части тео-
ретического материала, посвященной теории ориентированных графов и
ее приложению в экономике и управлении, в частности сетевому пла-
нированию и управлению дискретными системами. Параллельно изда-
нию теоретического материала планируется разработка и издание сбор-
ника задач по теории графов, в частности заданий для контрольных ра-
бот и индивидуальных домашних заданий.
Данное пособие создано на базе курсов лекций по дискретной ма-
тематике, которые читались ряд лет студентам разных специальностей и
институтов во Владивостокском государственном университете эконо-
мики и сервиса.
Предлагаемая часть посвящена одному из наиболее бурно разви-
вающихся в последние десятилетия разделу математики (что вызвано
запросами постоянно расширяющейся области приложений: различных
разделов экономики, статистики, социологии, химии, биологии, теории
расписаний и многих других) теории графов, являющейся обширным
самостоятельным разделом даже языком) дискретной математики. В
значительной степени через теорию графов происходит проникновение
математических методов в науку и технику.
Основной задачей этого пособия является ознакомление читателей
с основными понятиями (терминологией), определениями и теоретиче-
скими основами теории неориентированных графов, которые в даль-
нейшем могут быть ими использованы при решении конкретных прак-
тических задач и построении и использовании различных алгоритмов.
Пособие может оказаться полезным всем, в первую очередь сту-
дентам, кто желает или кому необходимо познакомиться со всем курсом
дискретной математики или с некоторыми ее приложениями.