4 quan hệ: Định lý bốn màu, Định lý năm màu, Lý thuyết đồ thị, Thuật ngữ lý thuyết đồ thị.
Đị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.
Mới!!: Đồ thị phẳng và Định lý bốn 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!!: Đồ thị phẳng và Định lý năm màu · 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!!: Đồ thị phẳng và Lý thuyết đồ thị · Xem thêm »
Thuật ngữ lý thuyết đồ thị
Lưu ý: Danh sách thuật ngữ lý thuyết đồ thị này chỉ là điểm khởi đầu cho những người mới nhập môn làm quen với một số thuật ngữ và khái niệm cơ bản.
Mới!!: Đồ thị phẳng và Thuật ngữ lý thuyết đồ thị · Xem thêm »