Skip to content

Instantly share code, notes, and snippets.

@Prottoy2938

Prottoy2938/What's A Tree.txt

Created March 12, 2020 06:48
Show Gist options
  • Save Prottoy2938/b77a66499bab743e6f57c1907f36b524 to your computer and use it in GitHub Desktop.
Save Prottoy2938/b77a66499bab743e6f57c1907f36b524 to your computer and use it in GitHub Desktop.
Download ZIP
Tree Data Structure
Raw
What's A Tree.txt
In graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path,
or equivalently a connected acyclic undirected graph.
Which means, in a graph, we can reach a certain node in many different ways, but in a tree there should be only ONE way to reach that node.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment