Giáo trình Đồ thị và các thuật toán - Chương 6: Đồ thị phẳng

Định lý 6.2.1 [Fary] Mọi đơn đồ thị phẳng có thể biểu diễn trên một mặt phẳng sao cho cấc cạnh là các đoạn thẳng và chúng chỉ cắt nhau tại các đỉnh chung.

Chứnh minh. Chứng minh cúa định lý này khá phức tạp và không đóng góp nhiều trong việc hiểu tính phẳng cúa đồ thị. Bạn đọc quan tâm có thể xem [24]. Chẳng hạn, đồ thị trong Hình 6.1 có thể vẽ lại chỉ sử dụng các đoạn thẳng như trong Hình 6.4. Trong định lý này, đồ thị cần phải đơn vì các khuyên hoặc một trong hai cạnh song song không thể vẽ bởi các đoạn thẳng.