Форум программистов, компьютерный форум, киберфорум
Python
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 27.03.2018
Сообщений: 17
1

Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться

08.12.2019, 23:09. Просмотров 338. Ответов 1

Реализовать граф от 1 до 10:
граф связный;
-число от 1 до 10, могут повторяться.
Добавить рандом W (y) = random {i = 1, n-1; j = 2; n.
W (i, j) = W (y)
W (i, i) = 0

Тема:Построение минимального основного дерева графа. Это дискретка
Кто может помочь с задачем на питоне ?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.12.2019, 23:09
Ответы с готовыми решениями:

Связный граф
Здравствуйте. У меня есть задача, в которой происходит работа со связными графами. Мне нужно...

связный граф
в некоторой стране из каждого города выходит 100 дорог , по которым из любого города можно...

Доказать что граф связный
Доказать что граф связный если степень каждой вершины больший равен 50, количество вершин - 100....

Доказать, что граф связный
Добрый день Уважаемые Эксперты Помогите пожалуйста :help: Задание: дан граф, доказать, что он...

1
Эксперт Python
4276 / 1725 / 321
Регистрация: 17.03.2012
Сообщений: 9,202
Записей в блоге: 5
09.12.2019, 11:16 2
Первая помощь:
Дерево не основное, а остовное https://ru.wikipedia.org/wiki/... 0%B2%D0%BE .
Далее - спрашивайте, ближе к конкретным вопросам. Делать за вас работу полностью вряд ли кто-то будет.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.12.2019, 11:16

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Оптимально обработать сильно связный граф с миллионом вершин
Всем привет, пишу на С в среде Codeblocks, нужно обработать граф с где-то миллионом вершин, причем...

Определить, является ли данный связный неориентированный граф двудольным
Метод решения: Поиск в глубину. Файл исходных данных: Граф, заданный списками смежностей. N...

Обязательно ли будет двудольным связный граф с набором степеней вершин (1,1,1,1,1,1,2,2,3,4)
Дискретная математика прошла мимо меня на 1 курсе, на 4 курсе вновь понадобилось ... Помогите...

Как преобразовать неориентированный граф в ориентированный граф из матричной записи
Есть ли какой нибудь алгоритм преобразования Неориентированный графа в ориентированный граф из...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.