Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Stryagina
1 / 1 / 0
Регистрация: 14.09.2009
Сообщений: 9
#1

цикл на графах - C++

05.10.2009, 18:43. Просмотров 458. Ответов 0

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

Короче полная лажа......в решении предлагают использовать очередь для выяснения является ли граф связным....помогите, пожалуйста, очень надо......
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2009, 18:43     цикл на графах
Посмотрите здесь:

Вопросы о графах - C++
Всем привет! Появилось несколько вопросов о графах: 1) Как представить граф в C++? 2) Как найти самый краткий путь между двумя...

Алгоритмы на графах - C++
Изолированные города В государстве N городов с номерами 1.2….N. Некоторые города связаны между собой дорогами и образуют штат. Сколько...

Игры на графах - C++
Помогите пожалуйста 😊 Имя входного файла: стандартный ввод Имя выходного файла: Стандартный вывод Ограничение по времени:1 секунда ...

"Поиск путей на графах". С++ - C++
Задача. Для некоторого ориентированного графа задана матрица весов W. С помощью алгоритма Форда-Беллмана вычислить веса кратчайших...

ГА на графах - Алгоритмы
Здравствуйте. Не могу разобраться как решать эту задачу. Используйте генетический алгоритм (для одного поколения, при размере...

Поиск в графах - PHP
Дан массив X*X - матрица смежности для графа с X вершинами, даны точки IZ (точка из которой начинаем), V (точка в которую надо попасть) -...

Алгоритмы на графах - Алгоритмы
Привет всем, мне нужна помощь з алгоритмами на графах нашел алгоритм Дейсктры // oo.cpp : Defines the entry point for the console...

Операции на графах - Дискретная математика
бывает ли графы с 11 вершинами, степени которых 1,1,1,2,2,2,3,4,4,5,5? Если есть, то, что для привлечения его

Алгоритмы на графах - C#
Здравствуйте. Помогите с заданием. Для заданного варианта определить: - Кратчайшие расстояния между пунктом (узел 1) и всеми...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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