Гипотеза Харари: различия между версиями

Гипотеза Харари (посмотреть исходный код)

160 байт добавлено , 9 декабря 2010

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Гипотеза Харари''' (''[[Conjecture of Harary]]'') - [[граф]] <math>G = (V,E)</math> с <math>|V| > 2</math> однозначно восстанавливается по набору [[подграф|подграфов]] вида <math>G~/~e,</math> <math>e~\in~E</math>.
+'''Гипотеза Харари''' (''[[Conjecture of Harary]]'') — [[граф]] <math>G = (V,E)</math> с <math>|V| > 2</math> однозначно восстанавливается по набору [[подграф|подграфов]] вида <math>\boldsymbol{G~/~e,~e~\in~E}</math>.
 Гипотеза подтверждена для многих классов графов.
-Другое название --- ''[[Гипотеза реберной реконструируемости]]''.
+Другое название — ''[[Гипотеза реберной реконструируемости]]''.
 ==Литература==
-[Лекции]
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.