Довідка
Довідка ЛКЛАУД ІД 162
Loading...

Задання графа за допомогою матриці інцидентності, матриці суміжності та списку ребер. Комп’ютерне задання графів. Залік з модуля 2.

Дізнаємось

Як саме Ейлерові графи використовуються для оптимізації маршрутів, коли потрібно пройти всі зв’язки (наприклад, маршрут поштового працівника).
Гамільтонові графи допомагають у задачах, де необхідно відвідати кожен пункт маршруту тільки один раз, наприклад, у задачі комівояжера.

Навчимось

Задавати орієнтовані та неорієнтовані графи за допомогою матриць, зображати графи використовуючи матриці

Матеріали

Доступно тільки для зареєстрованих користувачів

Проблемні питання
  • Доступно тільки для зареєстрованих користувачів

Д.з.

Доступно тільки для зареєстрованих користувачів

№ Тема
5 лекції
1
2
3
4
5
6
7
8
9
10
11
12
5 практичні заняття
1
2
3
4
5
6
7
8
9
10
11
12
Пам’ятаємо

Загальнонаціональна
хвилина мовчання

За загиблими внаслідок збройної агресії рф проти України

60 секунд тиші

Борітеся – поборете!
Вам Бог помагає!
За вас правда, за вас слава
І воля святая!

Тарас Шевченко