Реберная реконструируемость

Материал из WikiGrapp
Версия от 15:38, 14 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Реберная реконструируемость''' (''Edge reconstructibility'') - восстановление структур...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Реберная реконструируемость (Edge reconstructibility) - восстановление структуры графа по набору его частичных графов вида [math]\displaystyle{ G \setminus e }[/math] для всех [math]\displaystyle{ e \in E(G) }[/math].

См. также Реконструкция графа, Гипотеза Харари.

Литература

[Лекции]