Flat forest: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Flat forest''' --- плоский лес. A. '''flat forest''' of a graph <math>G = (V,E)</math> is a ''forest'' <math>F = (V,E')</math> such that <math>E' \sub…»)
 
(нет различий)

Текущая версия от 09:28, 27 апреля 2011

Flat forest --- плоский лес.

A. flat forest of a graph [math]\displaystyle{ G = (V,E) }[/math] is a forest [math]\displaystyle{ F = (V,E') }[/math] such that [math]\displaystyle{ E' \subset E }[/math] and each tree in [math]\displaystyle{ F }[/math] has height at most 1. Any zero-degree node in [math]\displaystyle{ G }[/math] is zero-degree in [math]\displaystyle{ F }[/math], too.