6. Tree

• A connected graph with no cycles
• A graph with at least on directed arc
• A graph without multiple arcs or loops
• A path where the start and end nodes are the same.