Προβλήματα απαρίθμησης σε γραφήματα και υπό την ύπαρξη συμμετριών

• Main Author: Κανελλοπούλου, Μαρία
• Other Authors: Καββαδίας, Δημήτριος
• Format: Thesis
• Language: Greek
• Published: 2017
• Subjects: Θεώρημα απαρίθμησης Polya; Συμμετρίες; Polya's enumeration theorem; Symmetries; 511.62

Η παρούσα διπλωματική εργασία πραγματεύεται την απαρίθμηση διακριτών δομών υπό την ύπαρξη συμμετριών και την απαρίθμηση γραφημάτων. Στο πρώτο κεφάλαιο παρουσιάζουμε την έννοια της διαμέρισης ενός συνόλου και της σχέσης ισοδυναμίας μεταξύ δύο στοιχείων ενός συνόλου. Στη συνέχεια μελετάμε κάτω από πο...