Расщепление вершины: различия между версиями

Расщепление вершины (посмотреть исходный код)

428 байт добавлено , 30 августа 2011

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Расщепление вершины''' (''[[Vertex splitting]]'') -
+'''Расщепление вершины''' (''[[Vertex splitting]]'') —
 ) преобразование [[граф|графа]],
 заключающееся в замене [[вершина|вершины]] <math>v</math> вершинами
@@ Строка 18: / Строка 18: @@
 ==Литература==
-[Лекции],
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
-[Касьянов/88],
+* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
-[Евстигнеев-Касьянов/94]
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.