[Tree-depth [1]}]

The closure \({\mbox{\rm Clos}}(F)\)  of a forest \(F\) 
is the graph obtained from \(F\)  by making every vertex adjacent to all of its
ancestors.
The tree-depth \({\rm td}(G)\)  of a graph \(G\)  is one more than the minimum
height of a rooted forest \(F\)  such that \(G\subseteq {\mbox{\rm Clos}}(F)\) .
<FIGURE>
[Глубина дерева [1]}]



Замыкание \({\mbox{\rm Clos}}(F)\) леса \(F\) - это граф, полученный из \(F\) путем

сделать каждую вершину смежной со всеми ее предками.

Глубина дерева \({\rm td}(G)\) графа \(G\) - это на единицу больше, чем минимальная

высота корневого леса \(F\), такого что \(G\subseteq {\mbox{\rm Clos}}(F)\).

<ФИГУРА>