Разбивающий треугольник: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Разбивающий треугольник''' (''[[Separating triangle]]'') -
'''Разбивающий треугольник''' (''[[Separating triangle]]'')
[[простой цикл]] [[длина цепи|длины]] 3 в [[триангуляция|триангуляции]], не являющийся краем никакой ее
[[простой цикл]] [[длина цепи|длины]] 3 в триангуляции, не являющийся краем никакой ее
[[грань|грани]].
[[грань|грани]].
==Литература==
==Литература==
[Зыков/69]
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.

Текущая версия от 11:13, 14 июля 2011

Разбивающий треугольник (Separating triangle) — простой цикл длины 3 в триангуляции, не являющийся краем никакой ее грани.

Литература

  • Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.