IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

> Матрица смежности, помогите
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 22
Пол: Женский

Репутация: -  0  +


Помогите пожалуйста по заданной матрице смежности построить граф:
0011011
0011101
1100110
0111001
1011001
1100110
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов(1 - 4)
сообщение
Сообщение #2


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


это матрица смежности ЧЕГО?
вершин?
если да, то делаешь так:
1) рисуешь 6 кружочков. нумеруешь их
2) смотришь - элемент [1,3] = 1, то есть рисуешь стрелочку из 1 вершины в 3. Следующая единичка - из 1 в 4...
только почему-то количество строк не равно количеству столбцов sad.gif недонабрала, что ли...


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 14
Пол: Мужской
Реальное имя: Сергей

Репутация: -  0  +


По ходу тут имеется в виду N-граф с 7 вершинами и 14 линиями, тока у меня получилось, что две линии пересекаются...
GaLiLuIa напиши как точки и линии у тебя названы.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Профи
****

Группа: Пользователи
Сообщений: 559
Пол: Мужской
Реальное имя: Бруно

Репутация: -  10  +


Galiluia, kак сказала мисс_граффити, матрица смежности всегда квадратичная (ещё у нас её называют матрица соседних вершин), она состоит из А на А элементов, где А – количество вершин графа. Если матрица симметричная, то граф будет неориентированным (то есть если есть дуга 1 – 2, обязательно будет и 2 - 1 ), если же нет – граф ориентированный. То есть, в принципе до начала решения твоего задания ты уже обладаешь огромным багажом, осталось только провести дуги. Как это делать тут уже написали.


--------------------
Цитата
Imagination is more important than knowledge.
Albert Einstein
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Новичок
*

Группа: Пользователи
Сообщений: 22
Пол: Женский

Репутация: -  0  +


да....я оказывается не добрала строку....(((( вот как надо:
0011011
0011101
1100110
1100110
0111001
1011001
1100110
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 6:04
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name