Giao diện chuyển sang thanh bên ẩn Bách khoa toàn thư mở Wikipedia
Bài viết hoặc đoạn này cần người am hiểu về chủ đề này trợ giúp biên tập mở rộng hoặc cải thiện. Bạn có thể giúp cải thiện trang này nếu có thể. Xem trang thảo luận để biết thêm chi tiết.
Bài viết này cần thêm chú thích nguồn gốc để kiểm chứng thông tin. Mời bạn giúp hoàn thiện bài viết này bằng cách bổ sung chú thích tới các nguồn đáng tin cậy. Các nội dung không có nguồn có thể bị nghi ngờ và xóa bỏ. (Tìm hiểu cách thức và thời điểm xóa thông báo này)
Trong lý thuyết đồ thị, định lý Kuratowski, được phát triển bởi nhà toán học người Ba Lan Kazimierz Kuratowski, là một đặc tính của đồ thị phẳng.
Định lý 1
[sửa | sửa mã nguồn]
Đồ thị đủ K5 không phẳng.
Hình 1: Đồ thị đủ K5 không phẳng.
Định lý 2
[sửa | sửa mã nguồn]
Đồ thị lưỡng phân đủ K3,3 không phẳng.
Hình 2: Đồ thị lưỡng phân đủ K3,3 không phẳng.
Nhận xét: hai đồ thị K5 và K3,3 là các đồ thị không phẳng đơn giản nhất với các tính chất sau
Nếu xóa đi 1 đỉnh hay 1 cạnh của 2 đồ thị trên thì chúng ta sẽ có được đồ thị phẳng.
Đồ thị K5 là đồ thị không phẳng có ít đỉnh nhất.
Đồ thị K3,3 là đồ thị không phẳng có ít cạnh nhất.
Định lý 3
[sửa | sửa mã nguồn]
Điều kiện cần và đủ để một đồ thị liên thông G có tính phẳng là G không chứa bất kỳ đồ thị con nào đồng phôi với K5 hay K3,3.
Hình 3: Định lý 3
Chú thích
[sửa | sửa mã nguồn]
Tham khảo
[sửa | sửa mã nguồn]
Bài viết liên quan đến toán học này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn.
x
t
s
Lấy từ “https://vi.wikipedia.org/w/index.php?title=Định_lý_Kuratowski&oldid=22705137” Thể loại:
Lấy từ “https://vi.wikipedia.org/w/index.php?title=Định_lý_Kuratowski&oldid=22705137” Thể loại: 
