Помогите пожалуйста по заданной матрице смежности построить граф:
0011011
0011101
1100110
0111001
1011001
1100110
Матрица смежности, помогите |
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
Матрица смежности, помогите |
GaLiLuIa |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 22 Пол: Женский Репутация: 0 |
Помогите пожалуйста по заданной матрице смежности построить граф:
0011011 0011101 1100110 0111001 1011001 1100110 |
Tan |
Сообщение
#2
|
Профи Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация: 10 |
Galiluia, kак сказала мисс_граффити, матрица смежности всегда квадратичная (ещё у нас её называют матрица соседних вершин), она состоит из А на А элементов, где А – количество вершин графа. Если матрица симметричная, то граф будет неориентированным (то есть если есть дуга 1 – 2, обязательно будет и 2 - 1 ), если же нет – граф ориентированный. То есть, в принципе до начала решения твоего задания ты уже обладаешь огромным багажом, осталось только провести дуги. Как это делать тут уже написали.
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
Текстовая версия | 10.05.2024 8:16 |