теоргия графов
Інформатика графи

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

40,00 грн.

 

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

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

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

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

 

В наявності

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

Опис товару

Зміст

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

Огляди

Відгуки відсутні.

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