Crowdly
Додати до Chrome
Алгоритми та структури даних
Шукаєте відповіді та рішення тестів для Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних в virt.ldubgd.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Оберіть правдиві твердження, що стосуються жадібного алгоритму
Що зображено на рисунку?
циклове ребро -
Як в теорії графів називають вершини: v1 та v2 ?
Нехай G – кореневе дерево. Якщо v – його вершина, відмінна від кореня, то її батьком називають єдину вершину u таку, що є орієнтоване ребро (u, v).
Повне m-арне дерево з r внутрішніми вершинами містить -
Який це граф?
На рисунку наведено граф та частково сформоване мінімальне кістякове дерево (позначено потовщеними лініями). Який алгоритм міг в процесі своєї роботи (не обов’язково в кінці) сформувати таке тимчасове кістякове дерево?
Хордами називають-
На рисунку наведено граф та частково сформоване мінімальне кістякове дерево (позначено потовщеними лініями). Який алгоритм міг в процесі своєї роботи (не обов'язково в кінці) сформувати таке тимчасове кістякове дерево?