Реберно критический граф

Материал из WikiGrapp
Перейти к:навигация, поиск

Реберно критический граф (Edge critical graph) — пусть граф \,G обладает свойством \,P; \,G называется реберно критическим, если граф G \setminus e не обладает свойством \,P для любого ребра \,e.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.