ΠΛΗ20 - ΜΑΘΗΜΑ 4.3 - ΔΙΑΜΕΡΙΣΕΙΣ ΚΑΙ ΧΡΩΜΑΤΙΣΜΟΙ - ΕΡΩΤΗΣΕΙΣ 1

1) Διχοτομίσιμο και Πλήρες Διχοτομίσιμο Γράφημα
1.1) Διχοτομίσιμο Γράφημα
1.2) Πλήρες Διχοτομίσιμο Γράφημα
1.3) Σύνολο Ανεξαρτησίας
1.3.1) Ορισμός
1.3.2) Μεγιστοτικό Σύνολο Ανεξαρτησίας
1.3.3) Μέγιστο Σύνολο Ανεξαρτησίας
1.3.4) Πρόσθέτοι Ορισμοί για Διχοτομίσιμο Γράφημα
2) Χρωματισμοί Κορυφών
2.1) K-Χρωματίσιμο Γράφημα
2.2) Χρωματικός Αριθμός
Ασκήσεις