K26

Bağlı Bileşen Sayısı

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

0'dan n-1'e kadar numaralandırılmış n adet düğüm ve yönsüz kenarlar verilmiştir. Grafikte birbirine yollarla bağlı kaç adet bağımsız parça (connected component) olduğunu hesaplayınız.

Fonksiyon İmzası (Python)

bagli_bilesen_sayisi(n: int, kenarlar: list[list[int]]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Bağlı bileşen sayısı (tam sayı).

Sistem Kısıtları (Constraints)

1 <= n <= 2000
0 <= kenarlar.length <= 5000

Örnek Yürütme Analizi

n = 5, kenarlar = [[0, 1], [1, 2], [3, 4]]
Bileşen 1: {0, 1, 2}, Bileşen 2: {3, 4} -> cevap: 2

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[5,[[0,1],[1,2],[3,4]]]
Beklenen Çıktı:2
Örnek 2: Tam Bağlı
Girdi:[5,[[0,1],[1,2],[2,3],[3,4]]]
Beklenen Çıktı:1
Örnek 3: Kenarsız
Girdi:[4,[]]
Beklenen Çıktı:4
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  5,
  [
    [
      0,
      1
    ],
    [
      1,
      2
    ],
    [
      3,
      4
    ]
  ]
]
Beklenen Çıktı
2