ART

Μονοπάτι (Θεωρία γράφων)
αγγλικά : Path (graph theory)
γαλλικά :
γερμανικά :

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

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

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

Κόσμος

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

Hellenica World - Scientific Library

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