Διμερής γράφος
αγγλικά : Bipartite graph
γαλλικά :
γερμανικά :
Στη θεωρία γράφων, ένας ∆ιμερής γράφος είναι ένας γράφος του οποίου οι κορυφές μπορούν να χωριστούν σε δύο χωριστά και ανεξάρτητα σύνολα U και V έτσι ώστε κάθε πλευρά να συνδέει μια κορυφή στο U με ένα στο V. Τα σύνολα κορυφών U και V καλούνται συνήθως τα μέρη του γράφου . Ομοίως, ένας ∆ιμερής γράφος είναι ένας γράφος που δεν περιέχει κύκλους άρτιου μήκους.
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
