Εφαρμογές της πιθανοθεωρητικής μεθόδου σε κάποια προβλήματα της θεωρίας γραφημάτων : πτυχιακή εργασία
Η πιθανοθεωρητική μέθοδος είναι ένα πολύ χρήσιμο εργαλείο για την επίλυση ποικίλων προβλημάτων των διακριτών μαθηματικών.Βρίσκει εφαρμογή στα προβλήματα της συνδυαστικής , στη θεωρία γραφημάτων , στη θεωρία αριθμών και στην συνδυαστική γεωμετρία. Τελευταία εφερμόζεται και στην μελέτη διαφόρων υπολογ...
Saved in:
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | Thesis Book |
| Language: | Greek |
| Published: |
Σάμος :
Πανεπιστήμιο Αιγαίου, Τμήμα Μαθηματικών,
2005.
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11610/7925 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Η πιθανοθεωρητική μέθοδος είναι ένα πολύ χρήσιμο εργαλείο για την επίλυση ποικίλων προβλημάτων των διακριτών μαθηματικών.Βρίσκει εφαρμογή στα προβλήματα της συνδυαστικής , στη θεωρία γραφημάτων , στη θεωρία αριθμών και στην συνδυαστική γεωμετρία. Τελευταία εφερμόζεται και στην μελέτη διαφόρων υπολογιστικών προλημάτων .Στην εργασία αυτή αφού κάνουμε μια εισαγωγή σε κάποιες βασικές έννοιες και εργαλεία από την θεωρία πιθανοτήτων και την θεωρία γραφημάτων , στη συνέχεια παραθέτουμε κάποιες εφαρμογές της Πιθανοθεωρητικής Μεθόδου σε κάποια προβλήματα της Θεωρίας Γραφημάτων. |
|---|---|
| Item Description: | Μέλη της εξεταστικής επιτροπής: Βαγγέλης Φελουζής, Νίκος Καραχάλιος, Αντώνης Μανουσάκης |
| Physical Description: | 40 σ. ; 30 εκ. |
| Bibliography: | Βιβλιογραφία: σ. 40. |