 Задачка про Гамильтонов граф(((, очень нужна помощь!!!!!плз!!!! |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| ОтчаявшийсяПрогер |
  6.12.2007 17:01
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 6 Пол: Мужской Реальное имя: Саня Репутация:  0   |
Люди добрые и многознающие!!! Помогите пжлсты решить задачку про гамильтонов граф....курсовая моя...
Вот текст задачки____: Гамильтоновым называется граф,в котором существует простой цикл,содержащий все вершины графа(но необязательно все ребра). Разработать алгоритм и написать программу, позволяющую определять - является ли задаваемый граф Гамильтоновым или нет. ПЖЛУСТО ПОМОГИТЕ МНЕ Я В ШКОЛЕ ГРАФЫ НЕ ПРОХОДИЛ И ВПЕРВЫЕ О НИХ УСЛЫШАЛ.... На форумах тему по Гамильтонов граф небыло...вот и написал Помогите решить курсовую....я вообще уже поник  |
   |
 
|
  |
Ответов
| ОтчаявшийсяПрогер |
6.12.2007 17:40
Сообщение
#2
|
|
Группа: Пользователи Сообщений: 6 Пол: Мужской Реальное имя: Саня Репутация: 0 |
Я уже всё обыскал...ничё ненайду(((
Уже крыша от этого инэта и Паскаля едет  Я просто непонимаю как сделать рандомно пути и по ним ходить....вообще немогу придумать процедуру как определить программно есть путь между вершинами графа или нет ?? да и вообще немогу граф построить (( Сообщение отредактировано: ОтчаявшийсяПрогер - 6.12.2007 17:42 |
|
|
|
Сообщений в этой теме
ОтчаявшийсяПрогер Задачка про Гамильтонов граф((( 6.12.2007 17:01
Michael_Rybak Задача решается полным перебором. В инете инфы про... 6.12.2007 17:36 ОтчаявшийсяПрогер Или хотяб подкиньте прогу по созданию графа...
Я у... 6.12.2007 18:01 Michael_Rybak "Прога по созданию графов" - в FAQ.
Алг... 6.12.2007 18:36 ОтчаявшийсяПрогер СПС за инфу...но я FAQ просмотрел и нашел только а... 6.12.2007 20:48 Michael_Rybak представляешь граф матрицей смежности. проходишь п... 6.12.2007 21:20 ОтчаявшийсяПрогер Всё...теперь понятно что представляет собой граф ... 7.12.2007 11:25 Michael_Rybak чтобы сделать симметричной - копируешь инфу из вер... 7.12.2007 14:34 ОтчаявшийсяПрогер Понятно..
Я в принципе так и сделал ...
Осталась п... 8.12.2007 10:30
Michael_Rybak Неактивную ссылку можно почитать в кеше у гугла.
... 8.12.2007 12:29 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 18:42 |