Консультация № 176143
19.01.2010, 21:31
0.00 руб.
0 1 1
Здравствуйте эксперты, есть такая задачка:
Задан неориентированный граф без петель из пяти вершин строками матрицы смежности в виде шестнадцатеричного числа, где первая цифра- первая строка, вторая цифра – вторая строка и т.д. Изобразить по заданному шестнадцатеричному числу граф в виде рисунка и определить степени всех вершин, цикломатическое и хроматическое число. Получить матрицу всех путей в графе длиной 2 путем возведения в квадрат соответствующей булевой матрицы (вместо суммирования используется операция дизъюнкции). ( Вариант соответствует номеру по списку подгруппы).
Число 9221
Все вроде ясно, непонятно только как получить граф из этого числа, подскажите пожалуйста.

Обсуждение

Неизвестный
20.01.2010, 06:22
общий
это ответ
Здравствуйте, Tribak.


Для получения матрицы смежности графа наобходимо представить каждую цифру числа в двоичном виде. Далее если 1-ка стоит в i-ой строке и j-ом столбце, то существует ребро в графе от вершины с номером i к вершине с номером j.

Рисунок: http://picasaweb.google.ru/ParkerSubscribe/RFPro#5428656401998443682


С уважением, Антон.
5
Форма ответа