🔗
Graph Theory Basics
★★★☆☆High School
📖Definition
A graph is a structure consisting of vertices and edges. It's used to model relationships and networks.
📐Formulas
∑_v ∈ V \deg(v) = 2|E|
Handshaking lemma (sum of degrees = 2 × edges)
|V| - |E| + |F| = 2
Euler's formula (planar graphs)
✏️Examples
예제 1
How many edges in a complete graph with 5 vertices?
📜History
Discovered by: Leonhard Euler (1736)
Euler founded graph theory by solving the Seven Bridges of Königsberg problem.
⚡Applications
Social Networks
Friend relationship analysis
Networks
Routing algorithms
Operations Research
Shortest path, MST
#그래프#이산수학#graph#network