Покрывающий граф — различия между версиями

Материал из WikiGrapp
Перейти к:навигация, поиск
 
Строка 1: Строка 1:
'''Покрывающий граф''' (''[[Covering graph]]'') -
+
'''Покрывающий граф''' (''[[Covering graph]]'')
 
часть [[граф|графа]], порождаемая ''[[покрывающее множество вершин|покрывающим множеством вершин]]''.
 
часть [[граф|графа]], порождаемая ''[[покрывающее множество вершин|покрывающим множеством вершин]]''.
  
 
Другое
 
Другое
название --- ''[[Накрывающий граф]]''.
+
название ''[[Накрывающий граф]]''.
 
==Литература==
 
==Литература==
[Оре]
+
* Оре О. Теория графов. — М.: Наука, 1968.

Текущая версия на 13:16, 8 июня 2011

Покрывающий граф (Covering graph) — часть графа, порождаемая покрывающим множеством вершин.

Другое название — Накрывающий граф.

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.