| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [common lisp] Получить реберный список графа |
| Автор: Varka 8.5.2017, 19:55 |
| Помогите решить задачу, в вузе очень плохо объясняют почему-то именно этот предмет, а спрашивают жестко: "Граф задан с помощью списков. Построить его реберный граф". с комментами, если можно конечно, как работает прога. Примечание : пусть задан граф G, тогда его рёберный граф L(G) — это такой граф, что две вершины графа L(G) смежны тогда и только тогда, когда их соответствующие рёбра имеют общую вершину («смежны») в G. Пример работающей проги сделайте пожалуйста с этим деревом: https://upload.wikimedia.org/wikiped...y_tree.svg.png Заранее спасибо. |