Συνδυαστική/Θεώρημα των Γκραφ και Ράμσεϊ

Από Βικιεπιστήμιο
Πήδηση στην πλοήγηση Πήδηση στην αναζήτηση
Ένα γράφημα.

Στα Μαθηματικά και την επιστήμη των υπολογιστών, η θεωρία γραφημάτων είναι η μελέτη των γραφημάτων: οι μαθηματικές δομές που χρησιμοποιούνται για να μοντελοποιήσουν τις σχέσεις ζεύγους μεταξύ αντικειμένων από μια συγκεκριμένη συλλογή. Ένα "γράφημα" σε αυτό το πλαίσιο αναφέρεται σε μια συλλογή από «κορυφές» ή «κόμβους» και μια συλλογή ακρών που συνδέουν ζεύγη κορυφών. Ένα γράφημα μπορεί να μην είναι προσανατολισμένο, πράγμα που σημαίνει ότι δεν υπάρχει καμία διάκριση μεταξύ των δύο κορυφών που συνδέονται με κάθε άκρη ή οι άκρες της μπορεί να κατευθύνονται από μία κορυφή στην άλλη. Τα γραφήματα που μελετήθηκαν στη θεωρία γραφημάτων δεν πρέπει να συγχέονται με τα "γραφήματα λειτουργιών" και άλλα είδη γραφημάτων.

Θεωρήματα[επεξεργασία]

Σουντόκου[επεξεργασία]