Дослідження операцій у транспортних системах ☑️ Course Materials & Test Answers | elearn.nubip.edu.ua

Маршрутом у неорієнтованому графі називається:

послідовність ребер, у якій кожне

ребро α

_і зв’язане з ребрами α_і=1 та α_і+1

своїми кінцевими вершинами;

послідовність ребер, у якій кожне ребро α_і

(за винятком,

можливо, першого та останнього ребер) зв’язане з ребрами α

_і=1 та α_і+1

своїми кінцевими вершинами;

послідовність ребер, у якій кожне ребро α_і

не зв’язане з

ребрами α

_і=1 та α_і+1 своїми кінцевими вершинами.

❌

View this question

Crowdly