Теорія графів у школі. Задачі

40,00 грн.

 

Посібник містить відомості про основні поняття теорії графів, типи графів, основні теореми теорії графів, класичні задачі теорії графів з описом ідей розв’язання.

Особливістю посібника є не тільки те, що матеріал подано у цікавому зрозумілому всім викладенні, а й те, що багато уваги приділено алгоритмам на графах: від опису подання графів за допомогою алгоритмів до розгляду класичних алгоритмів, що застосовуються для розв’язання задач.

Подано фрагменти програм мовою програмування Паскаль.

Призначено для студентів, учителів ЗНЗ, учнів старших класів.

 

Є в наявності

Артикул: 391 Категорії: , Тег:

Опис

Зміст

  • Розділ 1. Елементи теорії графів
  • Основні поняття теорії графів
  • Визначення графа
  • Деякі типи графів. Підграфи
  • Основні теореми теорії графів
  • Класичні задачі теорії графів
  • Розділ 2. Алгоритми на графах
  • Подання графів
  • Методи обходу графів
  • Пошук у глибину
  • Топологічне сортування
  • Пошук Ейлерових шляхів на графі
  • Пошук найкоротших шляхів на графі
  • Алгоритм  Дейкстри
  • Алгоритм Флойда — Уоршелла
  • Пошук мінімального кістякового дерева на графі
  • Алгоритм Пріма
  • Алгоритм Краскала
  • Компоненти двозв’язності та точки з’єднання
  • Деякі задачі, що розв’язуються з використанням теорії графів

Відгуки

Відгуків немає, поки що.

Тільки покупці, які увійшли на сайт і вже купили цей товар, можуть залишати відгуки.