Γράφος: Διαφορά μεταξύ των αναθεωρήσεων

[[Αρχείο:UndirectedDegrees (Loop).svg|thumb|Ένας μη κατευθυνόμενος πολύγραφος που έχει δύο συνιστώσες και άρα δεν είναι συνεκτικός]]Μια συνιστώσα ενός απλού μη κατευθυνόμενου γραφήματος είναι ένα υποσύνολο κορυφών V' του V, για τα οποία ισχύει ότι για κάθε δύο κορυφές του V' υπάρχει μονοπάτι που τατις συνδέει.

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