Графы и их представления

[ccoder]

Здравствуйте.
Нужна помощь по графам,

У меня вот такое задание
Дан массив неориентированного графа
$\[\vec b = (5,2,5,4,3,2,1,4,2,4,5)\]$
где первый элемент это число вершин, а дальше по два элемента на ребро.
Мне нужно этот граф представить
(a) графически
(b) матрицей смежности
(с) структурой смежности
(d) матрицей инцидентности

Первые три пункта у меня вышли так
(a)


(b)

$$\[\left( {\begin{array}{*{20}{c}} 0 & 1 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 1 & 0 \\ 0 & 1 & 1 & 0 & 1 \\ 0 & 1 & 0 & 1 & 0 \\ \end{array} } \right)\]$$

(c)

$$\[\begin{gathered} 1 \to 2 \to nil \hfill \\ 2 \to 1 \to 4 \to 5 \to nil \hfill \\ 3 \to 4 \to nil \hfill \\ 4 \to 2 \to 3 \to 5 \to nil \hfill \\ 5 \to 2 \to 4 \to nil \hfill \\ \end{gathered} \] $$

А как быть с (d)? У меня трудность вызывается то, что как эти ребра пронумеровать, что-бы потом составить матрицу?

[Maslov]

ccoder в сообщении #423273 писал(а):

как эти ребра пронумеровать

Как нравится, так и пронумеруйте. Например, в порядке, в котором ребра перечислены в массиве $b$.

[ccoder]

Maslov в сообщении #423290 писал(а):

Например, в порядке, в котором ребра перечислены в массиве $b$.

Тогда выходит

и сама матрица

$$\[\left( {\begin{array}{*{20}{c}} 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 1 & 0 \\ 1 & 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 & 1 \\ \end{array} } \right)\] $$

(Столбцы матрицы соответствуют вершинам, строки — ребрам.)

Как похоже всё это на правильный ответ? (просто сомневаюсь что так можно)

[Maslov]

ccoder в сообщении #423296 писал(а):

Как похоже всё это на правильный ответ?

Похоже, только обычно в матрице инцидентности столбцы соответствуют ребрам, а строки -- вершинам.

[ccoder]

Ясно. Ладно я наверно о правильности этого всего дела узнаю только на зачёте.
А вообще спасибо Вам Maslov что подсказали.

[Maslov]

ccoder в сообщении #423317 писал(а):

Ладно я наверно о правильности этого всего дела узнаю только на зачёте.

Ну что Вы, зачем так трагично :) Возьмите любую книжку по теории графов и узнайте до зачёта.
Например, Свами М., Тхуласираман К. Графы, сети и алгоритмы