Κατανόηση Διμερών Γραφημάτων: Ορισμός και Παραδείγματα

Το Dipartite αναφέρεται σε ένα γράφημα που έχει δύο ασύνδετα (μη επικαλυπτόμενα) σύνολα κορυφών, έτσι ώστε κάθε ακμή να συνδέει μια κορυφή σε ένα σύνολο με μια κορυφή στο άλλο σύνολο. Με άλλα λόγια, δεν υπάρχουν ακμές που να συνδέουν κορυφές μέσα στο ίδιο σύνολο.

Για παράδειγμα, ένα γράφημα με δύο ασύνδετες κλίκες (δηλαδή, δύο ασύνδετα σύνολα κορυφών που συνδέονται μεταξύ τους) είναι ένα διμερές γράφημα.