3 Завдання для самостійної роботи

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

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. Що називається потоком з джерела в стік?

31. Дайте визначення перетину мережі.

32. Який перетин називається мінімальним?

33. Сформулюйте теорему про максимальний потік і мінімальний перетин.

34. Яка мережа називається двополюсною? Багатополюсною? Однопродуктової? Багатопродуктовою?

35. У чому відмінність багатополюсної мережі від багатопродуктової?

36. У чому полягає основна ідея оцінки пропускної спроможності мережі?

Список літератури

1. Никитюк Л. А. «Элементы синтеза и анализа телекоммуникационных сетей», методическое пособие, Издательский центр УГАЗ им. А.С. Попова, 2000

2. Стеклов В.К., Кільчицький Є.В. «Основи управління мережами та послугами телекомунікацій», К., «Техніка» 2002

3. Захарченко М. В., Гайворонськая Г. С. «Сети и системы телекоммуникаций», К., «Техника» 2000

4. Васильев Г.А. и др. Логистика М. Экономическое образова, 1993

5. Миротин Л. Б., Ташбаев Ы. Э. и др. Транспортная логистика:Учеб. пособие.— М.: Брандес, 1996.

6. Смехов А. А. Введение в логистику.— М.: Транспорт, 1993.