1-a) Şekildeki devrede 5 Gauss yüzeyi belirleyin ve KAY yazın. Örnek 1-a) Şekildeki devrede 5 Gauss yüzeyi belirleyin ve KAY yazın. b) Tüm düğümler için KAY yazın. c) Tüm elemanların gerilimlerini düğüm gerilimleri cinsinden yazın. d) 3, 4, 5 düğümden oluşan ikişer tane kapalı düğüm dizisi belirleyin ve KGY’sını yazın. 1 2 3 4 5 6 7 8 L.O. Chua, C.A. Desoer, S.E. Kuh. “Linear and Nonlinear Circuits”, Mc.Graw Hill, 1987, New York 1

Graf Teorisi Pregel Nehri http://en.wikipedia.org/wiki/Leonhard_Euler 2

Leonard Euler (1707-1783) 1736’da Königsberg’in yedi köprüsü problemini graf teorisinden yararlanarak çözdü 3

Bir graf nasıl tanımlanır? düğüm kümesi çizgi kümesi 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 Elektrik devrelerine ilişkin çizeceğimiz graflarda çizgi yönlüdür 4

+ _ 2-uçlu elemana ilişkin uç-grafı Tanım: (Ani Güç) [Watt] [Volt] 1 2 İ1 (t) + _ v1 (t) 1 2 Sadece ok yeterli, neden? Tanım: (Ani Güç) [Watt] [Volt] [Amper] Ani güç, t anında elemanın bağlı olduğu devre tarafından elemana aktarılan güç 5

Hangisini, nasıl seçeceğiz? 3-uçlu elemana ilişkin uç-grafı 1 2 3 1 2 3 + _ 3- uçlu eleman V21 V32 V13 İ1 (t) İ2 (t) İ3 (t) 1 2 3 1 2 3 Hangisini, nasıl seçeceğiz? 6

+ _ Referans nerede? Referans 3 düğümü 1 2 3 3- uçlu eleman V2 V1 İ1 (t) İ2 (t) 1 2 3 İ1 (t) İ2 (t) Referans 3 düğümü 7

_ + Referans nerede? Referans 2 düğümü 1 2 3 3- uçlu eleman V1 V3 İ1 (t) İ3 (t) İ1 (t) 1 2 3 İ3 (t) Referans 2 düğümü 8

+ _ Referans nerede? Referans 1 düğümü 1 2 3 3- uçlu eleman V2 V3 İ2 (t) İ3 (t) İ2 (t) 1 2 3 İ3 (t) Referans 1 düğümü 9

Kapalı düğüm dizisi için KGY Bu graf gösterimleri ile birşeyler kayboldu, neler? Kaybolanları nasıl bulacağız? 1 2 3 + _ 3- uçlu eleman V21 V32 V13 İ1 (t) İ2 (t) İ3 (t) 2 1 3 Kapalı düğüm dizisi için KGY yazalım G1 G1 Gauss yüzeyi için KAY yazalım 10

n-uçlu elemana ilişkin uç-grafı 1 k n n- uçlu eleman İ1 (t) İk(t) 2 İ2 (t) n-1 İn-1(t) n İ1 (t) 1 2 İ2 (t) n-1 İn-1 (t) k İk(t) Tanım: (Ani Güç) 11

2-kapılılar, çok kapılılar S1 Gauss yüzeyi için KAY yazalım: S2 Gauss yüzeyi için KAY yazalım: 2-kapılıya ilişkin uç-grafı Tanım: (Ani Güç) L.O. Chua, C.A. Desoer, S.E. Kuh. “Linear and Nonlinear Circuits”, Mc.Graw Hill, 1987, New York 12

S1 Gauss yüzeyi için KAY yazalım: 2- kapılı eleman içeren devre ayrık olmaz mı? S1 Gauss yüzeyi için KAY yazalım: S1 Devre grafı: Verilen bir devre için devredeki her elemana ilişkin uç grafı çizilerek elde edilen grafa devre grafı denir. L.O. Chua, C.A. Desoer, S.E. Kuh. “Linear and Nonlinear Circuits”, Mc.Graw Hill, 1987, New York 13

Örnek L.O. Chua, C.A. Desoer, S.E. Kuh. “Linear and Nonlinear Circuits”, Mc.Graw Hill, 1987, New York 14

GrafTeorisine İlişkin Bazı Tanımlar Tanım: (Derece) Bir düğüme bağlı eleman sayısına o düğümün derecesi denir. Tanım: (Yol) G grafının aşağıdaki özellikleri sağlayan Gy alt grafına yol denir: Gy ‘nin n çizgisi, n+1 düğümü vardır. Gy ‘deki çizgiler e1, e2, ...,en düğümler d1,d2, ....,dn+1 olmak üzere sırasıyla öyle numaralanabilirler ki ek çizgisinin düğümleri dk ve dk+1 olur. d1 ve dn+1 düğümlerinin dereceleri bir diğer düğümlerin dereceleri ikidir. Tanım: (Birleşik Graf) Verilen G grafında herhangi iki düğüm arasında en az bir yol varsa buna birleşik graf denir. 15

G grafının aşağıdaki özellikleri sağlayan Ga alt grafına çevre denir: Tanım: (Çevre) G grafının aşağıdaki özellikleri sağlayan Ga alt grafına çevre denir: Ga birleşik bir graftır. Ga ‘daki bütün düğümlerin dereceleri ikidir. Tanım: (Ağaç) Birleşik bir G grafının aşağıdaki özellikleri sağlayan GT alt grafına ağaç denir: GT , G’nin tüm düğümlerini kapsar. GT çevre içermez. Tanım: (Dal) Ağaç’ın elemanlarına dal denir. Tanım: (Kiriş) G grafından GT çıkarıldığında geriye kalan alt grafa kirişler kümesi denir. Sonuç: nd düğümlü bir G grafında seçilecek dal sayısı nd-1 dir. 16

Tanım: ( Temel Çevreler Kümesi) ne elemanlı nd düğümlü birleşik bir G grafında GT seçilmiş bir ağaç olsun Bu ağacın belirlediği (ne –nd +1) adet kirişin her birisi diğer elemanları dal olmak üzere bir çevre tanımlar. Bu çevreye temel çevre, temel çevrelerin oluşturduğu kümeye de temel çevreler kümesi denir. 17