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