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

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

Full description

Saved in:

Bibliographic Details
Main Author:	Δεσλής, Ιωάννης
Other Authors:	Φελουζής, Ευάγγελος
Language:	Greek
Published:	2015
Subjects:	Πιθανοθεωρητική μέθοδος Τουρνουά Probabilistic method Tournaments Graph theory Probabilities
Online Access:	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=dCDG8E9ZDBE507BEB9AEFx13B5&EncodedQuery=dCDG8E9ZDBE507BEB9AEFx13B5&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
Tags:	Add Tag No Tags, Be the first to tag this record!

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

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

Similar Items