Новини освіти і науки:

G+

Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция

ІНДИВІДУАЛЬНІ ЗАВДАННЯ

Завдання № 1

Задано два графа G₁ і G₂. Виконати наступні операції: 1) знайти доповнення до графу G₁; 2) знайти об’єднання графів G₁ і G₂; 3) знайти кільцеву сумму G1+G2; 4) розмножити вершину у графі G₂; 5) виділити в графі G1 підграф А, що скадається з 3-х вершин, і знайти стягнення А в G1 (G1\A); 6) знайти добуток графів G₁ і G₂.

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в якого має вигляд:


∞
	∞
		∞
			∞
				∞
					∞
						∞
							∞