Page 14 - bilim_dergisi

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

2.1.6. Tanım Bir grafında v1v2, v2v3, … , vn-1vn sonlu kenar dizisine yürüme(tur) denir. Bir yürüme( tur)
v1 → v2 → v3 → ⋯ → vn şeklinde de gösterilir. Burada önemli olan art arda gelen düğümler (noktalar) komşu olmalıdır.
Bir yürümede(tur) çizilebilen kenarların hepsi birbirini tekrar etmiyor ise buna iz denir. Tüm noktaları farklı olan ize
yol denir. Devir ise aşağıdaki komşuluğu sağlayan ize denir;
• En az bir kenar içerir.
• Başlangıç ve bitiş noktası aynı olan izdir (Demir,2021; Wilson, 1996).

Şekil 2.1.2. G grafı
Örnek vermek gerekirse şekil 2.1.2’deki

x → y → p → t yürüme,
t → p → y → z → t → y iz,
z → t → p → y → x yol,
y → p → t → y ise bir devirdir .

2.1.7. Tanım =( , ) bir bağlı graf olsun. grafına ait P(v1, v2) yollarının uzunluklarının minimumuna v1 ve v2
düğümleri arasındaki uzaklık denir ve d(v1, v2) notasyonu ile gösterilir) (West, 2001; Sunar, 2021).

2.2. Graf Çeşitleri

2.2.1 Tanım Katlı kenar ve ilmek bulundurmayan grafa basit graf denir.Eğer bir graf ilmek içeriyor ise buna yalancı
graf (pseudo graf ),denir. Eğer bir graf katlı kenar içeriyor ise buna da çoklu graf (multi graf) adı verilir (Sunar, 2021;
Vasudev,2006).

Şekil 2.2.1 Kenarlarına Göre Graf Çeşitleri (Basit Graf, Multi Graf, Yalancı Graf)
2.2.2 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 (Eroğlu, 2021). Tam grafların
kenar sayısı n.(n−1) ile bulunabilir (Şentürk, 2024).
2

Şekil 2.2.2. Tam Graf Örnekleri

2.2.3. Tanım Sadece izole nokta veya düğümlerden oluşan dolayısıyla düğüm dereceleri sıfır olan grafa sıfır (null)
graf denir. Sıfır graflar Nn ile gösterilir (Şentürk, 2024).

2

5