> 1 <
Автор | Сообщение |
lihell
1 сообщений |
#7776 2017-05-13 18:28 GMT+3 часа(ов) |
Помогите сделать задание, очень надо для вуза, но плохо разбираюсь и плохо объясняют.
Граф задан с помощью списка, построить его реберный граф. Пусть задан граф G, тогда его рёберный граф L(G) — это такой граф, что любая вершина графа L(G) представляет ребро графа G две вершины графа L(G) смежны тогда и только тогда, когда их соответствующие рёбра имеют общую вершину («смежны») в G. Если поможете, буду очень благодарна! |
|
> 1 <