Monthly Archives: Μαρτίου 2010

Το θεώρημα του Dirac

Έχουμε μια συγκέντρωση ατόμων, στην οποία κάθε άτομο γνωρίζεται με τουλάχιστον άλλα άτομα. Το θεώρημα του Dirac λέει ότι σε αυτήν την περίπτωση μπορούμε να καθίσουμε όλους σε ένα κυκλικό τραπέζι ώστε κάθε άτομο να γνωρίζει και τους δύο που … Συνέχεια

Posted in 05C45 - Eulerian and Hamiltonian graphs | Tagged , | 2 Σχόλια