... thị không phẳng (xem Định lý 7. 2.2). 7. 1.2. Định nghĩa: Cho G là một đồ thị phẳng. Mỗi phần mặt phẳng giới hạn bởi một chu trình đơn không chứa bên trong nó một chu trình đơn khác, gọi là một ... miền M2 có biên là bcdhgb, … Chu trình đơn abcdhgfa không giới hạn một miền vì chứa bên trong nó chu trình đơn khác là abgfa. 7. 1.3. Định lý (Euler, 175 2): Nếu một đồ thị phẳng liên thông ... tô đúng bằng 5 màu. 7. 3 .7. Định lý (Định lý 4 màu của Appel-Haken): Mọi đồ thị phẳng đều có thể tô đúng bằng 4 màu. Định lý Bốn màu đầu tiên được đưa ra như một phỏng đo n vào năm 1850 bởi...