- Автоматизация
- Антропология
- Археология
- Архитектура
- Биология
- Ботаника
- Бухгалтерия
- Военная наука
- Генетика
- География
- Геология
- Демография
- Деревообработка
- Журналистика
- Зоология
- Изобретательство
- Информатика
- Искусство
- История
- Кинематография
- Компьютеризация
- Косметика
- Кулинария
- Культура
- Лексикология
- Лингвистика
- Литература
- Логика
- Маркетинг
- Математика
- Материаловедение
- Медицина
- Менеджмент
- Металлургия
- Метрология
- Механика
- Музыка
- Науковедение
- Образование
- Охрана Труда
- Педагогика
- Полиграфия
- Политология
- Право
- Предпринимательство
- Приборостроение
- Программирование
- Производство
- Промышленность
- Психология
- Радиосвязь
- Религия
- Риторика
- Социология
- Спорт
- Стандартизация
- Статистика
- Строительство
- Технологии
- Торговля
- Транспорт
- Фармакология
- Физика
- Физиология
- Философия
- Финансы
- Химия
- Хозяйство
- Черчение
- Экология
- Экономика
- Электроника
- Электротехника
- Энергетика
ІНДИВІДУАЛЬНІ ЗАВДАННЯ. Завдання № 1. Завдання № 2. Завдання № 3. Завдання № 4. Завдання № 5. Завдання № 6. Завдання № 7. Завдання № 9. Література
ІНДИВІДУАЛЬНІ ЗАВДАННЯ
Завдання № 1
Виконати наступні операції над графами: 1) знайти доповнення до першого графу,2)об’єднання графів, 3)Кільцеву суммуG1 таG2(G1+G2), 4)розмножити вершину у другому графі,5)Виділити підграф А - що скадається з 3-хвершин в G1 і знайти стягнення А вG1 (G1\A) ,6) добуток графів.
1) 2)
3) 4)
5) 6)
7) 8)
9) 10)
11) 12)
13) 14)
15) 16)
17) 18)
19) 20)
21) 22)
23) 24)
25) 26)
27) 28)
29) 30)
Завдання № 2
Скласти таблицю суміжності для орграфа.
1) 2)
3) 4)
5) 6)
7) 8)
9) 10)
11) 12)
13) 14)
15) 16)
17) 18)
19) 20)
21) 22)
23) 24)
25) 26)
27) 28)
29) 30)
Завдання № 3
Для графа із другого завдання знайти діаметр.
Завдання № 4
Знайти двома методами (Краскала і Прима) мінімальне остове дерево графа.
1)
2) 
3)
4) 
5)
6) 
7)
8) 
9)
10) 
11) 
12) 
13)
14) 
15)
16) 
17)
18) 
19)
20) 
21)
22) 
23)
24) 
25)
26) 
27)
28) 
29)
30) 
Завдання № 5
Розв’язати задачу комiвояжера для повного 8-ми вершинного графа методом «iди у найближчий», матриця вагiв якого має вигляд:
1) 2)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
3) 4)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
5) 6)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
7) 8)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
9) 10)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
11) 12)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
13) 14)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
15) 16)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
17) 18)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
19) 20)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
21) 22)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
23) 24)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
25) 26)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
27) 28)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
29) 30)
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ | ||||||||
| ∞ |
Завдання № 6
За допомогою алгоритму Дійкстри знайти найкоротший шлях у графі поміж парою вершин 
і 
.
1) 2)
3) 4)
5) 6)
7) 8)
9) 10)
11) 12)
13) 14)
15) 16)
17) 18)
19) 20)
21) 22)
23) 24)
25) 26)
27) 28)
29) 30)
Завдання № 7
Знайти ейлеров цикл в ейлеровому графі двома методами: а)Флері; б)елементарних циклів.
1) 2)
3) 4)
5) 6)
7)
8)
9) 10)
11) 12)
13) 14)
15) 16)
17) 18)
19) 20)
21) 22)
23) 24)
25) 26)
27) 28)
29) 30)
Завдання № 8
Побудувати повний потiк, а потiм скорегувати його до найбiльшого (дуги спрямованi злiва направо).
1) 
2) 
3) 
4) 
5) 
6) 
7) 
8) 
9) 
10) 
11) 
12) 
&n
|
|
|
© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.
|