Bir turnuvanın spanning yol ve k-çevrelerinin ekstremum sayıları
| dc.contributor.advisor | Bakoğlu, Hüsamettin | |
| dc.contributor.author | Aldemir, M.Şerif | |
| dc.date.accessioned | 2024-08-19T19:29:17Z | |
| dc.date.available | 2024-08-19T19:29:17Z | |
| dc.date.issued | 1990 | |
| dc.department | Ege Üniversitesi, Fen Bilimleri Enstitüsü, Matematik Ana Bilim Dalı | en_US |
| dc.description | Bu tezin, veri tabanı üzerinden yayınlanma izni bulunmamaktadır. Yayınlanma izni olmayan tezlerin basılı kopyalarına Üniversite kütüphaneniz aracılığıyla (TÜBESS üzerinden) erişebilirsiniz. | en_US |
| dc.description.abstract | ÖZET Bu çalışmanın birinci bölümünde, turnuva tanımı yapılarak, turnuvalara ilişkin temel kavramlar, turnuva tipleri ve bunlar arasındaki ilişkiler açıklanmıştır. İkinci bölümde, bir turnuvanın spanning yol ve k-çevrelerinin ekstremum sayılarının bulunmasını amaçladığımız problemimizin çözümünde bir turnuvanın maksimal kuvvetli alt turnuvalarından yararlanılabileceği görülmüş tür. 3u amaçla, ifade ve ispat ettiğimiz teoremler yardımıyle bir turnuvanın spanning yolları üzerinde bulunmayan ayrıtların sayısı ve ayrıca turnuvanın spanning yollarının max(min) sayısının bu turnuvanın maksimal kuvvetli alt- turnuvalarındaki spanning yolların max(min) sayılarının çarpımına eşit olduğu ortaya konulmuştur. Turnuvanın spanning yollarının maksimum sayısı için verilmiş bulunan üst sınırın daha küçülebileceği görülmüş ve minimum sayısı içinde yeni bir aralık ifade edilmiştir. Ayrıca bir turnuvadaki kuvvetli k-turnuvalar in maksimum ve minimum sayıları ile k-çevrelerin maksimum ve minimum sayıların maksimal kuvvetli alt turnuvalara bağlı olduğu görülmüştür. - 26 | en_US |
| dc.identifier.endpage | 32 | en_US |
| dc.identifier.startpage | 1 | en_US |
| dc.identifier.uri | https://hdl.handle.net/11454/83398 | |
| dc.identifier.yoktezid | 10291 | en_US |
| dc.language.iso | tr | en_US |
| dc.publisher | Ege Üniversitesi | en_US |
| dc.relation.publicationcategory | Tez | en_US |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.subject | Matematik | en_US |
| dc.subject | Mathematics | en_US |
| dc.subject | Spanning yollar | en_US |
| dc.subject | Spanning path | en_US |
| dc.subject | Turnuva | en_US |
| dc.subject | Tournament | en_US |
| dc.title | Bir turnuvanın spanning yol ve k-çevrelerinin ekstremum sayıları | en_US |
| dc.type | Master Thesis | en_US |
