Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Tải về
truy cập nhanh hơn trình duyệt!
 

Định lý bốn màu

Mục lục Định lý bốn màu

Ví dụ về bản đồ bốn màu Định lý bốn màu (còn gọi là định lý bản đồ bốn màu) nghĩ rằng đối với bất kỳ mặt phẳng nào được chia thành các vùng phân biệt, chẳng hạn như bản đồ hành chính của một quốc gia, chỉ cần dùng tối đa bốn màu để phân biệt các vùng lân cận với nhau.

9 quan hệ: Đa thức màu, Định lý con đường màu, Định lý năm màu, Danh sách các bài toán học, Lịch sử toán học, Lý thuyết đồ thị, Oswald Veblen, Tô màu đồ thị, Vẻ đẹp của toán học.

Đa thức màu

Trong lý thuyết đồ thị, Đa thức màu (tiếng Anh: Chromatic polynomial) của một đồ thị biểu diễn số cách tô màu các đỉnh của đồ thị đó theo số màu.

Mới!!: Định lý bốn màu và Đa thức màu · Xem thêm »

Định lý con đường màu

A directed graph with a synchronizing coloring Định lý con đường màu là bài toán được nhà toán học người Israel Benjamin Weiss đưa ra giả thiết lần đầu tiên năm 1970 và được Avraham Trahtman giải tháng 9 năm 2007.

Mới!!: Định lý bốn màu và Định lý con đường màu · Xem thêm »

Định lý năm màu

Định lý năm màu (còn gọi là định lý bản đồ năm màu): Mọi đồ thị phẳng (G) đều có số màu \gamma(G) \le 5 \,.

Mới!!: Định lý bốn màu và Định lý năm màu · Xem thêm »

Danh sách các bài toán học

Bài này nói về từ điển các bài toán học.

Mới!!: Định lý bốn màu và Danh sách các bài toán học · Xem thêm »

Lịch sử toán học

''Cuốn cẩm nang về tính toán bằng hoàn thiện và cân đối'' Từ toán học có nghĩa là "khoa học, tri thức hoặc học tập".

Mới!!: Định lý bốn màu và Lịch sử toán học · Xem thêm »

Lý thuyết đồ thị

Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị.

Mới!!: Định lý bốn màu và Lý thuyết đồ thị · Xem thêm »

Oswald Veblen

Oswald Veblen (24.6.1880 – 10.8.1960) là nhà toán học, hình học và tô pô người Mỹ.

Mới!!: Định lý bốn màu và Oswald Veblen · Xem thêm »

Tô màu đồ thị

Đồ thị Petersen có sắc số bằng 3. Trong Lý thuyết đồ thị, tô màu đồ thị (tiếng Anh: graph coloring) là trường hợp đặc biệt của gán nhãn đồ thị, mà trong đó mỗi đỉnh hay mỗi cạnh hay mỗi miền của đồ thị có thể được gán bởi một màu hay một tập hợp các màu nào đó.

Mới!!: Định lý bốn màu và Tô màu đồ thị · Xem thêm »

Vẻ đẹp của toán học

Vẻ đẹp của Toán học mô tả quan niệm rằng một số nhà toán học có thể lấy được niềm vui từ công việc của họ, và từ toán học nói chung.

Mới!!: Định lý bốn màu và Vẻ đẹp của toán học · Xem thêm »

Chuyển hướng tại đây:

Bài toán bốn màu.

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »