Problem 194

Tạo lúc 2008-05-17 Chỉnh sửa vào 2026-05-04

Đồ thị tô màu

Đồ thị loại $A$ và loại $B$ được định nghĩa như hình. Đồ thị $C(n)$ gồm $n$ thành phần loại $A$ và hai thành phần loại $B$ ghép lại.

Có bao nhiêu cách tô màu hợp lệ $C(10)$ dùng không quá bốn màu?