✨Định lý Kuratowski

Đị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ỏ|phải|Hình 1: Đồ thị đủ K5 không phẳng.

Định lý 2

Đồ thị lưỡng phân đủ K3,3 không phẳng. nhỏ|phải|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

  • Đ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. khung|trái|Hình 3: Định lý 3
👁️ 1 | 🔗 | 💖 | ✨ | 🌍 | ⌚
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ị đủ
**Kazimierz Kuratowski** (ngày 02 tháng 2 năm 1896 - ngày 18 tháng 6 năm 1980) là một nhà toán học và logic học Ba Lan. Ông là một trong những đại diện hàng đầu của
Trong lý thuyết đồ thị, một **đồ thị phẳng** là một đồ thị có thể được nhúng vào mặt phẳng, tức là có thể được vẽ trên mặt phẳng sao cho các cạnh chỉ gặp
Trong lý thuyết đồ thị, một **đồ thị hai phía đầy đủ** (tiếng Anh: Complete bipartite graph hoặc biclique) là một dạng đồ thị hai phía đặc biệt, trong đó mỗi đỉnh của tập thứ
**Stanisław Marcin Ulam** (1909-1984) là nhà toán học người Mỹ gốc Ba Lan. Ulam là nhà khoa học có đóng góp vô cùng quan trọng cho vật lý hạt nhân. Trong toán học ứng dụng
thumb|[[Hình học giải tích gán mỗi điểm trong mặt phẳng Euclid một cặp được sắp. Đường elip đỏ tương ứng với tập các cặp (_x_,_y_) sao cho+_y_2=1.]] Trong toán học, **cặp được sắp** (hay **cặp
nhỏ|Dưới con mắt tôpô học, cái cốc và cái vòng là một **Tô pô** hay **tô pô học** có gốc từ trong tiếng Hy Lạp là topologia (tiếng Hy Lạp: τοπολογία) gồm _topos_ (nghĩa là
**Norbert Wiener** (26 tháng 11 năm 1894 - 18 tháng 3 năm 1964) là một nhà toán học và triết học Mỹ. Ông là Giáo sư Toán học tại MIT. Được biết đến như một
**Ba Lan**, quốc hiệu là **Cộng hòa Ba Lan**, là một quốc gia có chủ quyền ở Trung Âu, tiếp giáp với Đức, Slovakia, Cộng hòa Séc, Ukraina, Belarus, Litva, Nga và biển Baltic; diện
**Không gian tôpô** là những cấu trúc cho phép người ta hình thức hóa các khái niệm như là sự hội tụ, tính liên thông và tính liên tục. Những dạng thường gặp của **không
300x300px|thumb ## Sự kiện * 1 tháng 1: Georges-André Chevallaz trở thành tổng thống Thụy Sĩ * 2 tháng 1: Quân đội Xô Viết bắt đầu một chiến dịch lớn trong Afghanistan. * 16 tháng