159. Валидное дерево

Дано n вершин и массив неориентированных рёбер edges. Верните true, если граф — корректное дерево (связный и без циклов).
Пример 1
Вход: n = 5, edges = [[0,1],[0,2],[0,3],[1,4]]
Выход: true
Объяснение: Связный ацикличный граф с 5 вершинами.
Пример 2
Вход: n = 5, edges = [[0,1],[1,2],[2,3],[1,3],[1,4]]
Выход: false
Объяснение: Есть цикл — не дерево.
граф
JavaScript
Loading...
Line 1, Char 1