За яким принципом працює структура даних "Стек'?

Якою буде

послідовність вершин при виконанні алгоритму пошуку в глибину, починаючи з вершини

номер 4 (нумерація вершин починається з 1), для графа, заданого такою матрицею

суміжності?

0 1 0 0 0

1 0 1 1 0

0 1 0 1 0

0 1 1 0 1

0 0 0 1 0

Який алгоритм використовують для пошуку мінімальної відстані від заданої

вершини?

Які алгоритми використовують для побудови мінімального кістякового

дерева графа?

Чи може наведена

квадратна матриця бути матрицею суміжності орієнтованого графа?

0 0 1

1 0 1

1 0 0

Чи може наведена

квадратна матриця бути матрицею суміжності неорієнтованого графа?

0 0 1

1 0 1

1 0 0

Чи може наведена

квадратна матриця бути матрицею суміжності простого неорієнтованого графа?

0 1 1

1 0 1

1 1 0

Скільки рядків та стовпчиків має матриця суміжності графа?

Яка обчислювальна складність алгоритму сортування підрахунком масиву, в

якому n елементів і всі елементи є натуральними числами в діапазоні від 1 до k?

Як зміниться стан масиву 15 8 52 41 22 1 5 після першого проходу по

масиву при сортуванні алгоритмом порозрядного сортування?