Θεωρία γράφων

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

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

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

Mαγεία ή Μαθηματικά;

"Υπάρχουν 10 είδη ανθρώπων. Αυτοί που καταλαβαίνουν το δυαδικό σύστημα, κι αυτοί που δεν το καταλαβαίνουν" 

Prof. Mach Xor

Ο καθηγητής $Χ$ δοκιμάζει τις ικανότητες των μαθητών του, Βαγγέλη και Γιάννη. Βάζει στο τραπέζι μια συνηθισμένη σκακιέρα $(8 \times 8)$, και τους λέει: Ο Γιάννης θα πάει στο διπλανό δωμάτιο. Ο Βαγγέλης θα μείνει εδώ μαζί μου. Θα βάλω σε κάποια τετραγωνάκια (όσα και όποια θέλω) από ένα νταμάκι. Μετά θα επιλέξω ένα τετραγωνάκι (όποιο θέλω! Mε νταμάκι ή αδειανό) και θα το δείξω στον Βαγγέλη.