Ders Adı:Graf Teorisinin Mühendislik Uygulamaları
Ders Kodu:YZLM 7070
Ders İçeriği (Türkçe):Graf teorisinin içerdiği kavramları ele almak. Açılım ağacı, dal ve kiriş kavramlarını incelemek. Winter algoritmasının incelenmesi. Bütün açılım ağaçlarının, en küçük açılım ağacının ve en küçük kesi setinin tespiti. Temel ilişki, temel çevrim ve temel kesi matrislerini oluşturmak. Bir grafla ilişkili vektör uzayları, çevrim ve kesi seti alt uzayları ve ilişkileri. Prim ve Kruskal algoritmaları. Elektrik ağ problemini graf analiz yöntemiyle çözümlenmesi. Elektriksel bir ağın modellenmesi ve analizine yönelik geliştirilecek bir yazılımın tasarımı ve uygulanması.
Ders İçeriği (İngilizce):Dealing with the concepts involved in graph theory. To examine the concepts of spanning tree, branch and chord. Realizing the Winter algorithm. Detection of all spanning trees, minimum spanning tree and minimum cut set. Creating the fundamental relationship, circuit and cut matrices. Vector spaces associated with a graph, circuit and cut set subspaces and their relations. Prim and Kruskal algorithms. Solving the electrical network problem with graph analysis method. Design and implementation of a software for modeling and analysis of an electrical network.
Ders Saati:
Teorik Ders : 3 Uygulama : 0 Laboratuar : 0
Ders Kredisi : 3