Г) починається та закінчується у вершині а.

171. «Дерево» - це граф мережі поштового зв’язку, в якому кількість ребер дорівнює:

а)кількості вершин;

б)кількості вершин, зменшеній на одиницю;

в)кількості вершин, збільшеній на одиницю;

г)подвоєній кількості вершин.

172. Прикладом орієнтованого графа може бути відображення:

а)ієрархічної структури мережі ПЗ;

б)кільцевого маршруту перевезення пошти;

в)комбінованого маршруту перевезення пошти;

г)вірні всі запропоновані відповіді.

173. Прикладом «дерева» може бути граф, що є відображенням:

а)ієрархічної структури мережі ПЗ;

б)кільцевого маршруту перевезення пошти;

в)комбінованого маршруту перевезення пошти;

Г)вірні всі запропоновані відповіді.

174. Граф мережі поштового зв'язку, це –

а)перелік об'єктів поштового зв'язку і поштових маршрутів, що їх з'єднують;

б)подання заданої множини об'єктів поштового зв'язку і заданої множини поштових маршрутів у вигляді відповідної множини точок і відповідної множини ліній, що ці точки з'єднують;

в) графічне зображення мережі поштового зв'язку;

г) дійсне будь-яке із запропонованих вище визначень.

175.При переході від адміністративно-територіального до функціонально-територіального принципу побудови мережі поштового зв’язку кількість поштових об’єктів, задіяних у пересиланні

ПВ:

а)збільшується;

б)зменшується;

в)залишається незмінними;

г)дійсна будь-яка із запропонованих вище відповідей.

176. Зважений граф мережі поштового зв'язку, це граф в якому:

а)всім ребрам надана вага;

б)всім вершинам або всім ребрам надана вага;

в)всім вершинам надана вага;

г)частині вершин і частині ребер надана вага.

177. Зі збільшенням числа поштових маршрутів надійність перевезень пошти:

а)збільшується;

б)зменшується;

в)залишається незмінною;

г)дійсна будь-яка із запропонованих вище відповідей.

178. Зі збільшенням числа рівнів ієрархії мережі поштового зв'язку сумарна протяжність поштових маршрутів:

а)збільшується;

б)зменшується;

в)залишається незмінною;

г)дійсна будь-яка із запропонованих вище відповідей.

179. При переході від адміністративно-територіального до функціонально-територіального принципу побудови мережі поштового зв’язку кількість поштових маршрутів:

а)збільшується;

б)зменшується;

в)залишається незмінними;

г)дійсна будь-яка із запропонованих вище відповідей.

180. При впровадженні «Оптимізація – 2» порівняно з «Оптимізацією – 1» сумарна протяжність маршрутів:

а)збільшилася;

б)зменшилася;

в)подвоїлася;

г)залишилася без змін.

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