Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
ІV Індивідуальні завдання.
|
|
Підсумкове завдання 1 “Екстремальні задачі на графах”.
Побудувати максимальний і мінімальний шлях у графі
Варіанти 1–5
Варіанти 6–10
c23=c24 в таблиці.
Варіанти 11–15
c56=c58 в таблиці.
Варіанти 16–20
Варіанти 21–25
c23=c25 в таблиці.
Варіанти 26–30
C56=c57 в таблиці.
| № | c12 | c13 | c14 | c24 | c25 | c34 | c36 | c45 | c46 | c47 | c57 | c58 | c67 | c68 | c78 |
Підсумкове завдання 2 “Мережевий граф”
1 За даними проекту зобразити мережевий граф.
2 Знайти всі резерви часу (незалежний, вільний, повний).
3 Знайти критичний шлях у графі.
Варіанти 1-5