ТА_Методички / Lab11_Graphs_для студентів

1. КОНТРОЛЬНІ ЗАПИТАННЯ

1.Що таке граф?

2.Чим цикл відрізняється від дерева?

3.Що таке неорієнтований граф?

4.Для чого використовують матрицю інцидентності?

5. Що таке вага ребра?

6.Чим відрізняється список суміжності від матриці суміжності?

7.Умова існування графа?

8. Що таке мультиграф?

9.Для чого використовують графи?

2. ЛАБОРАТОРНЕ ЗАВДАННЯ

Згідно з варіантом побудувати граф на основі карти даної області України, вершинами позначити районні центри, ваги ребра позначати за формулою відстань = відстань в сантиметрах помножити на коефіцієнт масштабу. Відстань перевести у кілометри, побудувати матрицю суміжності, матрицю інцидентності.

3. ЗМІСТ ЗВІТУ

1.Мета роботи.

2.Теоретичний аналіз опрацьованого матеріалу.

3.Відповіді на контрольні запитання.

4.Індивідуальне завдання, отримане у викладача.

5.Аналіз отриманих результатів і висновки.

6.Список використаної літератури.

4. СПИСОК ЛІТЕРУТАРИ

Белоусов А. И., Ткачев С. Б. Дискретная математика: Учеб. для вузов / Под ред. В. С. Зарубина, А. П. Крищенко. — 3-е изд., стереотипное. — М.: Изд-во МГТУ им.

Н. Э. Баумана, 2004.

НАВЧАЛЬНЕ ВИДАННЯ

Теорія графів

МЕТОДИЧНІ ВКАЗІВКИ

до лабораторної роботи № 11 з курсу «Теорія алгоритмів»

для студентів базового напрямку 6.050101 «Комп’ютерні науки»