Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Bahçeşehir Üniversitesi, Fen Bilimleri Enstitüsü, Matematik, Türkiye
Tezin Onay Tarihi: 2013
Tezin Dili: İngilizce
Öğrenci: Mehmet Emin Gönen
Danışman: Atabey Kaygun
Özet:
Biz bu tezde yönlendirilmiş çizgelerin özel bir sınıfını saymaya ve listelemeye çalıştık. Göz önünde bulundurduğumuz bu yönlendirilmiş çizgeler geçişli indirgenmişlerdir ve çevre içermemektedirler. Ayrıca bu yönlendirilmiş çizgeler tek giriş düğümü ve tek çıkış düğümüne sahiptirler. Bahsettiğimiz yönlendirilmiş çizgeleri metinde ?geçerli yönlendirilmiş çizgeler? olarak adlandırdık. Bunların biyoinformatik ve ağ akışı kuramı alanlarında uygulamaları bulunmaktadır. Düğüm sayıları belirli olan geçerli yönlendirilmiş çizgeleri saymak ve listelemek için aşikar algoritmalar oluşturduk. Sayma algoritmamız bize kesin sonuç değil, düğüm sayıları belli olan geçerli yönlendirilmiş çizgelerin sayıları üstünden üst sınır vermektedir. Buna karşılık, liste algoritmamız bize kesin sonuç vermektedir ve bütün geçerli yönlendirilmiş çizgeleri düğüm kümesinin boyutu üzerinden listelemektedir.