MAT 411

Graf Teori I

3 Saat/Hafta, Teori, 3 Kredi, 5 AKTS
Amaç/İçerik:
Temal kavramlar: Graflar ve Graflarla Modellemeler, Patikalar, Devirler ve Yollar, Graflarda Bağlantılılık, Özel Graflar, İki Parçalı Graflar, Euler Devreleri. Dereceler: Köşe Derecesi, Regüler Graflar, Derece Dizisi. Izomorfik Graflar: Graflar ve Gruplar, Ağaçlar, Ağaçların Özellikleri, Ağaçlarda ve Graflarda Uzaklık, Ağaçların sayılması, Graflarda Geren Ağaçlar. Bağlantılılık: Kesme Köşesi, Bloklar, Kenar bağlantılılığı, k-bağlantılı Graflar, Menger Teoremi, Euleryen Graflar, Hamiltonyen Graflar.
Ön Koşul:
Yok
Değerlendirme Yöntemleri:
1 Ara sınav, 1 Yarıyıl sonu sınavı
Önerilen Kaynak Listesi:
Chartrand G., Zhang P., Introduction to Graph Theory, The Walter Rudin Student Seriesin Advanced mathematics, Mc-Graw Hill, 2005. West D. B., Introduction to Graph Theory, Prentice Hall, 2001. F.Harary, Graph Theory, AddisonWesley, Reading, 1969. O. Ore, Graphs and their uses, Random House, 1963.

Graph Theory I

3 hrs/week, Theory , 3 credits, ECTS 5
Objective:
Fundamental Conceps: Graphs and Graph Models, Paths, Cycles and Trials, Connection in Graphs, Special Graps, Bipartite Graphs, Eulerian Circuits. Degrees: The Degree Sequences of Vertex, Regular Graphs, Degree Sequences. Isomorphic Graphs: Graphs and Groups. Trees: Properties of Trees, Distance in Trees and Graphs, Enumeration of Trees, Spanning Trees in Graphs. Connectivity: Cut-vertices, Blocks, Edge connectivity, k-connected Graphs, Menger's Theorem, Eulerian Graphs, Hamiltonian Graphs.
Prerequisite:
None
Assessment Methods:
1 Midterm, 1 Final exam
Recommended text:
Chartrand G., Zhang P., Introduction to Graph Theory, The Walter Rudin Student Seriesin Advanced mathematics, Mc-Graw Hill, 2005. West D. B., Introduction to Graph Theory, Prentice Hall, 2001. F.Harary, Graph Theory, AddisonWesley, Reading, 1969. O. Ore, Graphs and their uses, Random House, 1963.

Son değişiklik: Tuesday, 14 February 2012, 17:08:59 EET