n вершин і n дуг;

n вершин і n-1 дуг;

n вершин і n/2 дуг;

n-1 вершин і n-1 дуг;

n/2 вершин і n дуг;

Big (O) = О(A+B)

Big (O) = О(A*B)

Big (O) = О(log(A*B))

Динамічна структура, яка будуєтеся за принципом Б-дерева, а довжина всіх шляхів від вузла з двома елементами однакова

Динамічна структура даних, в якій кожен вузол дерева може мати від двох до трьох нащадків

Структура даних, у якій кожний вузол, що не є листом, має двох чи трьох нащадків, а довжини всіх шляхів із кореня до листків однакові

Структура даних, в якій може бути два або три нащадки для кожного вузла, а довжини всіх шляхів від кореня до листків однакова

статичний масив;

динамічний масив

структуру елемента однонаправленого спииску

структуру елемента двонаправленого спииску

Big (O) = О(N*log N)

Big (O) = O(N)

Big (O) = O(N*N)

Big (O) = О(log N)

динамічного

статичного

послідовного

автоматичного

добавляти з початку, а видаляти з кінця стеку

добавляти та видаляти елементи ми зможемо тільки з кінця масиву

з початку масиву

добавляти з кінця, а видаляти з початку стеку

Big (O) = О(N*log N)

Big (O) = O(N)

Big (O) = O(N*N)

Big (O) = О(log N)

існує принаймні одна вершина, яка не може бути відвідана;

існує замкнений ланцюг, який проходить через кожне ребро;

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

існує послідовність вершин, які не можна відвідати;

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