Изменения

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

Straight skeleton

227 байт убрано, 00:58, 26 октября 2014
Свойства Straight skeleton
Внутренние вершины в <tex> \mathrm{straight}\ \mathrm{skeleton} </tex> имеют [[Основные определения теории графов#def_graph_degree_1 | степень]] не меньше <tex> 3 </tex> {{---}} простой перебор всех случаев <tex> event'</tex>ов (степень будет больше, если в одной вершине совпало несколько событий). Так как <tex> S(P) </tex> имеет <tex>n</tex> листьев, то внутренних вершин будет не больше <tex> n - 2 </tex>, а так как <tex> S(P) </tex> является деревом, то рёбер у него будет не более <tex> 2 n - 3 </tex>.
}}
 
{{Лемма
|id = lemma2
|about=2
|statement=<tex> Split\ event'</tex>ы могут исходить только из вогнутных вершин полигона.
|proof=
{{TODO | t = Доказательство}}
}}

Навигация