Това е само предварителен преглед!
Търсене на път в граф
ТЕМА 4/3: Търсене на път в граф. 1. Пътища в граф. Основни понятия Маршрут (Sequence) в неориентиран граф е редица от върхове и ребра: v0, e1, v1, e2, ... en-1, vn-1, en, vn, ei = (vi-1 ,vi ), 1 ( i ( n. до крайния връх vn с вътрешни върхове v1, v2...