Graph Valid Tree

Try to solve the Graph Valid Tree problem.


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 00 to n1n - 1, and edges[i]=[x,y]edges[i] = [x, y] represents an undirected edge connecting the nodes xx and yy of the graph.

A graph is a valid tree when all the nodes are connected and there is no cycle between them.


  • 11 \leq n 1000\leq 1000
  • 00 \leq edges.length 2000\leq 2000
  • edges[i].length =2= 2
  • 00 \leq xx, yy << n
  • xx !=!= yy
  • There are no repeated edges.


Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy