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

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

30 байт добавлено , 8 октября 2009

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

4634

правки

@@ Строка 1: / Строка 1: @@
-'''Гипотеза Харари''' (''Conjecture of Harary'') -
+'''Гипотеза Харари''' (''[[Conjecture of Harary]]'') - [[граф]] <math>G = (V,E)</math> с <math>|V| > 2</math> однозначно восстанавливается по набору [[подграф|подграфов]] вида <math>G~/~e,</math> <math>e~\in~E</math>.
-граф <math>G = (V,E)</math> с <math>|V| > 2</math> однозначно восстанавливается по
-набору подграфов вида <math>G~/~e,</math> <math>e~\in~E</math>.
 Гипотеза подтверждена для многих классов графов.
-Другое название --- ''Гипотеза реберной реконструируемости''.
+Другое название --- ''[[Гипотеза реберной реконструируемости]]''.
 ==Литература==
 [Лекции]