ART

Διμερής γράφος
αγγλικά : Bipartite graph
γαλλικά :
γερμανικά :

Στη θεωρία γράφων, ένας ∆ιμερής γράφος είναι ένας γράφος του οποίου οι κορυφές μπορούν να χωριστούν σε δύο χωριστά και ανεξάρτητα σύνολα U και V έτσι ώστε κάθε πλευρά να συνδέει μια κορυφή στο U με ένα στο V. Τα σύνολα κορυφών U και V καλούνται συνήθως τα μέρη του γράφου . Ομοίως, ένας ∆ιμερής γράφος είναι ένας γράφος που δεν περιέχει κύκλους άρτιου μήκους.

Εγκυκλοπαίδεια Μαθηματικών

Κόσμος

Αλφαβητικός κατάλογος

Hellenica World - Scientific Library

Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License