Σημειώσεις Φοιτητών: Φθινόπωρο 2002

Chapter 1 - Introduction (ch1_2.pdf)

(από τους Π. Κοκκινίδη, Π. Κουτσουράκη, Ι. Κοφφινά και Χ. Σμαραγδάκη)

Chapter 2 - Breadth First Search (BFS)

(από τους Π. Κοκκινίδη, Π. Κουτσουράκη, Ι. Κοφφινά και Χ. Σμαραγδάκη)

Chapter 3 - Depth First Search (DFS) and Edge Classification (ch3_4.pdf)

(από τους Α. Σαρμπάνη και Ν. Σκιαδά)

Chapter 4 - Directed Acyclic Graphs (DAG)

(από τους Α. Σαρμπάνη και Ν. Σκιαδά)

Chapter 5 - Planar Graphs (ch5_v1.pdf) (ch5_v2.pdf)

Last Revised 8 Nov 2011
kornarop [at] csd [dot] uoc [dot] gr

(version 1 από τους Α. Φουντούρη και Α.Zebide)

(version 2 από τους Γ. Γιαννουδοβάρδη και Δ. Κοψιδά)

Chapter 6 - Planar Orientations (ch6.pdf)

(από τους Μ. Μπατίκα και Σ. Γκίνη)

Chapter 7 - Visibility Representations(ch7.pdf)

(από τους Ι. Αγιομυργιαννάκη και Δ. Μπαλκούρα)

Chapter 8 - Tree Drawing(ch8.pdf)

(από τους Μ. Πολυχρονάκη και Ε. Μόσχους)

Chapter 9 - Series - Parallel Digraphs (ch9.pdf)

(από τους Ζ. Πολιτοπούλου και Π. Πανίδη)

Chapter 10 - Layered Drawing of Graphs(ch10.pdf)

(από τους Α. Αρβελάκη, Α. Κατσαμάγκου, Μ. Μαρκάκη και Ε. Παππά)

Chapter 11 - The Travelling Salesman Problem [ΕΚΤΟΣ ΥΛΗΣ] (ch11.pdf)

(από τους Ε. Κουναλάκη και Κ.Καπελώνη)

Chapter 12 - Dominance Drawing(ch12.pdf)

(από τους Μ. Γεργεριτάκη και Α.Βαλσαμάκη)

Chapter 13 - Maximum Flows & Maximum Matchings (ch13.pdf)

(από τους Δ. Κούκη και Π.Παντελέρη)

Chapter 14 - Eulerian and Hamiltonian Paths (ch14.pdf)

(από τους Α. Κουκουρίκο και Α. Συμεωνίδη)

Chapter 15 - Planarity Testing[ΕΚΤΟΣ ΥΛΗΣ] (ch15.pdf)

(από τους Σ. Γερασόπουλο και Γ. Καζαζάκη)

Chapter 16 - Force Directed Methods (ch16.pdf)

(από τους Λ. Βρουβάκη και Ι. Γιαννακάκη)

Chapter 17 - Connectivity in Graphs (ch17.pdf)

(από τους Δ. Ζαχαράκη και Χ. Κονδυλάκη)

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