Thực đơn
Đồ_thị_phẳng Thiết lập bài toánBài toán này có thể được mô hình bằng đồ thị phân đôi đầy đủ K 3 , 3 {\displaystyle K_{3,3}} . Câu hỏi ban đầu có thể diễn đạt như sau: Có thể vẽ K 3 , 3 {\displaystyle K_{3,3}} trên một mặt phẳng sao cho không có hai cạnh nào cắt nhau (ở một điểm không phải là điểm mút của các cạnh)?
Tổng quát:
Thực đơn
Đồ_thị_phẳng Thiết lập bài toánLiên quan
Tài liệu tham khảo
WikiPedia: Đồ_thị_phẳng