 переход между способами задания графа, гамма соответствие и матрица смежности |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Archie |
 12.02.2008 23:27
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: Руслан Репутация:  0   |
Дискретная математика.
Теория графов. дан граф...допустим что точка x1 соединяется с x2 и x3 а x2 в свою очередь c x3. гамма соответствие записывается так: 1)Г{x1}=(x2,x3) Г{x2}=(x3) Г{x3}=пустое множество. то есть если от точки х1 переходим к х3 то пишем в матрице смежности 1 а если она не соединяется с какой то вершиной то пишем 0.в общем из вида 1)см.выше нужно перейти к виду 2) х1 х2 х3 х1 0 1 1 х2 0 0 1 х3 0 0 0 как привести из вида 1 к виду 2 в паскале? чтобы можно было написать с какими вершинам точка х1 соединяется дугой и паскаль сам понимал из названия точки что ЗНАЧИТ НУЖНО ПИСАТЬ 1. плис помогите... |
   |
 
|
  |
Ответов
| volvo |
13.02.2008 0:46
Сообщение
#2
|
|
Гость |
Можно уточнить, в каком виде ты хочешь хранить Гамма-соответствие? В виде списка? Множества?
|
|
|
|
Сообщений в этой теме
Archie переход между способами задания графа 12.02.2008 23:27
Archie
Можно уточнить, в каком виде ты хочешь хранить Га... 13.02.2008 1:23 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 2:09 |