Οι γράφοι διακρίνονται σε δυο κατηγορίες, τους απλά συνδεδεμένους και τους διπλά συνδεδεμένους

Εάν όλες οι ακμές σε έναν γράφο έχουν κατεύθυνση, ο γράφος ονομάζεται κατευθυνόμενος γράφος (directed graph)

Ποιος είναι ο ορισμός του γράφου;

Ποια είναι η συσχέτιση του γράφου με τις λίστες και τα δέντρα;

Ποιος είναι ο ορισμός του κατευθυνόμενου γράφου;

Ποιος είναι ο ορισμός του μη κατευθυνόμενου γράφου;

Ποιος τύπος γράφου είναι το Facebook;

Ποιος τύπος γράφου είναι το Twitter;

Ποιος τύπος γράφου είναι ο παγκόσμιος ιστός;

Ποιος είναι ο σκοπός των ακμών στον παγκόσμιο Ιστό;

Ποιος είναι ο σκοπός των ακμών στο Facebook;

Ποιος είναι ο σκοπός των ακμών στο Twitter;

Σε κάθε κόμβο ενός γράφου μπορεί να δείχνουν (με το δείκτη τους) περισσότεροι από ένας κόμβοι.

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

Σε έναν γράφο κάθε κόμβος συνδέεται με άλλον κόμβο.

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

Οι γράφοι είναι γραμμικές δομές δεδομένων.

Κάθε δέντρο αποτελεί γράφο.

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

Οι γράφοι αποτελούν μη γραμμικές δυναμικές δομές δεδομένων.

Ένα δέντρο μπορεί να έχει μόνο μονόδρομες συνδέσεις γονέα και παιδιού, σε αντίθεση με έναν γράφο.

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

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

Σε έναν γράφο, κάθε κόμβος μπορεί δυνητικά να συνδεθεί με οποιονδήποτε άλλο.

Ένας γράφος δεν έχει ρίζες.

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

Δεν υπάρχουν μη κατευθυνόμενοι γράφοι.

Τα δέντρα δεν έχουν διαφορές από τους γράφους.

Οι γράφοι έχουν μεγάλη εφαρμογή στην ανθρώπινη δραστηριότητα.

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

Η εγγραφή είναι δομή δεδομένων η οποία αποτελείται από πεδία που αποθηκεύουν χαρακτηριστικά.

Η προσπέλαση είναι μια από τις βασικές πράξεις επί των δομών δεδομένων.

Οι λειτουργίες ώθηση και απώθηση είναι οι κύριες λειτουργίες σε μια ουρά.

Ποιο από τα ακόλουθα αποτελεί δένδρο;

(Περισσότερες από μία σωστές απαντήσεις)

Ποιο από τα ακόλουθα αποτελεί γράφο αλλά ΔΕΝ είναι δέντρο;

(Περισσότερες από μία σωστές απαντήσεις)

Ποιο από τα ακόλουθα αποτελεί δυαδικό δένδρο αναζήτησης;

(Περισσότερες από μία σωστές απαντήσεις)

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