Зарегистрироваться
Восстановить пароль
FAQ по входу

Берцун В.Н. Математическое моделирование на графах. Часть 1

  • Файл формата pdf
  • размером 1,90 МБ
  • Добавлен пользователем
  • Описание отредактировано
Берцун В.Н. Математическое моделирование на графах. Часть 1
Учебное пособие. — Томск: НТЛ, 2006. — 88 с.
Учебное пособие предназначено для студентов механико-математических и физико-математических факультетов университетов. Оно также может быть полезно студентам других специальностей и аспирантам, занимающимся математическим моделированием прикладных задач и оптимизацией вычислительных алгоритмов для высокопроизводительных компьютеров (кластеров).
В части 1 пособия содержится два раздела теории графов, приведен необходимый теоретический материал, а также включены задачи для самостоятельного выполнения.
Введение
Основные понятия теории графов
Из истории теории графов
Граф и его дополнение
Маршрут в графе, цикл, связанность
Компоненты связности графа
Изоморфизм графов
Двудольные графы и их свойства
Ориентированные графы
Деревья и их свойства
Ациклические графы
Задачи
Плоские и планарные графы
Свойства плоского графа
Эйлеровы графы
Гамильтоновы графы
Гиперкуб и его свойства
Графы сеточных функций
Задачи
Литература
Биографический указатель
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация