 Правильность построения графа. |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| mamba |
 28.11.2007 21:36
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 4 Пол: Женский Репутация:  0   |
Всем доброго времени суток
 мне нужна помощь по одной задачке, у самой не получается...Нам дана матрица смежности n*n (n - количество врешин в графе.) Если путь из i в j есть, то массив[i,j]=1 и массив[j,i]=1, если нет - то 0. Как мне по такой вот матрице проверить правильность построения графа, то есть чтобы обязательно был хотя бы один путь из 1 в n вершину. ( граф НЕ обязательно должен быть связным, т е не обязательно, чтобы был путь из каждой вершины в каждую). Заранее спасибо за помощь. Сообщение отредактировано: mamba - 28.11.2007 21:38 |
   |
 
|
  |
Ответов
| Lapp |
29.11.2007 4:31
Сообщение
#2
|
 Уникум  Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(mamba @ 28.11.2007 21:36)  чтобы обязательно был хотя бы один путь из 1 в n вершину. ( граф НЕ обязательно должен быть связным, т е не обязательно, чтобы был путь из каждой вершины в каждую). Погоди.. Если из вершины 1 можно попасть в любую другую - не значит ли это, что он связный? Ведь из любой можно попасть в 1-ую, а потом в любую другую. Разве не так?..-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
mamba Правильность построения графа. 28.11.2007 21:36
mamba и я не прошу текста, сама справлюсь, просто у меня... 28.11.2007 22:02
Lapp
не прошу текста, сама справлюсь, просто у меня чт... 29.11.2007 7:14 Гость из 1 в n - то есть из первой в последнюю.Просто,чт... 29.11.2007 14:51 Гость В результате множество InReach содержит все вершин... 29.11.2007 14:56 Lapp mamba, это ты? забыла пароль? выслать?
о, мне пр... 29.11.2007 15:09 mamba Огромное спасибо! :rolleyes:
З.Ы: да,забыла... 29.11.2007 21:19 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.07.2025 19:20 |