The eClass platform requires JavaScript to be viewed properly.
Please turn it on and refresh.
$langMenu
Είσοδος
Αρχική Σελίδα
GFBM_2.2C Πληροφοριακά Συστήματα Διοίκησης
Ασκήσεις
3η Διάλεξη - 1η Άσκηση
GFBM_2.2C Πληροφοριακά Συστήματα Διοίκησης
3η Διάλεξη - 1η Άσκηση
Ερώτηση 1
(Σωστό / Λάθος — 1 βαθμός)
Η σειρά με την οποία επιλέγουμε τα μονοπάτια από την πηγή προς το δέκτη επηρεάζει την τιμή της μέγιστης ροής του δικτύου.
Σωστό
Λάθος
Εκκαθάριση
Ερώτηση 2
(Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Με τη σύνδεση όλων των κόμβων ενός δικτύου μεταξύ τους, μέσω ενός συνόλου ακμών, των οποίων η συνολική απόσταση (κόστος, χρονική διάρκεια, κ.λπ.) να είναι η ελάχιστη δυνατή ασχολείται το
Το πρόβλημα του ελάχιστου ζευγνύοντος δέντρου.
Το πρόβλημα της μέγιστης ροής.
Το πρόβλημα της εύρεσης της συντομότερης διαδρομής.
Εκκαθάριση
Ερώτηση 3
(Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)
Η μέγιστη ροή ενός μονοπατιού προκύπτει από
την ακμή με τη
δυναμικότητα ροής μεταξύ των ακμών που απαρτίζουν το μονοπάτι.
Ερώτηση 4
(Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Ο αλγόριθμος του Kruskal βασίζεται:
στους κόμβους.
στις ακμές.
Εκκαθάριση
Ερώτηση 5
(Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)
Η μέγιστη ροή που μπορεί να περάσει από ένα μονοπάτι ονομάζεται
ροής μονοπατιού.
Επιλογές Μαθήματος
Ανακοινώσεις
Ασκήσεις
Έγγραφα
Πολυμέσα
Σύνδεσμοι
Please ensure Javascript is enabled for purposes of
website accessibility