Please ensure Javascript is enabled for purposes of website accessibility

Μάθημα : GFBM_2.2C Πληροφοριακά Συστήματα Διοίκησης

Κωδικός : DEAPT148

GFBM_2.2C Πληροφοριακά Συστήματα Διοίκησης

DEAPT148  -  Γρηγόριος Μπεληγιάννης

3η Διάλεξη - 1η Άσκηση

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

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

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

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

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

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

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

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

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

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