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

Лекции по дискретной математике. Глава 4 Часть 1

  • Файл формата zip
  • размером 96,02 КБ
  • содержит документ формата doc
  • Добавлен пользователем
  • Описание отредактировано
Лекции по дискретной математике. Глава 4 Часть 1
ВГКС, Минск, Петрович А.В, 2011, 26 стр.
Взвешенные графы и орграфы:
Функция веса.
Минимальное каркасное дерево графа.
Минимальные каркасные деревья с ограничениями.
Деревья Штейнера (Steiner).
Деревья Штейнера с ограничениями.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация

Смотри также

Подробнее

Лекции по дискретной математике. Глава 2. Часть 1

  • doc
ВГКС, Минск, Петрович А.В, 2011, 49 стр. Простые графы: Способы задания графа. Операции над графами. Некоторые виды графов. Изоморфизм графов. Прогулки, тропы, пути и циклы. Связность. Деревья. Каркасные деревья.Множество фундаментальных циклов. Обход графа.
  • 225,56 КБ
  • добавлен
  • описание отредактировано
Подробнее

Лекции по дискретной математике. Глава 2. Часть 2

  • doc
ВГКС, Минск, Петрович А.В, 2011, 28 стр. Подструктуры графа. Эйлеровы графы. Гамильтоновы графы. Понятие почти все графы. Планарные графы. Раскраска графов. Совершенные графы.
  • 95,52 КБ
  • добавлен
  • описание отредактировано
Подробнее

Лекции по дискретной математике. Глава 3

  • doc
ВГКС, Минск, Петрович А.В, 2011, 36 стр. Направленные графы: Способы задания направленного графа. Операции над диграфами. Некоторые виды диграфов. Изоморфизм диграфа. Дипрогулка, дитропа, дипуть, дицикл. Достижимость. Направленные деревья. Топологическое упорядочение. Подструктуры диграфа. Эйлеровы диграфы. Гамильтоновы диграфы. Планарность диграфов. Раскраска...
  • 124,85 КБ
  • добавлен
  • описание отредактировано
Подробнее

Лекции по дискретной математике. Глава 4 Часть 2

  • doc
ВГКС, Минск, Петрович А.В, 2011, 21 стр. Задача коммивояжёра(Проблема путешествующего купца) Кратчайшие пути во взвешенных графах и орграфах
  • 91,87 КБ
  • добавлен
  • описание отредактировано
Наверх