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

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

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

    

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

📘

Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα

Δες τα βιβλία →