Çizgelerde birleştirilmişlik sayısı (graph connectivity number) üzerine
On graph connectivity number
- Tez No: 197403
- Danışmanlar: PROF.DR. URFAT NURİYEV
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Tepe Birle tirilmi lik, Ayr t Birle tirilmi lik, Çizge Algoritmalar, Algoritmalar n Karma kl, Vertex Connectivity, Edge Connectivity, Graph Algorithms, Algorithm Complexity
- Yıl: 2006
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 45
Özet
Birle tirilmi lik, çizge teorisinin en temel ve önemli kavramlar ndanbirisidir. Teorideki birçok tan m ve teorem bu kavram ile ili kilidir.Dolay s yla bu konudaki farkl bir çal ma teorinin büyük bir bölümünüetkileyebilir. Literatür incelendi inde birle tirilmi lik konusunda geli tirilmialgoritmalar n Derinlik Öncelikli Arama (Depth First Search) yada EnBüyük Ak (Max-Flow) temeline dayand görülmektedir. Oysa bu tezdeanlat lacak olan algoritmada Yo unluk (Density) kavram temel al narak,konuya farkl bir bak aç s getirilmektedir.Bu çal mada yo unluk kavram n n kullan lmas geli tirilen algoritmaydi er algoritmalara göre daha basit k lmaktad r. Algoritman n Delphi dilindebilgisayar program yaz larak çe itli çizgelerle hesaplama denemeleri yap l pelde edilen neticeler mevcut algoritmalarla k yaslanm t r. Sonuçlaralgoritman n verimlili inin yüksek oldu unu göstermektedir.
Özet (Çeviri)
Connectivity is a fundamental and important concept for graph theory.A lot of definitions and theorems in graph theory are related with thisconcept. Consequently each study about the subject is important for thedeveloping of the theory. When we research the literature, it is seen thatdeveloped algorithms about this subject is based on Depth First Search orMax-Flow . In this thesis, an algorithm based on density is developed.The advantage of the approach is that the proposed algorithm issimple than the others in literature, because it is based on density. Computerprogram in Delphi is written for the algorithm and to practice various graphs,results is compared other algorithms in literature. The computationalexperiments show the effectiveness of the algorithm.
Benzer Tezler
- Çizgelerde tepe birleştirilmişlik sayısı üzerine
Vertex-connectivity number on graphs
TİNA BEŞERİ SEVİM
- Communication in intercultural marriage in Turkey
Türkiye'deki kültürlerarası evliliklerde iletişim
REBECCA KATHRYN SHAFFER
Yüksek Lisans
İngilizce
2009
SosyolojiFatih ÜniversitesiSosyoloji Ana Bilim Dalı
PROF. DR. CHARLES ALLEN SCARBORO
- Kayseri Müzesi'ndeki işlemeler
Embroideries in the Kayseri Museum
HACER ÖZCAN
Yüksek Lisans
Türkçe
1999
El SanatlarıMarmara ÜniversitesiTekstil Ana Sanat Dalı
YRD. DOÇ. DR. CEMİLE TUNA
- Vertex coloring of a graph
Çizgelerde köşe renklendirme
GÖKŞEN BACAK
Yüksek Lisans
İngilizce
2004
Matematikİzmir Yüksek Teknoloji EnstitüsüMatematik Ana Bilim Dalı
YRD. DOÇ. DR. ÜNAL UFUKTEPE