Sonlu doymuş graflar üzerine

Abstract

Bu tez çalışmasında Sharon G. Boswell, James A. Macdougall ve Roger B. Eggleton,`Minimally Path-Saturated Graphs` (1999) adlı makalesinin ilk sekiz bölümü incelenmiştir. Özel olarak seçilen şekiller tamamen bu makaleden alınmıştır. Birinci bölüm giriş kısmına ayrılmış, ikinci bölümde literatür taraması yapılmıştır. Üçüncü bölümde graflara ilişkin temel kavramlara yer verilmiştir. Dördüncü bölümde ağaçlar incelenmiştir. Beşinci bölümde yol graflarının hangilerinin doymuş hangilerinin minimal doymuş olduğu incelenmiştir.Anahtar Kelimeler : Graf, Ağaçlar, Euler – Hamilton Graflar, Yol, Çevre, Doymuş Graflar

In this thesis study, the first eight chapter of the article, Sharon G. Boswell,James A. Macdougall and Roger B. Eggleton `Minimally Path-Saturated Graphs` (1999 ) is observed. Specially selected shapes have been completely taken from this article. The first chapter is devoted to introduction. In the second part, a literature search is conducted. In the third chapter definitions of basic concepts are given, with associated graphs. Then, in fourth chapters trees and their applications are examined. In the fifth chapter, it will be examined which of the path graphs are saturated and minimally saturated.Keywords : Graph, Trees, Path, Cycle, Digraph, Eulerian Graph, Hamiltonian Graph, Saturated Graph