Page 28 - bilim_dergisi

Aycan vd. Denizli İl Millî Eğitim Müdürlüğü Bilim ve Eğitim Dergisi 1(1), 2025 *Hatice Nur KOÇ

Şekil 3.1.3. Kenarlarına Göre Graf Çeşitleri (Basit Graf, Multi Graf, Yalancı Graf)

3.1.9. Tanım Bir grafın tam graf olması için,bu grafta alınan iki nokta arasında mutlaka bir kenar çizilebilmelidir.
noktalı bir tam graf ile gösterilip, bu grafa ait bir noktanın derecesi ise ( − 1) dir (Demir, 2021). Tam grafların
kenar sayısı n.(n−1) ile bulunabilir (Şentürk, 2024).
2

Şekil 3.1.4. Tam Graf Örnekleri
3.1.10. Tanım Bir grafında her iki düğüm arasında bir yol oluşuyorsa buna bağlantılı graf denir. Aksi halde ise
bağlantısız graf adı verilir (Demir, 2021; Wilson, 1996).

Şekil 3.1.5. Bağlantılı ve Bağlantısız Graf Örneği

3.1.11. Tanım grafında bütün düğümlerin dereceleri eşit ise bu grafa düzenli (regüler) graf denir. Eğer ∀ ∈ için
( ) = ise grafa r-düzenli (r-regüler) graf denir (West, 2001; Sunar, 2021).

Şekil 3.1.6 Regüler Graf Örnekleri

3.2. Taxicab Çemberinin Graf Modellemesi

• Köşeleri; (3,0), (0,3), (−3,0), (0, −3)
2
1
4
3
• Kenarları; , , , 4
3
1
2
• Komşu köşeler; , , ,
3 4
4 1
2 3
1 2
• Köşelerin dereceleri; ( ) = 2, ( ) = 2, ( ) = 2, ( ) = 2
2
1
4
3
• G grafının boyutu (kenar sayısı); 4
• G grafının mertebesi ; 4
19