Sunuyu indir
Sunum yükleniyor. Lütfen bekleyiniz
1
KAY ve KGY toplu parametreli devrelerde geçerli
KAY ve KGY elemanların özelliklerinden bağımsız KAY ve KGY ile elde edilen denklemler katsayıları 1,-1,0 olan lineer lineer, cebrik, homojen denklemler
2
Graf Teorisi Pregel Nehri
3
Leonard Euler ( ) 1736’da Königsberg’in yedi köprüsü problemini graf teorisinden yararlanarak çözdü 1 1 3 2 3 2 4 4
4
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
5
+ _ 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üç
6
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?
7
+ _ 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ü
8
_ + 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ü
9
+ _ 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ü
10
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
11
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
12
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
13
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
14
Örnek L.O. Chua, C.A. Desoer, S.E. Kuh. “Linear and Nonlinear Circuits”, Mc.Graw Hill, 1987, New York 14
15
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
16
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
17
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. Tanım: ( Kesitleme) Birleşik bir G grafının aşağıdaki özellikleri sağlayan GK alt grafına kesitleme denir: G grafından GK çıkarıldığında geriye kalan graf iki parçadır. GK ‘nın bir elemanını yerine koyarsak graf birleşik olur. 17
Benzer bir sunumlar
© 2024 SlidePlayer.biz.tr Inc.
All rights reserved.