The eClass platform requires JavaScript to be viewed properly.
Please turn it on and refresh.
$langMenu
Είσοδος
Αρχική Σελίδα
GFBM_2.2C Πληροφοριακά Συστήματα Διοίκησης
Ασκήσεις
1η Διάλεξη - 1η Άσκηση
GFBM_2.2C Πληροφοριακά Συστήματα Διοίκησης
1η Διάλεξη - 1η Άσκηση
Ερώτηση 1
(Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)
Συμπληρώστε τα κενά:
Οι δύο τρόποι αναπαράστασης γράφων είναι: 1. Ο
γειτονικότητας 2. Η
γειτονικότητας
Ερώτηση 2
(Σωστό / Λάθος — 1 βαθμός)
Ένα δέντρο είναι ένας μη συνεκτικός γράφος χωρίς κύκλους
Σωστό
Λάθος
Εκκαθάριση
Ερώτηση 3
(Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Αν ένας γράφος είναι πλήρης ισχύει:
m = n -1
m < n - 1
m < n(n-1)/2
m = n(n-1)/2
Εκκαθάριση
Ερώτηση 4
(Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Ένας γράφος στον οποίο οποιοιδήποτε δύο κόμβοι του συνδέονται με κάποιο μονοπάτι ονομάζεται:
Κατευθυντικός
Μη κατευθυντικός
Συνεκτικός
Δέντρο
Εκκαθάριση
Ερώτηση 5
(Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)
Συμπληρώστε τα κενά:
Αν m το πλήθος των ακμών και n το πλήθος των κόμβων σε ένα δέντρο τότε ισχύει:
=
? 1.
Ερώτηση 6
(Αντιστοίχιση — 1 βαθμός)
Ταιριάξτε σωστά τις παρακάτω προτάσεις για τα βασικά προβλήματα της δικτυωτής ανάλυσης:
Στήλη Α
Κάντε την αντιστοιχία
Στήλη B
1.
Minimum Spanning Tree
--
A
B
C
A.
Εύρεση της καλύτερης διαδρομής, με βάση την απόσταση, από μία προέλευση προς έναν ή περισσότερους προορισμούς
2.
Maximum Flow
--
A
B
C
B.
Εντοπισμός εκείνων των συνδέσεων, που μπορούν να καταστήσουν δυνατή την επικοινωνία μεταξύ ενός συνόλου σημείων με το ελάχιστο συνολικό μήκος γραμμών επικοινωνίας
3.
Shortest Path
--
A
B
C
C.
Μεγιστοποίηση της ροής ενός υλικού από μία προέλευση σε ένα προορισμό ενός δικτύου
Ερώτηση 7
(Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)
Συμπληρώστε τα κενά:
Ένα μονοπάτι που δεν περιέχει επαναλαμβανόμενους κόμβους ονομάζεται
μονοπάτι.
Ερώτηση 8
(Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)
Συμπληρώστε τα κενά:
Γειτονικοί κόμβοι ονομάζονται οι κόμβοι που συνδέονται από μία
.
Ερώτηση 9
(Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Όταν οι ακ?ές ενός γραφή?ατος είναι κατευθυνό?ενες το γράφημα ονομάζεται:
Κατευθυντικό
Μη κατευθυντικό
Εκκαθάριση
Ερώτηση 10
(Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Με ποιον αλγόριθμο επιλύεται το πρόβλημα εύρεσης της ελάχιστης διαδρομής σε ένα δίκτυο;
Με τον αλγόριθμο του Prim
Με τον αλγόριθμο του Kruskal
Με τον αλγόριθμο του Dijkstra
Εκκαθάριση
Επιλογές Μαθήματος
Ανακοινώσεις
Ασκήσεις
Έγγραφα
Πολυμέσα
Σύνδεσμοι
Please ensure Javascript is enabled for purposes of
website accessibility