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

Οι κορυφές του πυρήνα Κ ενός γραφήματος δε συνδέονται μεταξύ τους με πλευρές

Σωστό

Λάθος

Εκκαθάριση

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

Τι από τα παρακάτω αληθεύει για τα παίγνια ελλιπούς πληροφόρησης;

Οι παίκτες δε γνωρίζουν τις κινήσεις των αντιπάλων τους.

Οι παίκτες δε θυμούνται προηγούμενες κινήσεις (δικές τους ή των αντιπάλων τους).

Οι παίκτες δεν έχουν κάθε στιγμή γνώση της κατάστασης στην οποία βρίσκεται η εξέλιξη του παιχνιδιού.

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

Στα παίγνια μηδενικού αθροίσματος ισχύει ότι:

α+β=, δηλαδή α=.

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

Ταιριάξτε σωστά τις παρακάτω φράσεις:

Στήλη Α	Κάντε την αντιστοιχία	Στήλη B
1. Δέντρο παιγνίου	--AB	A. Κανονική μορφή του παιγνίου
2. Πίνακας αντιπαράθεσης στρατηγικών	--AB	B. Εκτεταμένη μορφή του παιγνίου

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

Ταιριάξτε σωστά τις παρακάτω προτάσεις για τον αλγόριθμο κλαδέματος άλφα-βήτα:

Στήλη Α	Κάντε την αντιστοιχία	Στήλη B
1. α	--AB	A. η τιμή της καλύτερης επιλογής (με τη μεγαλύτερη τιμή) που έχουμε βρει μέχρι στιγμής σε οποιοδήποτε σημείο επιλογής κατά μήκος της διαδρομής για τον MAX
2. β	--AB	B. η τιμή της καλύτερης επιλογής (με τη μικρότερη τιμή) που έχουμε βρει μέχρι στιγμής σε οποιοδήποτε σημείο επιλογής κατά μήκος της διαδρομής για τον MIN