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!
 

Đồ thị phẳng

Mục lục Đồ 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.

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 »

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