Χρωματισμοί σημαιών με περιορισμό γειτνίασης

Δίνονται n χρώματα και ζητείται να χρωματιστούν περιοχές σημαιών έτσι ώστε γειτονικές περιοχές να μην έχουν το ίδιο χρώμα.

1. Η σημαία έχει τρεις συνεχόμενες (γειτονικές) περιοχές όπως στο πρώτο σχήμα. Πόσοι διαφορετικοί χρωματισμοί υπάρχουν;

    

2. Η σημαία έχει τέσσερις περιοχές διατεταγμένες όπως στο δεύτερο σχήμα (με τις δηλωμένες γειτονίες). Πόσοι διαφορετικοί χρωματισμοί υπάρχουν;