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

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

Ερώτηση 1 (Αντιστοίχιση — 1 βαθμός) 

Ταιριάξτε σωστά τις παρακάτω προτάσεις για τα βασικά προβλήματα της δικτυωτής ανάλυσης:

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Minimum Spanning Tree
A. Εύρεση της καλύτερης διαδρομής, με βάση την απόσταση, από μία προέλευση προς έναν ή περισσότερους προορισμούς
2. Maximum Flow
B. Εντοπισμός εκείνων των συνδέσεων, που μπορούν να καταστήσουν δυνατή την επικοινωνία μεταξύ ενός συνόλου σημείων με το ελάχιστο συνολικό μήκος γραμμών επικοινωνίας
3. Shortest Path
C. Μεγιστοποίηση της ροής ενός υλικού από μία προέλευση σε ένα προορισμό ενός δικτύου

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

Συμπληρώστε τα κενά:

Αν m το πλήθος των ακμών και n το πλήθος των κόμβων σε ένα δέντρο τότε ισχύει: = ? 1.

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

Όταν οι ακ?ές ενός γραφή?ατος είναι κατευθυνό?ενες το γράφημα ονομάζεται:

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

Ένας γράφος στον οποίο οποιοιδήποτε δύο κόμβοι του συνδέονται με κάποιο μονοπάτι ονομάζεται:

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

Συμπληρώστε τα κενά:

Οι δύο τρόποι αναπαράστασης γράφων είναι: 1. Ο γειτονικότητας 2. Η γειτονικότητας

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

Αν ένας γράφος είναι πλήρης ισχύει:

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

Ένα δέντρο είναι ένας μη συνεκτικός γράφος χωρίς κύκλους

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

Συμπληρώστε τα κενά:

Γειτονικοί κόμβοι ονομάζονται οι κόμβοι που συνδέονται από μία .

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

Με ποιον αλγόριθμο επιλύεται το πρόβλημα εύρεσης της ελάχιστης διαδρομής σε ένα δίκτυο;

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

Συμπληρώστε τα κενά:

Ένα μονοπάτι που δεν περιέχει επαναλαμβανόμενους κόμβους ονομάζεται μονοπάτι.