Потрібно знайти кількість компонент зв’язності в неорієнтованому графі. Які дії є коректними?

Question

Accepted Answer

Запускати DFS або BFS з кожної ще не відвіданої вершини

Accepted Answer

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

Answer

Перевірити лише першу вершину і завершити алгоритм

Answer

Ігнорувати ізольовані вершини

Answer

Виконати inorder-обхід BST

Crowdly