Γράφος: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Vevek (συζήτηση | συνεισφορές) Χωρίς σύνοψη επεξεργασίας |
Vevek (συζήτηση | συνεισφορές) μ →Συνεκτικότητα και συνιστώσες: Προσθήκη εικόνας |
||
Γραμμή 56:
===Συνεκτικότητα και συνιστώσες===
[[Αρχείο:UndirectedDegrees (Loop).svg|thumb|Ένας μη κατευθυνόμενος πολύγραφος που έχει δύο συνιστώσες και άρα δεν είναι συνεκτικός]]Μια συνιστώσα ενός απλού μη κατευθυνόμενου γράφου είναι ένα υποσύνολο κορυφών V' του V, για τα οποία ισχύει ότι για κάθε δύο κορυφές του V' υπάρχει μονοπάτι που τα συνδέει.
Ένας γράφους λέγεται συνεκτικός αν για κάθε δύο κορυφές του υπάρχει μονοπάτι που να τα συνδέει. Δηλαδή, αν αποτελείται από μία και μοναδική συνιστώσα, η οποία είναι ο ίδιος ο γράφος.
| |||