Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Математика _ Матрица смежности

Автор: GaLiLuIa 16.11.2007 19:28

Помогите пожалуйста по заданной матрице смежности построить граф:
0011011
0011101
1100110
0111001
1011001
1100110

Автор: мисс_граффити 16.11.2007 19:38

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

Автор: Boss 16.11.2007 20:30

По ходу тут имеется в виду N-граф с 7 вершинами и 14 линиями, тока у меня получилось, что две линии пересекаются...
GaLiLuIa напиши как точки и линии у тебя названы.

Автор: Tan 17.11.2007 4:50

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

Автор: GaLiLuIa 18.11.2007 0:24

да....я оказывается не добрала строку....(((( вот как надо:
0011011
0011101
1100110
1100110
0111001
1011001
1100110