Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Маршрутом у неорієнтованому графі називається:
послідовність ребер, у якій кожнеребро αі зв’язане з ребрами αі=1 та αі+1своїми кінцевими вершинами;
послідовність ребер, у якій кожне
ребро α
своїми кінцевими вершинами;
послідовність ребер, у якій кожне ребро αі (за винятком,можливо, першого та останнього ребер) зв’язане з ребрами αі=1 та αі+1своїми кінцевими вершинами;
(за винятком,
можливо, першого та останнього ребер) зв’язане з ребрами α
послідовність ребер, у якій кожне ребро αі не зв’язане зребрами αі=1 та αі+1 своїми кінцевими вершинами.
не зв’язане з
ребрами α
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!