Вопрос:

2 Объясните, что такое цепь.

Ответ:

Цепь в графе — это как путь, но с одним важным уточнением: по рёбрам можно проходить несколько раз, а по вершинам — только один. То есть, ты можешь ездить по одной и той же дороге туда-сюда, но заходить в каждый город только один раз.

Подать жалобу Правообладателю

Похожие