Теория графов. Методические указания по подготовке к контрольным работам по ...
Задание 5. Минимальное остовное дерево ... ... …… 25. Задание 6. Задача о...
...v1x1v2x2v3...xkvk+1, (где k³1, viÎV, i=1,..., k +1, xiÎX, j=1,..., k ), в которой чередуются вершины и ребра (дуги) и для каждого j=1,..., k ребро (дуга) xj имеет вид...