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...
только почему-то количество строк не равно количеству столбцов
недонабрала, что ли...
По ходу тут имеется в виду N-граф с 7 вершинами и 14 линиями, тока у меня получилось, что две линии пересекаются...
GaLiLuIa напиши как точки и линии у тебя названы.
Galiluia, kак сказала мисс_граффити, матрица смежности всегда квадратичная (ещё у нас её называют матрица соседних вершин), она состоит из А на А элементов, где А – количество вершин графа. Если матрица симметричная, то граф будет неориентированным (то есть если есть дуга 1 – 2, обязательно будет и 2 - 1 ), если же нет – граф ориентированный. То есть, в принципе до начала решения твоего задания ты уже обладаешь огромным багажом, осталось только провести дуги. Как это делать тут уже написали.
да....я оказывается не добрала строку....(((( вот как надо:
0011011
0011101
1100110
1100110
0111001
1011001
1100110