title: Problem 194
date: 2008/05/17 10:00:00
---
***
# [Problem 194](https://projecteuler.net/problem=194)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=194)

## **Đồ 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?

***