GrafTeorisine likin Baz Tanmlar Tanm: (Derece) Bir dme bal eleman saysna o dmn derecesi denir.

Tanm: (Yol) G grafnn aadaki zellikleri salayan Gy alt grafna yol denir: Gy nin n izgisi, n+1 dm vardr. Gy deki izgiler e1, e2, ...,en dmler d1,d2, ....,dn+1 olmak zere srasyla yle numaralanabilirler ki ek izgisinin dmleri dk ve dk+1 olur.

d1 ve dn+1 dmlerinin dereceleri bir dier dmlerin dereceleri ikidir. Tanm: (Birleik Graf)

Verilen G grafnda herhangi iki dm arasnda en az bir yol varsa buna birleik graf denir.

Tanm: (evre) G grafnn aadaki zellikleri salayan Ga alt grafna evre denir: Ga birleik bir graftr. Ga daki btn dmlerin dereceleri ikidir. Tanm: (Aa) Birleik bir G grafnn aadaki zellikleri salayan GT alt grafna aa denir: GT , Gnin tm dmlerini kapsar. GT evre iermez. Tanm: (Dal) Aan elemanlarna dal denir. Tanm: (Kiri) G grafndan GT karldnda geriye kalan alt grafa kiriler kmesi denir. Sonu: nd dml bir G grafnda seilecek dal says nd-1 dir.

Tanm: ( Temel evreler Kmesi) ne elemanl nd dml birleik bir G grafnda GT seilmi bir aa olsun Bu aacn belirledii (ne nd +1) adet kiriin her birisi dier elemanlar dal olmak zere bir evre tanmlar. Bu evreye temel evre, temel evrelerin oluturduu kmeye de temel evreler kmesi denir. Tanm: ( Kesitleme) Birleik bir G grafnn aadaki zellikleri salayan GK alt grafna kesitleme denir: G grafndan GK karldnda geriye kalan graf iki paradr. GK nn bir elemann yerine koyarsak graf birleik olur.

Tanm: ( Temel Kesitlemeler Kmesi) ne elemanl nd dml birleik bir G grafnda GT seilmi bir aa olsun nd-1 tane daln her biri dier elemanlar kiri olmak zere bir kesitleme tanmlar. Bu kesitlemeye temel kesitleme, temel kesitlemelerin oluturduu kmeye de temel kesitlemeler kmesi denir.

3. Kirchhoffun Akm Yasas (KAY) Tm toplu parametreli devrelerde, her t annda herhangi bir kesitlemeye ilikin akmlarn cebirsel toplam sfrdr. Teorem: Gauss Yzeyleri iin KAY Dmler iin KAY Kesitlemeler iin KAY