Page 15 - bilim_dergisi
P. 15
Aycan ve Koç Denizli İl Millî Eğitim Müdürlüğü Bilim ve Eğitim Dergisi 1(1), 2025 *Hatice Nur KOÇ
Şekil 2.2.3. Null Graf Örnekleri
2.2.4. Tanım Bir grafının kenarları belli bir yönde çizilebiliyor ise buna yönlü graf denir. Aksi halde, yani yön
belirtmiyorsa yönsüz graf adı verilir (Demir,2021; Wilson, 1996).
Şekil 2.2.4. Yönsüz ve Yönlü Graf Örneği
2.2.5.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 2.2.5. Bağlantılı ve Bağlantısız Graf Örneği
2.2.6.Tanım noktalı birleştirilmiş bir = ( , ) grafında − 1 nokta bir dereceli ve bir nokta − 1 dereceli ise bu
graf yıldız (star) graf adını alır ve K1,n-1 ile gösterilir (West, 2001; Armut, 2016).
Şekil 2.2.6. Yıldız Graf Örneği 1,5
2.2.7.Tanım noktalı birleştirilmiş bir = ( , ) grafında, bir noktanın derecesi −1, − 1 adet noktanın dereceleri
3 ise buna tekerlek graf denir, W1,n-1 ile gösterilir (West, 2001; Armut, 2016).
Şekil 2.2.7. Tekerlek Graf Örneği
2.2.8.Tanım Uç noktalarının derecesi 1, diğer tüm noktalarının derecesi 2 olan grafa yol graf denir ve Pn ile gösterilir
(Şentürk, 2024).
Şekil 2.2.8. Yol Graf Örnekleri
6
