Лидеры

ID: 259041

Алексеев Владимир Николаевич

Мастер-Эксперт


ID: 401284

Михаил Александров

Советник


ID: 226425

Konstantin Shvetski

Модератор


ID: 137394

Megaloman

Мастер-Эксперт


ID: 401888

puporev

Профессор


ID: 400669

epimkin

Профессионал


ID: 405239

al4293189

4-й класс


8.13.11

14.01.2022

JS: 2.13.37
CSS: 4.8.5
jQuery: 3.6.0
DataForLocalStorage: 2022-01-17 19:27:11-standard


Консультация онлайн # 201914

Раздел: Математика
Автор вопроса: pr.re (Посетитель)
Дата: 14.12.2021, 09:26 Консультация закрыта
Поступило ответов: 1
Здравствуйте! У меня возникли сложности с таким вопросом:
Дан орграф порядка 6 Сколько в нем маршрутов длины 3? Записать их.
Для заданного орграфа найти кратчайший путь от вершины s к вершине t. На рисунке рядом с дугой указан ее вес.
Здравствуйте, pr.re!

Рассматривая первое задание, я установил перебором следующие маршруты длины 3:
x1-x2-x6
x2-x6-x1
x3-x2-x6
x3-x4-x5
x4-x5-x2
x4-x5-x3
x4-x5-x6
x5-x2-x6
x5-x3-x2
x5-x3-x4
x5-x6-x1
x6-x1-x3
Всего 12 маршрутов длины 3.

Интересно, какой результат получили Вы?

Гордиенко Андрей Владимирович

Мастер-Эксперт
15.12.2021, 20:36
5

Мини-форум консультации # 201914

Гордиенко Андрей Владимирович

Мастер-Эксперт

ID: 17387

323387

= общий =    16.12.2021, 06:48
Интересно, какой ответ к первому заданию получился у Вас? Зачем Вы посетили портал, но не стали отвечать на заданный Вам вопрос?
=====
Facta loquuntur.
pr.re

Посетитель

ID: 405632

323448

= общий =    17.12.2021, 21:23
Ну если я сразу вам не ответил,то это не значит,что я не решаю или не хочу вам отвечать. Я решил с помощью матрицы, сделал матрицу и возвел в куб
pr.re

Посетитель

ID: 405632

323449

= общий =    17.12.2021, 21:23
Ответ аналогичен,12
Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.