We adopt the following standard ter

We adopt the following standard terminology for trees. A tree is a connected acyclic graph. A rooted tree T is a tree with a special vertex r ∈ T , the so- called root of T . For rooted trees, it is common to orient the edges “away

∗ The author was partially supported by the special program “Efficient Algorithms for Discrete Problems and Their Applications” of the Deutsche Forschungsge- meinschaft (DFG) under grant Mo 446/2-3.

Kết quả (Việt) 1:

Chúng tôi áp dụng thuật ngữ tiêu chuẩn sau đây cho cây. Cây là một đồ thị liên thông acyclic. Bắt nguồn từ cây T là một cây với một đặc biệt đỉnh r ∈ T, các rất-được gọi là thư mục gốc của T. Bắt nguồn từ cây điều khiển, người ta thường để định hướng các cạnh "đi ∗ tác giả được hỗ trợ một phần bởi chương trình đặc biệt "Efficient thuật toán cho rời rạc vấn đề và các ứng dụng" của Deutsche Forschungsge-meinschaft (DFG) dưới cấp Mo 446/2-3.

Kết quả (Việt) 2:

Chúng tôi áp dụng các thuật ngữ tiêu chuẩn sau đây cho cây. Một cây là một đồ thị acyclic kết nối. Một cây bắt nguồn từ T là một cây với một đỉnh r đặc biệt ∈ T, cái gọi là thư mục gốc của T. Đối với cây bắt nguồn, nó được phổ biến để định hướng các cạnh "đi * Các tác giả đã được hỗ trợ một phần bởi các chương trình đặc biệt" E Algorithms ffi cient cho Discrete vấn đề và ứng dụng của họ "của meinschaft Deutsche Forschungsge- (DFG) theo quỹ hỗ trợ Mo 446 / 2-3 .