Çizgiler Kuramı(MATH 526)
| Ders Kodu | Dersin Adı | Yarıyıl | Teori | Uygulama | Lab | Kredisi | AKTS |
|---|---|---|---|---|---|---|---|
| MATH 526 | Çizgiler Kuramı | 2 | 3 | 0 | 0 | 3 | 7 |
| Ön Koşul | |
| Derse Kabul Koşulları |
| Dersin Dili | İngilizce |
| Türü | Seçmeli |
| Dersin Düzeyi | Yüksek Lisans |
| Dersi Veren(ler) | Ayşegül ULUS aulus@gsu.edu.tr (Email) |
| Dersin Yardımcıları | |
| Dersin Amacı | This course aims to introduce the basic concepts, topics and results of Modern Graph Theory with a target of techniques that are applicable in especially social sciences. |
| İçerik | Basic graph theoretical concepts: paths and cycles, connectivity, trees, spanning subgraphs, bipartite graphs, Hamiltonian and Euler cycles. Algorithms for shortest path and spanning trees. Matching theory. Planar graphs. Colouring. Structural properties of large graphs: degree distributions, clustering coefficients, small world networks. Applications in social sciences and biology. |
| Dersin Öğrenme Çıktıları |
At the end of this course, the student will be able to: 1) know some basic classes of graph theoretic problems, 2) formulate and prove central theorems about trees, matching, connectivity, planar graphs, 3) use graph theory as a modelling tool with some extra knowledge of basic algorithms for graphs and programmation. |
| Öğretim Yöntemleri |
Course content in classroom, some applications, actual literature reading and presentations 1 written exam (%30) + 1 presentation-oral exam (%30) + 1 final exam (%40) |
| Kaynaklar |
Graph theory, Diestel, Reinhard., 4th ed.: Heidelberg: Springer, 2010. Graph Theory with Applications, Bondy.and Murty, North-Holland, 1979 Graph Based Natural Language Processing and Information Retrieval / Rada Mihalcea, Dragomir Radev, Cambridge University Press, 2011. Discrete Mathematics, An Open Introduction, Oscar Levin, at http://discretetext.oscarlevin.com/ Proof Techniques in Graph Theory, Harary, F. , Academic Press, New York, 1969. New Directions in the Theory of Graphs, Harary, F., Academic Press, New York, 1973. |
Teori Konu Başlıkları
| Hafta | Konu Başlıkları |
|---|
Uygulama Konu Başlıkları
| Hafta | Konu Başlıkları |
|---|
Başarı Notuna Etki Oranları
| Sayı | Katkı Payı | |
|---|---|---|
| Toplam | 0 | 0 |
Yarıyıl İçi Çalışmaları
| Sayı | Katkı Payı | |
|---|---|---|
| Toplam | 0 | 0 |
| Numara | Program Yeterlilikleri | Puan | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| Etkinlikler | Sayı | Süre | Toplam İş Yükü |
|---|---|---|---|
| Toplam İş Yükü | 0 | ||
| Toplam İş Yükü / 25 | 0,00 | ||
| Dersin AKTS Kredisi | 0 | ||