Soru 1
Örnek cevap / çözüm yolu
Limanlar (A, B, C, D) ve FSRU Tesisleri (Ertuğrul Gazi, Dörtyol, Saros) birer düğüm (köşe) olarak tanımlanır. Bağlantı durumlarına (“✓”) göre aralarındaki kenarlar (çizgiler) oluşturulur:
-
Düğümler:
- Limanlar kümesi: \{A, B, C, D\}
- FSRU Tesisleri kümesi: \{\text{Ertuğrul Gazi}, \text{Dörtyol}, \text{Saros}\}
-
Bağlantılar (Kenarlar):
- A Limanı: Ertuğrul Gazi, Dörtyol ve Saros tesislerine birer çizgi çekilir (3 bağlantı).
- B Limanı: Dörtyol ve Saros tesislerine birer çizgi çekilir (2 bağlantı).
- C Limanı: Ertuğrul Gazi ve Saros tesislerine birer çizgi çekilir (2 bağlantı).
- D Limanı: Ertuğrul Gazi ve Dörtyol tesislerine birer çizgi çekilir (2 bağlantı).
Çizge iki parçalı (bipartite) bir yapı gösterir.
Soru 2
Kısa cevap
A limanı
Çözüm ve kontrol:
Tablodaki verilere göre limanların bağlı olduğu FSRU tesisi sayıları incelenir:
- A Limanı: Ertuğrul Gazi (✓), Dörtyol (✓), Saros (✓) \rightarrow 3 tesis
- B Limanı: Dörtyol (✓), Saros (✓) \rightarrow 2 tesis
- C Limanı: Ertuğrul Gazi (✓), Saros (✓) \rightarrow 2 tesis
- D Limanı: Ertuğrul Gazi (✓), Dörtyol (✓) \rightarrow 2 tesis
Tüm FSRU tesisleriyle (3 tesisin tamamı ile) bağlantılı olan tek liman A limanıdır.
Soru 3
Kısa cevap
A, B, C ve D limanları (Tüm limanlar)
Çözüm ve kontrol:
En az iki farklı FSRU tesisi ile bağlantılı olmak, bağlantı sayısının 2 veya daha fazla (\ge 2) olması anlamına gelir:
- A Limanı: 3 bağlantı (\ge 2)
- B Limanı: 2 bağlantı (\ge 2)
- C Limanı: 2 bağlantı (\ge 2)
- D Limanı: 2 bağlantı (\ge 2)
Limanların tümü en az 2 FSRU tesisine bağlı olduğundan koşulu sağlayan limanlar A, B, C ve D limanlarının tamamıdır.
Soru 4
Örnek cevap / çözüm yolu
Algoritmik Doğal Dil:
- Başla.
- İncelemek üzere sıradaki FSRU tesisini seç.
- Seçilen tesis için bağlantı sayacını sıfırla (\text{Sayaç} = 0).
- Seçilen tesis sütunundaki tüm limanları (A, B, C, D) sırayla kontrol et:
- Eğer liman ile tesis arasında bağlantı varsa (“✓”), sayacın değerini 1 artır (\text{Sayaç} = \text{Sayaç} + 1).
- Bütün limanlar kontrol edildikten sonra sayacı değerlendir:
- Eğer \text{Sayaç} = 1 ise “Seçilen FSRU tesisi yalnızca bir limana bağlıdır.” sonucunu bildir.
- Eğer \text{Sayaç} \neq 1 ise “Seçilen FSRU tesisi yalnızca bir limana bağlı değildir.” sonucunu bildir.
- Kontrol edilmeyen FSRU tesisi kaldıysa 2. adıma dön.
- Bitir.
Çözüm ve kontrol:
Ertuğrul Gazi (3 liman), Dörtyol (3 liman) ve Saros (3 liman) tesislerinin her birinin bağlantı sayısı 3 olduğundan, algoritma çalıştırıldığında hiçbir tesis için sayaç 1 değerini almaz. Böylece tesislerin hiçbirinin yalnızca bir limana bağlı olmadığı belirlenir.
Kitapta kolayca gezin
← Önceki sayfa: 133 ·
Matematik Ders Kitabı 2. Kitap cevapları · Sonraki sayfa: 135 →