Κύκλος (Θεωρία γράφων)
αγγλικά : Cycle (graph theory)
γαλλικά :
γερμανικά :
Στη θεωρία γράφων, ένας κύκλος είναι ένα μονοπάτι σε ένα γράφος στο οποίο οι κόμβοι έναρξης και λήξης είναι οι ίδιοι. Ένας κυκλικός γράφος είναι ένας γράφος με τουλάχιστον έναν κύκλο. Οι κύκλοι σε ένα γράφος μπορούν να βρεθούν αλγοριθμικά μέσω τροποποιημένης αναζήτησης βάθους , π.χ. μέσω τροποποιημένης τοπολογικής ταξινόμησης.
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
