Помощь - Поиск - Пользователи - Календарь
Полная версия: Матрица смежности
Форум «Всё о Паскале» > Образование и наука > Математика
GaLiLuIa
Помогите пожалуйста по заданной матрице смежности построить граф:
0011011
0011101
1100110
0111001
1011001
1100110
мисс_граффити
это матрица смежности ЧЕГО?
вершин?
если да, то делаешь так:
1) рисуешь 6 кружочков. нумеруешь их
2) смотришь - элемент [1,3] = 1, то есть рисуешь стрелочку из 1 вершины в 3. Следующая единичка - из 1 в 4...
только почему-то количество строк не равно количеству столбцов sad.gif недонабрала, что ли...
Boss
По ходу тут имеется в виду N-граф с 7 вершинами и 14 линиями, тока у меня получилось, что две линии пересекаются...
GaLiLuIa напиши как точки и линии у тебя названы.
Tan
Galiluia, kак сказала мисс_граффити, матрица смежности всегда квадратичная (ещё у нас её называют матрица соседних вершин), она состоит из А на А элементов, где А – количество вершин графа. Если матрица симметричная, то граф будет неориентированным (то есть если есть дуга 1 – 2, обязательно будет и 2 - 1 ), если же нет – граф ориентированный. То есть, в принципе до начала решения твоего задания ты уже обладаешь огромным багажом, осталось только провести дуги. Как это делать тут уже написали.
GaLiLuIa
да....я оказывается не добрала строку....(((( вот как надо:
0011011
0011101
1100110
1100110
0111001
1011001
1100110
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.