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