Φανταστείτε μια λέσχη όπου ο πρόεδρος θέλει να οργανώσει ένα δείπνο για όλα τα μέλη σε ένα στρογγυλό τραπέζι. Η πρόκληση; Κάθε μέλος έχει μόνο λίγους φίλους και μισεί όλους τους υπόλοιπους. Η ιδέα είναι να καθίσει κάθε μέλος με φίλους δεξιά και αριστερά του.
.jpg)
Παρά τις προσπάθειες, ήταν αδύνατον να βρεθεί μια τέτοια διάταξη. Ο πρόεδρος ζήτησε βοήθεια από έναν μαθηματικό, ο οποίος ανακάλυψε ότι αν απουσιάσει ένα μέλος, τότε η διάταξη γίνεται εφικτή.
Αυτό το πρόβλημα, γνωστό ως «Le Cercle Des Irascibles», δημοσιεύτηκε από τον René Sousselier το 1963 στη Γαλλική Revue de Recherche Opérationelle, με λύση από τον JC Herz το επόμενο έτος. Εδώ, το πρόβλημα αντιστοιχεί στο γράφημα Petersen της θεωρίας γραφημάτων, όπου δεν υπάρχει κυκλική διαδρομή που να περνά από όλους τους κόμβους, αλλά αν αφαιρέσεις έναν κόμβο, το πρόβλημα λύνεται.
Συμπέρασμα: Όποιο και αν είναι το μέλος που θα λείψει, το δείπνο μπορεί να προχωρήσει με φιλική διάθεση γύρω από το τραπέζι!
