What is a tree?
Tree
A tree is a connected simple graph with no simple cycles.
- In a tree, there is a unique simple path between any two of its vertices.
- If we add an edge to a tree, it creates a cycle.
- If we remove an edge from a tree, it becomes not connected.
Link to original graph G { layout=neato node[shape=point] 4--1,2,3,5 5--6,7,8 8--9,10,11 }