ΕΡΩΤΗΣΗ 14 (2008)

Εικονίδιο ηΔραστηριότητας Ερώτησης ΕΡΩΤΗΣΗ 14
Πότε ένα γράφημα ονομάζεται συνδεδεμένο (ή, αλλιώς, συνεκτικό);
  
Όταν κάθε κορυφή συνδέεται με κάθε άλλη κορυφή με μία ακμή.
Όταν από κάθε κορυφή υπάρχει μονοπάτι προς κάθε άλλη κορυφή.
Όταν δεν περιέχει κύκλους.
Όταν το πλήθος των ακμών είναι μεγαλύτερο από το πλήθος των κορυφών.