Mục lục
9 quan hệ: Đồ thị (lý thuyết đồ thị), Đồ thị liên thông, Đồ thị phẳng, Định lý bốn màu, Định lý Euler, Dây chuyền, Lý thuyết đồ thị, Tô màu đồ thị, Thành phần liên thông.
- Tô màu đồ thị
Đồ thị (lý thuyết đồ thị)
Một đồ thị vô hướng với 6 đỉnh (nút) và 7 cạnh. Trong toán học và tin học, đồ thị là đối tượng nghiên cứu cơ bản của lý thuyết đồ thị.
Xem Định lý năm màu và Đồ thị (lý thuyết đồ thị)
Đồ thị liên thông
Tính liên thông Connectivity (graph theory) là một trong những tính chất quan trọng nhất của đồ thị nói riêng và lý thuyết đồ thị nói chung.
Xem Định lý năm màu và Đồ thị liên thông
Đồ thị phẳng
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 nhau ở các đỉnh.
Xem Định lý năm màu và Đồ thị phẳng
Đị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.
Xem Định lý năm màu và Định lý bốn màu
Định lý Euler
Định lý Euler phát biểu rằng nếu n là số nguyên dương bất kỳ và a là số nguyên tố cùng nhau với n, thì a^ \equiv 1 \pmod trong đó φ(n) là ký hiệu của phi hàm Euler đếm số các số nguyên giữa 1 và n nguyên tố cùng nhau với n.
Xem Định lý năm màu và Định lý Euler
Dây chuyền
* Cho đồ thị G.
Xem Định lý năm màu và Dây chuyền
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ị.
Xem Định lý năm màu và Lý thuyết đồ thị
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 đó.
Xem Định lý năm màu và Tô màu đồ thị
Thành phần liên thông
Một đồ thị với ba thành phần liên thông. Trong lý thuyết đồ thị, một thành phần liên thông của một đồ thị vô hướng là một đồ thị con trong đó giữa bất kì hai đỉnh nào đều có đường đi đến nhau, và không thể nhận thêm bất kì một đỉnh nào mà vẫn duy trì tính chất trên.
Xem Định lý năm màu và Thành phần liên thông