Εισαγωγή στη θεωρία γραφημάτων

• Main Authors: Kolountzakis, Michail, Papachristodoulos, Christos, Κολουντζάκης, Μιχαήλ, Παπαχριστόδουλος, Χρήστος
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ; ΠΙΘΑΝΟΤΗΤΕΣ; ΘΕΩΡΙΑ ΓΡΑΦΩΝ; ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ; ΑΥΤΟΜΑΤΑ; Discrete Mathematics; Probability; Graph Theory; Automata

Γραφήματα και παραδείγματα, υπογραφήματα, ισομορφία, συνεκτικότητα και αποστάσεις, δέντρα, αλγόριθμος Kruskal για ελάχιστα δέντρα, αλγόριθμος Floyd-Warshall για εύρεση αποστάσεων, κυκλώματα Euler και Hamilton, χρωματισμοί και χρωματικός αριθμός....