图论学习笔记 Part 1

Graph Theory (Part 1)

学习的视频来自 Sarada Herke 的Youtube 空间

---

01 Seven Bridges of Konigsberg

• solved by Euler in 1735;

---

02 Definition of a Graph

• A graph G is an ordered pair $G=(V,E)$ where V is a set of elements and E is a set of 2-subsets of V;

---

03 Examples of Graphs

---

04 Families of Graphs

• A complete graph $K_n$ on n vertices is a simple graph with an edge between every pair of vertices
• empty graph
• bipartite graph: A graph whose vertex set can be partitioned into 2 sets $V_1$ and $V_2$ such that every edge $uv\in E$ has $u\in V_1, v \in V_2$ : K