Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
elfinorr
0 / 0 / 0
Регистрация: 01.10.2012
Сообщений: 68
1

Связный граф

05.02.2014, 21:50. Просмотров 380. Ответов 1
Метки нет (Все метки)

Здравствуйте.
У меня есть задача, в которой происходит работа со связными графами.
Мне нужно организовать ввод таких графов.
Задается количество вершин и количество ребер. Как задать связный граф с помощью генератора случайных чисел?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.02.2014, 21:50
Ответы с готовыми решениями:

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

Обратный граф
Вот сама задача https://www.e-olymp.com/ru/problems/4854. Вот моё решение import...

Полный граф
Для заданного списком рёбер графа проверить, является ли он полным. Входные данные Первая...

Граф.Поиск пути
Есть неориентированный граф. Он имеет Простую, Важную и Начальную вершину. Надо с начальной пройти...

Граф-схема микропрограммы
Помогите выполнить задание! Надеюсь на любую помощь! :-13 раз Время выполнения оператора в...

1
salam
181 / 162 / 29
Регистрация: 10.07.2012
Сообщений: 775
06.02.2014, 10:49 2
самый простой вариант, наверное, добавить цепочку из n-1 вершины последовательно, чтобы граф был гарантированно связным. дальше просто из каждой вершины случайные ребра пускать.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.02.2014, 10:49

Вершинно-симметрический граф
Граф назовем вершинно-симметричным, если для любой пары его вершин существует автоморфизм,...

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

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


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

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

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