Γράφος: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Vevek (συζήτηση | συνεισφορές) μ →Συνεκτικότητα και συνιστώσες: Προσθήκη εικόνας |
Vevek (συζήτηση | συνεισφορές) |
||
Γραμμή 61:
===Μονοπάτια και είδη===
Μονοπάτι από έναν κόμβο σε έναν άλλο ενός γράφου ονομάζεται μια ακολουθία κόμβων, όπου κάθε κόμβος της ακολουθίας συνδέεται με τον επόμενό του μέσω ακμής. Το μήκος ενός μονοπατιού, είναι το πλήθος των ακμών της ακολουθίας. Ένα μονοπάτι που αποτελείται από έναν μη επαναλαμβανόμενο κόμβο και δεν περιέχει ακμία ακμή, είναι ένα τετριμμένο μονοπάτι μηδενικού μήκους.
Ένα μονοπάτι λέγεται κύκλος, αν καταλήγει στον ίδιο κόμβο από τον οποίο ξεκινά. Ένας κύκλος λέγεται απλός αν κανένας κόμβος της δεν επαναλαμβάνεται, ενώ λέγεται σύνθετος αν υπάρχει τουλάχιστον ένας κόμβος που επαναλαμβάνεται (δηλαδή, ο σύνθετος κύκλος αποτελείται από πολλούς απλούς).
| |||