O46

İki Kümeli Grafik Kontrolü - Bipartite

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: BOOLEAN

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]]) -> bool

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      1,
      3
    ],
    [
      0,
      2
    ],
    [
      1,
      3
    ],
    [
      0,
      2
    ]
  ]
]
Beklenen Çıktı
true