Page 16 - 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.2.9. Tanım Ağaç graf devir içermeyen bir graftır. Dolayısıyla en basit ve sade graf çeşididir. Ağaç grafa örnek olarak
yol, yıldız ve iki parçalı graflar verilebilir (Eroğlu, 2015).

Şekil 2.2.9. Ağaç Graf Örnekleri

2.2.10.Tanım Bir grafa ait noktaların derecesi 2 ise buna devir graf adı verilir ve Cn ile gösterilir. Bir çevre graf
noktalı ise aynı zamanda kenarlıdır (Şentürk, 2024).

Şekil 2.2.10 Devir Graf Örnekleri

2.3. Graflarda İşlemler

2.3.1. Graflarda Toplama İşlemi G1 ve G2 , ve noktalı iki graf olsun. G1 grafı ile G2 grafının her bir noktasının,
aynı şekilde kenarlarının birleştirilmesiyle elde edilen grafa toplam graf denir ve G1+ G2 ile gösterilir (Eroğlu, 2015).

Örneğin şekil 2.3.1’de iki noktalı G1 grafı ve üç noktalı G2 graflarına ait G1 + G2 işlemi gösterilmiştir.

Şekil 2.3.1. 1 + 2 ‘ye Ait Graf

2.3.2. Kartezyen Çarpım G1 ve G2 iki basit graf olsun. G1 grafının köşe kümesi V(G1), G2 grafının köşe kümesi
V(G2) olmak üzere V(G1) × V(G2) kartezyen kümesinden (u1, u2) ve (v1, v2) elemanlarını alalım.

Eğer, 1 = 1 ve 2, 2 komşu ise ya da 2 = 2 ve 1, 1 ile komşu ise bu iki nokta bir kenarla birleştirilir ve bu
şartlar sağlanıyor ise ( 1, 2) ile ( 1, 2) köşeleri komşudur denir. Bu koşullar altında oluşan yeni grafa 1 2
grafının kartezyen çarpımı denir (Tecirli, 2021).

Şekil 2.3.2. 1 2 Grafı

7