Εισαγωγή στα τυχαία γραφήματα
Η εργασία αυτή έχει ως σκοπό τη μελέτη των τυχαίων γραφημάτων, και κάποιες ιδιότητες αυτών. Μέσω αυτών μπορούμε να έχουμε μια πιο γενική εικόνα για τα γραφήματα και να δείξουμε για αυτά πολύ σημαντικές ιδιότητες, όπως επίσης και να παράξουμε δυνατά αποδεικτικά εργαλεία. Στο πρώτο κομμάτι ορίζονται...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | el_GR |
| Published: |
2021
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11610/21860 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Η εργασία αυτή έχει ως σκοπό τη μελέτη των τυχαίων γραφημάτων, και κάποιες ιδιότητες αυτών. Μέσω αυτών μπορούμε να έχουμε μια πιο γενική εικόνα για τα γραφήματα και να δείξουμε για αυτά πολύ σημαντικές ιδιότητες, όπως επίσης και να παράξουμε δυνατά αποδεικτικά εργαλεία.
Στο πρώτο κομμάτι ορίζονται τα γραφήματα και διάφορα μεγέθη πάνω σε αυτά τα οποία θα είναι η βάση για τα τυχαία γραφήματα.
Έπειτα γίνεται αναφορά στην θεωρία των πιθανοτήτων και σε κάποια χρήσιμα πιθανοθεωρητικά εργαλεία.
Στο τρίτο κομμάτι ορίζονται πλέον τα τυχαία γραφήματα και παρουσιάζονται διάφορα αποτελέσματα πάνω σε αυτά. Με τη χρήση αυτών τελικά παρουσιάζονται χρήσιμα εργαλεία τα οποία βοηθούν στην απόδειξη ιδιοτήτων για τα γραφήματα. |
|---|