Завдання до розрахункової роботи.

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

ДО РОЗРАХУНКОВОЇ РОБОТИ

З ДИСЦИПЛІНІ

"ДИСКРЕТНА МАТЕМАТИКА"

для студентів спеціальностей

7.091501: "Комп'ютерні системи та мережі"

7.091502: ”Системне програмування”

Затверджено

на засіданні кафедри КІ

Протокол № 1 від

30.08.2010

Рекомендовано до видання

методичною комісією

спеціальностей 7.091501 і 7.091502

Протокол № 1 від

Донецьк

УДК 681.973

МЕТОДИЧНІ ВКАЗІВКИ ДО РОЗРАХУНКОВОЇ РОБОТИ З ДИСЦИПЛІНІ «ДИСКРЕТНА МАТЕМАТИКА»(для студентів очної, заочної та очно – заочної форми навчання).

Ціллю розрахункової роботи з дисципліни “Дискретна математика” є вдосконалення знань студентів із одного з розділів дискретної математики – теорії графів.

Укладачі: А.Ю. Іванов, ст. викл., О.Ю.Череднікова, ас.

Рецензент: Kраснокутський В.О., к.т.н., доц.

Ладиженський Ю.В., к.т.н., доц.

Література

1.Форд Л., Потоки в мережах - М.:Мир,1966

2.Цой С., Цхай С.М. Прикладна теорія графів - Алма-Ата. 1971

ЗАВДАННЯ ДО РОЗРАХУНКОВОЇ РОБОТИ.

Згідно з варіантом у журналі старости виконати ручний розрахунок пунктів для відповідного графу:

Ø засоби представлення графу (матриці суміжності, інцидентності, список пар, список суміжності);

Ø визначення чисельних метричних характеристик:

- радіус

- діаметр

- хроматичне число

- хроматичний клас

- цикломатичне число (згідно з формулою та за допомогою побудови остова)

Ø матриця досяжності (для орієнтованого графу)

Ø мінімальний шлях між всіма вершинами графу за алгоритмом Флойда

Ø максимальний потік в мережі;

Ø Ейлерів ланцюг або цикл;

Ø Задача комівояжера (Гамільтонів ланцюг або цикл).

Звіт виконується в зошиті і здається на перевірку до складання заліку.

Дата добавления: 2015-07-20