O46
İki Kümeli Grafik Kontrolü - Bipartite
Teknik Tanım & Görev
Komşuluk listesiyle verilen yönsüz bir grafiğin iki kümeli (bipartite / 2-renklendirilebilir) olup olmadığını belirleyiniz. Grafik iki kümeli ise, tüm düğümler iki renkle öyle boyanabilir ki hiçbir komşu düğüm aynı renge sahip olmaz.
Fonksiyon İmzası (Python)
iki_kumeli_mi(grafik: list[list[int]]) -> boolGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:True veya False.
Sistem Kısıtları (Constraints)
n == grafik.length
1 <= n <= 100
0 <= grafik[i].length < n
Kendine kenar veya çift kenar yokturÖrnek Yürütme Analizi
grafik = [[1, 3], [0, 2], [1, 3], [0, 2]] (kare 4'lü halka) -> True
grafik = [[1, 2, 3], [0, 2], [0, 1, 3], [0, 2]] (üçgen içerir) -> FalseÖrnek Test Senaryoları (3)
Örnek 1: 4'lü Döngü (Çift)
Girdi:
[[[1,3],[0,2],[1,3],[0,2]]]Beklenen Çıktı:
trueÖrnek 2: Tek Uzunluklu Döngü
Girdi:
[[[1,2,3],[0,2],[0,1,3],[0,2]]]Beklenen Çıktı:
falseÖrnek 3: Kenarsız
Girdi:
[[[]]]Beklenen Çıktı:
true