0 / 0 / 0
Регистрация: 21.01.2019
Сообщений: 57
1

Описать граф, найти маршруты длинной 4 и 5 вершины А до вершины С. Найти циклы и их длинну с вершины Е

08.04.2019, 10:19. Показов 840. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Описать граф, найти маршруты длинной 4 и 5 вершины А до вершины С. Найти циклы и их длинну с вершины Е
Миниатюры
Описать граф, найти маршруты длинной 4 и 5 вершины А до вершины С. Найти циклы и их длинну с вершины Е  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.04.2019, 10:19
Ответы с готовыми решениями:

Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа
Пользуясь алгоритмом Дейкстры, найти кратчайшее расстояние из вершины v1 неориентированного...

Найдите пути минимальной длины из первой вершины во все остальные вершины среди путей, содержащих не более шести дуг.
Определите, имеются ли в нагруженном орграфе, заданном матрицей длин дуг, простые контуры...

Найти корень вершины графа
Какая вершина дерева G = {(1,9),(2,5),(2,10),(10,4),(4,6),(10,3),...

Нарисовать плоский граф с n вершинами (n>5), среди которых ровно 4 вершины имеют степени <=5
Нарисовать плоский граф с n вершинами(n&gt;5), среди которых ровно 4 вершины имеют степени &lt;=5 Помоги...

1
Эксперт по математике/физике
4022 / 2992 / 907
Регистрация: 19.11.2012
Сообщений: 6,119
08.04.2019, 11:00 2
Цитата Сообщение от Imperial_ Посмотреть сообщение
Описать граф
Это полный граф на 6 вершинах. Все остальные вопросы тривиальны.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.04.2019, 11:00
Помогаю со студенческими работами здесь

Найти на графе все пути длиной два, соединяющие вершины 1 и 2.
Ребят! Помогите срочно! Такой вопрос по графам: Дана матрица смежности A. По ней построен граф....

Описать алгоритм поиска кратчайшего пути от произвольной вершины к заданной
Ребят, помогите, пожалуйста с задачей. Нужно описать алгоритм поиска кратчайшего пути от...

Найти множество достижимости и множество контрдостижимости вершины x1
Дана матрица смежности следующего вида ( ниже). Необходимо найти множество достижимости и множество...

Найти все вершины заданного графа, недостижимые от заданной его вершины
Прошу помощи в написании программы с использованием обхода в глубину. Условие задачи: Найти все...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru