A) Μια μορφή αφηρημένης τέχνης που βασίζεται σε γεωμετρικά σχήματα.
B) Μια μαθηματική δομή που αποτελείται από κορυφές και ακμές.
C) Ένας τύπος ραβδογράμματος που χρησιμοποιείται για την οπτικοποίηση δεδομένων.
D) Σχέδιο ή διάγραμμα που αναπαριστά μαθηματικές συναρτήσεις.

A) Μια γραμμή που συνδέει δύο σημεία σε ένα γράφημα.
B) Ένα σχήμα που σχηματίζεται από τη σύνδεση κορυφών σε ένα γράφημα.
C) Ένα σημείο ή ένας κόμβος σε ένα γράφημα.
D) Ένας όρος που χρησιμοποιείται για να περιγράψει το μέγεθος ενός γραφήματος.

A) Οι συνδέσεις μεταξύ των κορυφών ενός γραφήματος.
B) Οι ευθείες γραμμές που συνδέουν τις κορυφές σε ένα γράφημα.
C) Τα χρώματα που αποδίδονται σε διάφορες περιοχές ενός γραφήματος.
D) Οι αλγόριθμοι που χρησιμοποιούνται για την ανάλυση γραφημάτων.

A) Ο αριθμός των κορυφών που συνδέονται με την κορυφή.
B) Το μέγεθος της κορυφής στην απεικόνιση του γραφήματος.
C) Ο αριθμός των ακμών που προσπίπτουν στην κορυφή.
D) Η απόσταση της κορυφής από το κέντρο του γραφήματος.

A) Μια ακολουθία ακμών που συνδέουν μια ακολουθία κορυφών.
B) Η απεικόνιση ενός γραφήματος σε χαρτί.
C) Μια συλλογή ασύνδετων κορυφών.
D) Ένας βρόχος που ξεκινά και τελειώνει στην ίδια κορυφή.

A) Ένα γράφημα με όλες τις κορυφές να έχουν τον ίδιο βαθμό.
B) Ένα γράφημα χωρίς ακμές που να συνδέουν οποιαδήποτε ζεύγη κορυφών.
C) Ένα γράφημα όπου κάθε ζεύγος διαφορετικών κορυφών συνδέεται με μια μοναδική ακμή.
D) Ένα γράφημα όπου όλες οι κορυφές συνδέονται με μια κεντρική κορυφή.

A) Ο αριθμός των ακμών στο γράφημα.
B) Το συνολικό άθροισμα βαθμών όλων των κορυφών.
C) Ο αριθμός των συνδεδεμένων στοιχείων στο γράφημα.
D) Ο ελάχιστος αριθμός χρωμάτων που απαιτείται για να χρωματιστούν οι κορυφές έτσι ώστε δύο γειτονικές κορυφές να μην έχουν το ίδιο χρώμα.

A) Μια ακμή που σχηματίζει κύκλο στο γράφημα.
B) Μια ακμή της οποίας η αφαίρεση αυξάνει τον αριθμό των συνδεδεμένων στοιχείων στο γράφημα.
C) Μια ακμή που συνδέει δύο κορυφές με τη μικρότερη απόσταση.
D) Μια ακμή που συνδέει το κέντρο ενός γραφήματος με την περιφέρειά του.

A) Ένα μονοπάτι που επισκέπτεται κάθε άλλη κορυφή.
B) Ένα μονοπάτι που ξεκινά και τελειώνει στην ίδια κορυφή.
C) Ένα μονοπάτι που έχει το μικρότερο συνολικό βάρος σε όλες τις ακμές.
D) Ένα μονοπάτι που επισκέπτεται κάθε κορυφή ακριβώς μία φορά.

A) Ο συνολικός αριθμός των ακμών στο γράφημα.
B) Η απόσταση μεταξύ των δύο πιο απομακρυσμένων κορυφών του γραφήματος.
C) Το μήκος του συντομότερου κύκλου στο γράφημα.
D) Ο αριθμός των προσώπων στο γράφημα.

A) Ένας υπογράφος που είναι ένα δέντρο που περιέχει όλες τις κορυφές του αρχικού γραφήματος.
B) Ένα δέντρο που αναπαριστά την ιεραρχία των κορυφών του γράφου.
C) Ένα δέντρο που καλύπτει μόνο ένα υποσύνολο των κορυφών του γραφήματος.
D) Ένα δέντρο με κλαδιά που καλύπτουν διάφορα μέρη του γραφήματος.

A) Ένα γράφημα με όλες τις κορυφές συνδεδεμένες με μια κεντρική κορυφή.
B) Μια γραφική παράσταση που σχηματίζει μια ευθεία γραμμή.
C) Ένα γράφημα με έναν μόνο κύκλο.
D) Ένα γράφημα που μπορεί να ενσωματωθεί στο επίπεδο χωρίς καμία ακμή να διασταυρώνεται.

A) Χρωματισμός των κορυφών ενός γραφήματος με βάση τον βαθμό τους.
B) Χρωματισμός των ακμών ενός γραφήματος για την επισήμανση των διαδρομών.
C) Ανάθεση χρωμάτων στις κορυφές έτσι ώστε καμία γειτονική κορυφή να μην έχει το ίδιο χρώμα.
D) Ανάθεση τυχαίων χρωμάτων σε κορυφές χωρίς περιορισμούς.

A) Ένα επίπεδο γράφημα.
B) Ένα δέντρο.
C) Ένα πλήρες γράφημα.
D) Ένα διμερές γράφημα.

A) Ο αλγόριθμος του Prim.
B) Αναζήτηση σε βάθος.
C) Αλγόριθμος Dijkstra.
D) Αναζήτηση "Breadth-first".

A) Ένα υποσύνολο κορυφών που δεν συνδέονται με ακμές.
B) Μια αποσυνδεδεμένη συλλογή κορυφών σε ένα γράφημα.
C) Ένα υποσύνολο κορυφών όπου κάθε ζεύγος κορυφών συνδέεται με μια ακμή.
D) Μια ομάδα κορυφών με τον υψηλότερο βαθμό στο γράφημα.