 Бесконтурные орграфы., Индекс цепной сложности. |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Nuty |
 5.11.2006 18:58
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 2 Пол: Женский Реальное имя: Наташка Репутация:  0   |
Помогите пожалуйста решить задачу по теории графов: необходимо найти самый длинный путь в бесконтурном орграфе.
Сообщение отредактировано: Nuty - 5.11.2006 21:21 |
   |
 
|
  |
Ответов
| radist |
12.11.2006 20:07
Сообщение
#2
|
|
Новичок  Группа: Пользователи Сообщений: 11 Пол: Мужской Реальное имя: Макс Репутация: 0 |
Люди!!! Помогите!!! Нужен текст проги, которая по матрице смежности орграфа построит матрицу достижимости, контрдостижимости и сильной связности. Учусь на радиотехническом ,а вот с Паскалем вообще никак.Ну очень надо!!!!!!!!!!!!!
-------------------- Самое сложное-казаться тем,кем ты не являешьсяи быть тем,кем ты не кажешься.[font=Franklin Gothic Medium]
|
|
|
|
Сообщений в этой теме
Nuty Бесконтурные орграфы. 5.11.2006 18:58
Michael_Rybak Обходим граф поиском в глубину, запоминая ответ дл... 6.11.2006 1:24
Nuty Большое спасибо за алгоритм,но есть несколько вопр... 11.11.2006 19:33 Michael_Rybak
Большое спасибо за алгоритм,но есть несколько воп... 11.11.2006 21:32 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 3:56 |