Дано неорієнтований граф. При обході суміжних вершин, обхід ведеться від вершини з меншим номером, до вершини з більшим. Тобто, якщо є альтернативні вершини для переходу, обирається та, що з меншим номером. Результатом обходу в ширину з першої вершини буде послідовність вершин

Застосування топологічного сортування для впорядкування вершин поданого графа доречне через наявність дуг

Алгоритм Дейкстри застосовується для

Наведене дерево не є червоно-чорним, оскільки

Для послідовності чисел 1,2,3 червоно-чорне дерево має вигляд (null-листя не позначено)

Дано бінарне дерево пошуку, представлене на рисунку нижче. Вкажіть дерево, яке утвориться після видалення вузла з ключем 80

Рівень вузла С дорівнює

Для дерева характерно

Для вирішення колізій у реалізаціях інтерфейсу Map Java Collection Framework застосовується метод

Колізія у Map Java Collection Framework призводить до