Statementâ–¼
Given n
as the number of nodes and an array of the edges
of a graph, find out if the graph is a valid tree. The nodes of the graph are labeled from 0 to n−1, and edges[i]=[x,y] represents an undirected edge connecting the nodes x and y of the graph.
A graph is a valid tree when all the nodes are connected, and there is no cycle between them.
Constraints:
- 1≤
n
≤1000 - 0≤
edges.length
≤2000 edges[i].length
=2- 0≤ x, y <
n
- x != y
- There are no repeated edges.