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