Crowdly
Add to Chrome
Grafas nusakytas gretimumo struktūra: 1: 2, 5 2: 1, 4, 5, 7 3: 4 4: 2, 3...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Grafas nusakytas gretimumo struktūra:1: 2, 52: 1, 4, 5, 73: 44: 2, 3, 75: 1, 2, 6, 76: 57: 2, 4, 5Kokia tvarka bus aplankytos grafo viršūnės paieškos gilyn metu, kai paieška pradedama iš 1-osios viršūnės? (T.y. išvardinkite viršūnes jų aplankymo eilės tvarka.)
Jei pagal algoritmą kuriuo nors metu galima rinktis iš kelių viršūnių, reikia rinktis pagal grafo užrašą (kuri iš viršūnių pagal jį bus surasta anksčiau). Jei pagal tai pasirinkti neįmanoma, rinktis mažesnio numerio viršūnę.
0%
0%
0%