Hayalindeki netler. İhtiyacın olan her şey. Tek platform.

Soru çözüm, yayın seti, birebir rehberlik, canlı dersler ve daha fazlası Kunduz’da. Şimdi al, netlerini artırmaya başla.

Soru:

33. 35. SORULARI AŞAĞIDAKİ BİLGİLERE GÖRE CEVAPLAYINIZ. lçinde döngü olmayan ve her noktasından her nokta- sına ulaşılabilen çiz

33. 35. SORULARI AŞAĞIDAKİ BİLGİLERE
GÖRE CEVAPLAYINIZ.
lçinde döngü olmayan ve her noktasından her nokta-
sına ulaşılabilen çizgilere ağaç denir. Ağaçtaki her bir
noktanın adı varsa böyle ağaçlara adlandırılmış ağaç
denir. Ağaçlardaki noktaların adları aş

33. 35. SORULARI AŞAĞIDAKİ BİLGİLERE GÖRE CEVAPLAYINIZ. lçinde döngü olmayan ve her noktasından her nokta- sına ulaşılabilen çizgilere ağaç denir. Ağaçtaki her bir noktanın adı varsa böyle ağaçlara adlandırılmış ağaç denir. Ağaçlardaki noktaların adları aşağıdaki gibi 1, 2,... n biçimindedir. Adlandırılmış ağaçlardaki noktanın derecesi o nokta- nın bağlandığı nokta sayısı, n noktalı bir ağacın 1'den. n'e kadar tüm noktalarının derecelerin yan yana ya- zılması da o ağacın derece tipi olmaktadır. ÖRNEK: 3 Yukarıda verilen ağaçta 1 noktasının derecesi 3, 2'nin derecesi 3, 3'ün derecesi 1, 4'ün derecesi 1, 5'in derecesi 1, 6'nın derecesi 2 ve 7'nin derecesi 1'dir. 5 Noktaları ve dereceleri alt alta yazarsak 1234567 1 | | | | | 1 ✓ ✓ ✓✓✓✓ 1 1 2 1 3 3 1 Nokta: (1 2 3 4 5 6 7) Derece: (3 3 1 1 1 2 1) Bu ağacın derece tipi (3, 3, 1, 1, 1, 2, 1) dir. 33. Aşağıda verilen ağaçlardan hangisinin derece tipi (3, 1, 1, 2, 1) dir? A) 5 D) 2 3 B) 5 5 34. 7 noktalı adlandırılmış bir ağaçta derecesi 2 olan en çok kaç nokta olabilir? A) 2 B) 3 C) 4 D) 5 E) 6 35. Aşağıdakilerden hangisi 6 noktalı bir ağacın derece tipi olamaz? A) (2, 1, 1, 4, 1, 1) C) (1, 1, 1, 2, 3, 2) B) (1, 3, 4, 1, 1, 1) D) (2, 1, 1, 2, 2, 2) E) (1, 1, 2, 1, 1, 4)