Published on

Find Center of Star Graph

Authors

📝 Vazifa tavsifi

Yulduzli graf (star graph) — bu n ta tugundan iborat yo'naltirilmagan graf bo'lib, markazdagi bitta tugun boshqa barcha tugunlarga to'g'ridan to'g'ri bog'langan.

Sizga ushbu graf qirralari edges ko'rinishida berilgan, qayerda edges[i] = [ui, vi] shu ikki tugun orasida qirra borligini bildiradi.

Yulduzli grafning markazini toping.

Misol:

Input: edges = [[1,2],[2,3],[4,2]]
Output: 2
Tushuntirish: Ko'rinib turibdiki, 2-tugun barcha boshqa tugunlarga (1, 3, 4) bog'langan. Demak, markaz - 2.

Find Center of Star Graph

Oson10 daqiqa10 ball

📚 Misollar

Kiruvchi: edges = [[1,2],[2,3],[4,2]]
Chiquvchi: 2
Kiruvchi: edges = [[1,2],[5,1],[1,3],[1,4]]
Chiquvchi: 1
func solve(_ edges: [[Int]]) -> Int { // Kodingizni shu yerga yozing return 0 }

Run tugmasini bosing

Buy mea coffee