Ερώτηση 1 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός) 

Με τη σύνδεση όλων των κόμβων ενός δικτύου μεταξύ τους, μέσω ενός συνόλου ακμών, των οποίων η συνολική απόσταση (κόστος, χρονική διάρκεια, κ.λπ.) να είναι η ελάχιστη δυνατή ασχολείται το

Το πρόβλημα του ελάχιστου ζευγνύοντος δέντρου.

Το πρόβλημα της μέγιστης ροής.

Το πρόβλημα της εύρεσης της συντομότερης διαδρομής.

Εκκαθάριση

Ερώτηση 2 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός) 

Η μέγιστη ροή που μπορεί να περάσει από ένα μονοπάτι ονομάζεται

ροής μονοπατιού.

Ερώτηση 3 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός) 

Ο αλγόριθμος του Kruskal βασίζεται:

στους κόμβους.

στις ακμές.

Εκκαθάριση

Ερώτηση 4 (Σωστό / Λάθος — 1 βαθμός) 

Η σειρά με την οποία επιλέγουμε τα μονοπάτια από την πηγή προς το δέκτη επηρεάζει την τιμή της μέγιστης ροής του δικτύου.

Σωστό

Λάθος

Εκκαθάριση

Ερώτηση 5 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός) 

Η μέγιστη ροή ενός μονοπατιού προκύπτει από

την ακμή με τη δυναμικότητα ροής μεταξύ των ακμών που απαρτίζουν το μονοπάτι.