Crowdly
Додати до Chrome
Grafas nusakytas gretimumo struktūra: 1: 2, 5 2: 1, 4, 5, 7 3: 4 4: 2, 3...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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%