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!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

Đa thức màu

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

7 quan hệ: Đồ thị đầy đủ, Đồ thị chu trình, Đồ thị Petersen, Định lý bốn màu, Lý thuyết đồ thị, Tô màu đồ thị, Thực vật có mạch.

Đồ thị đầy đủ

Đồ thị đầy đủ n đỉnh (tiếng Anh: complete graph), ký hiệu là K_n (chữ K lấy từ tiếng Đức komplett), là đồ thị đơn vô hướng mà giữa hai đỉnh bất kì của nó luôn có cạnh nối.

Mới!!: Đa thức màu và Đồ thị đầy đủ · Xem thêm »

Đồ thị chu trình

Hình:Cycle Graphs.PNG| Các đồ thị chu trình C_3,C_4,C_5,C_6.

Mới!!: Đa thức màu và Đồ thị chu trình · Xem thêm »

Đồ thị Petersen

Trong lý thuyết đồ thị, đồ thị Petersen là 1 đồ thị vô hướng với 10 đỉnh và 15 cạnh.

Mới!!: Đa thức màu và Đồ thị Petersen · Xem thêm »

Đị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!!: Đa thức màu và Định lý bốn 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!!: Đa thức màu và Lý thuyết đồ thị · 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!!: Đa thức màu và Tô màu đồ thị · Xem thêm »

Thực vật có mạch

Thực vật có mạch là các nhóm thực vật có các mô hóa gỗ để truyền dẫn nước, khoáng chất và các sản phẩm quang hợp trong cơ thể.

Mới!!: Đa thức màu và Thực vật có mạch · Xem thêm »

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