задача по теории графов

[vovandek]

здравствуйте.дана следующая задача.
задан неориентированный граф без петель из пяти вершин строками матрицы смежности в виде шестнадцатеричного числа A321 ,первая цифра - первая строка.вторая-вторая строка и.т.д...Изобразите данный граф.
Я перевел данное число в двоичную систему ,чтобы построить матрицу смежности.
1010
0011
0010
0001
но что то я в тупик зашел....во первых здесь не пять вершин а четыре..а во вторых в задании без петель а здесь петля получается...Подскажите где что я не так делаю.Заранее спасибо.

[chessar]

Ну вот смотрите, матрица смежности неориентированного графа без петель, задаётся квадратной симметрической матрицей с нулями на главной диагонали. Например (пример не с потолка, а соответствует Вашему графу):

\[ \left(\begin{matrix} 0 & 1 & 0 & 1 & 0\\ 1 & 0 & 0 & 1 & 1\\ 0 & 0 & 0 & 1 & 0\\ 1 & 1 & 1 & 0 & 1\\ 0 & 1 & 0 & 1 & 0 \end{matrix}\right) \]

Соответственно для её компактного задания (если известно, что граф неориентированный и без петель) достаточно (например) "наддиагональной" части такой матрицы, т.е. следующих 4-х наборов из 0 и 1:

\begin{align*} 1010\\ 011\\ 10\\ 1 \end{align*}

[vovandek]

спасибо большое.я вот крутился вокруг это симметричной матрицы ,а как скажем так её здесь применить не соображал.chessar -еще раз спасибо!:)