ΠΛΗ20 ΜΑΘΗΜΑ 4.1: ΒΑΣΙΚΟΙ ΟΡΙΣΜΟΙ ΘΕΩΡΙΑΣ ΓΡΑΦΩΝ - ΚΑΤΑΝΟΗΣΗ 1

1) Ορισμοί Γραφημάτων
1.1) Μη Κατευθυνόμενο Γράφημα
1.2) Κατευθυνόμενο Γράφημα
1.3) Τύποι Ακμών
1.4) Μονοπάτια
1.5) Κύκλοι
2) Ορισμοί Μη Κατευθυνόμενων Γραφημάτων
2.1) Απλό Γράφημα
2.2) Πλήρες Γράφημα
2.3) Συνδεόμενο Γράφημα
2.3.1) Συνεκτικές Συνιστώσες
2.3.2) Γέφυρες και Σημεία Κοπής
2.4) Συμπλήρωμα
3) Μέρη Γραφήματος
3.1) Υπογράφημα
3.2) Επαγόμενο Υπογράφημα
Ασκήσεις