🔗
Trees
★★★☆☆High School
📖Definition
A tree is a connected graph with no cycles. With n vertices, it has n-1 edges.
📐Formulas
|E| = |V| - 1
Number of edges in a tree
leaves ≥ 2
A tree has at least 2 leaf nodes
✏️Examples
예제 1★☆☆☆☆
How many edges in a tree with 10 vertices?
⚡Applications
Computer Science
Binary search trees, heaps
File Systems
Directory structure
Networking
Minimum spanning trees
🔗Related Documents
→Prerequisites
←Next Topics
↔Related
#트리#그래프#tree#graph