Главное меню

Вход на сайт

Кто на сайте?

Сейчас 177 гостей и ни одного зарегистрированного пользователя на сайте

Найти все пути из Х4 в Х7 в графе G=(Х,Г) изображенном на рисунке 1.
Image Решение

Image

X (Y, Z, …),
где Х – индекс вершины;
(Y, Z, …) – множество запретных (пройденых) вершин.

Маршруты, ведущие из Х4 в Х7:
Х4, Х3, Х2, Х1, Х7
Х4, Х3, Х2, Х1, Х8, Х6, Х7
Х4, Х3, Х2, Х1, Х8, Х7
Х4, Х3, Х6, Х2, Х1, Х7
Х4, Х3, Х6, Х2, Х1, Х8, Х7
Х4, Х3, Х6, Х7
Х4, Х3, Х6, Х8, Х1, Х7
Х4, Х3, Х6, Х8, Х7

У Вас недостаточно прав для добавления комментариев.
Вам необходимо зарегистрироваться на сайте