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