Định_lý Kuratowski_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 Đồ_thị đủ K5 không phẳng Định_lý 2 Đồ_thị lưỡng phân đủ K3 3 không phẳng BULLET 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 BULLET 1 Nếu xoá đi 1 đỉnh hay 1 cạnh của 2 đồ_thị trên thì chúng_ta sẽ có được đồ_thị phẳng BULLET 2 Đồ_thị K5 là đồ_thị không phẳng có ít đỉnh nhất BULLET 3 Đồ_thị K3 3 là đồ_thị không phẳng có ít cạnh nhất Định_lý 3 BULLET Đ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
Định_lý Kuratowski