Εισαγωγή στα τυχαία γραφήματα

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

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Παπαδόπουλος, Κυριάκος
Άλλοι συγγραφείς: Ανούσης, Μιχαήλ
Γλώσσα:el_GR
Δημοσίευση: 2021
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/11610/21860
Ετικέτες: Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
Περιγραφή
Περίληψη:Η εργασία αυτή έχει ως σκοπό τη μελέτη των τυχαίων γραφημάτων, και κάποιες ιδιότητες αυτών. Μέσω αυτών μπορούμε να έχουμε μια πιο γενική εικόνα για τα γραφήματα και να δείξουμε για αυτά πολύ σημαντικές ιδιότητες, όπως επίσης και να παράξουμε δυνατά αποδεικτικά εργαλεία. Στο πρώτο κομμάτι ορίζονται τα γραφήματα και διάφορα μεγέθη πάνω σε αυτά τα οποία θα είναι η βάση για τα τυχαία γραφήματα. Έπειτα γίνεται αναφορά στην θεωρία των πιθανοτήτων και σε κάποια χρήσιμα πιθανοθεωρητικά εργαλεία. Στο τρίτο κομμάτι ορίζονται πλέον τα τυχαία γραφήματα και παρουσιάζονται διάφορα αποτελέσματα πάνω σε αυτά. Με τη χρήση αυτών τελικά παρουσιάζονται χρήσιμα εργαλεία τα οποία βοηθούν στην απόδειξη ιδιοτήτων για τα γραφήματα.