4

3

1

2

5

інформаційні

додаткові

надмірні

контрольні

лише з додатними довжинами дуг

з від’ємними та додатними довжинами дуг

лише з від’ємними циклами

з довільними циклами

лише з додатними циклами

ні

тільки в орієнтованих

тільки в неорієнтованих

якщо у графа є петлі

так

незв’язний

квазісильно зв’язний

якщо його основа немає циклів

у випадку n ≥ 2, де n – вершини графа

¬(AVB)

¬AΛB

¬(AΛB)

AΛB

8

10

12

14

6

вказати, чи існують шляхи між усіма парами вершин у орграфі

знайти найкоротші шляхи у орграфі між усіма парами вершин

створити послідовність узгоджених міток у безконтурному орграфі

знайти найкоротший шлях у орграфі між початковою і кінцевою вершинами

мінтермом

рівнем

розмірністю

рангом