Eφαρμογές της πιθανοθεωρητικής μεθόδου σε κάποια προβλήματα της θεωρίας γραφημάτων

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

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

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Δεσλής, Ιωάννης
Άλλοι συγγραφείς: Φελουζής, Ευάγγελος
Γλώσσα:Greek
Δημοσίευση: 2015
Θέματα:
Διαθέσιμο Online:https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%94%CE%B5%CF%83%CE%BB%CE%AE%CF%82%2C&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%94%CE%B5%CF%83%CE%BB%CE%AE%CF%82%2C&OpacLanguage=gre&Profile=Default&EncodedRequest=d*CDG8*E9Z*DB*E5*07*BE*B9A*EFx*13*B5&EncodedQuery=d*CDG8*E9Z*DB*E5*07*BE*B9A*EFx*13*B5&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex=
http://hdl.handle.net/11610/7925
Ετικέτες: Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
Περιγραφή
Περίληψη:Η πιθανοθεωρητική μέθοδος είναι ένα πολύ χρήσιμο εργαλείο για την επίλυση ποικίλων προβλημάτων των διακριτών μαθηματικών.Βρίσκει εφαρμογή στα προβλήματα της συνδυαστικής , στη θεωρία γραφημάτων , στη θεωρία αριθμών και στην συνδυαστική γεωμετρία. Τελευταία εφερμόζεται και στην μελέτη διαφόρων υπολογιστικών προλημάτων .Στην εργασία αυτή αφού κάνουμε μια εισαγωγή σε κάποιες βασικές έννοιες και εργαλεία από την θεωρία πιθανοτήτων και την θεωρία γραφημάτων , στη συνέχεια παραθέτουμε κάποιες εφαρμογές της Πιθανοθεωρητικής Μεθόδου σε κάποια προβλήματα της Θεωρίας Γραφημάτων.