Помогите пожалуйста по заданной матрице смежности построить граф:
0011011
0011101
1100110
0111001
1011001
1100110
 Матрица смежности, помогите |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
  |
| GaLiLuIa |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 22 Пол: Женский Репутация:  0   |
|
   |
 
|
| мисс_граффити |
Сообщение
#2
|
 просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
это матрица смежности ЧЕГО?
вершин? если да, то делаешь так: 1) рисуешь 6 кружочков. нумеруешь их 2) смотришь - элемент [1,3] = 1, то есть рисуешь стрелочку из 1 вершины в 3. Следующая единичка - из 1 в 4... только почему-то количество строк не равно количеству столбцов  недонабрала, что ли...-------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
|
|
|
| Boss |
Сообщение
#3
|
|
Новичок Группа: Пользователи Сообщений: 14 Пол: Мужской Реальное имя: Сергей Репутация: 0 |
По ходу тут имеется в виду N-граф с 7 вершинами и 14 линиями, тока у меня получилось, что две линии пересекаются...
GaLiLuIa напиши как точки и линии у тебя названы. |
|
|
|
| Tan |
Сообщение
#4
|
 Профи Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация: 10 |
Galiluia, kак сказала мисс_граффити, матрица смежности всегда квадратичная (ещё у нас её называют матрица соседних вершин), она состоит из А на А элементов, где А – количество вершин графа. Если матрица симметричная, то граф будет неориентированным (то есть если есть дуга 1 – 2, обязательно будет и 2 - 1 ), если же нет – граф ориентированный. То есть, в принципе до начала решения твоего задания ты уже обладаешь огромным багажом, осталось только провести дуги. Как это делать тут уже написали.
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
|
|
|
| GaLiLuIa |
Сообщение
#5
|
|
Новичок Группа: Пользователи Сообщений: 22 Пол: Женский Репутация: 0 |
да....я оказывается не добрала строку....(((( вот как надо:
0011011 0011101 1100110 1100110 0111001 1011001 1100110 |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 11.01.2025 17:36 |
Связь с администрацией: bu_gen в домене octagram.name