Μεταβατικά Γραφήματα

• Main Authors: Nikolopoulos, Stavros, Georgiadis, Loukas, Palios, Leonidas, Νικολόπουλος, Σταύρος, Γεωργιάδης, Λουκάς, Παληός, Λεωνίδας
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΓΡΑΦΗΜΑΤΑ; ΑΛΓΟΡΙΘΜΟΙ; ΕΦΑΡΜΟΓΕΣ; ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ; ΣΥΝΔΥΑΣΤΙΚΗ; Graphs; Algorithms; Applications; Computer Networks; Combinatorics

Προαπαιτούμενη Γνώση:<br/>Πολύ καλή γνώση των εννοιών και των θεμάτων του Κεφαλαίου 1 που αφορούν τα γραφήματα τομής και τα τέλεια γραφήματα. Όπως για το Κεφάλαιο 9 των τριγωνικών γραφημάτων, έτσι και εδώ, ο αναγνώστης προτρέπεται να ανατρέξει στο κλασικό βιβλίο του Mαrτιν C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, και να μελετήσει τα εισαγωγικά κεφάλαιά του και το αντίστοιχο κεφάλαιο των μεταβατικών γραφημάτων. Η πολύ καλή γνώση δομών δεδομένων και προχωρημένων αλγοριθμικών τεχνικών, κυρίως σε κατευθυνόμενα γραφήματα, είναι προαπαιτούμενη για την κατανόηση των θεμάτων του κεφαλαίου.