It is worthy to point out that ther

It is worthy to point out that there are totally two types of edges in a simple graph with respect to a DFS forest, i.e. forward edge and backward edge. Forward edges are the edges in DFS forest F while backward edges are those in the graph G but not in the DFS forest F. In addition, the two nodes adjacent to a backward edge must satisfy ancestor-descendant relation.

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

Nó là xứng đáng để chỉ ra rằng hoàn toàn là hai loại cạnh trong một đồ thị đơn giản đối với một khu rừng DFS, tức là chuyển tiếp cạnh và lạc hậu cạnh. Cạnh phía trước là các cạnh trong DFS rừng F trong khi lạc hậu cạnh là những người trong đồ thị G nhưng không phải trong rừng DFS F. Ngoài ra, hai nút liền kề với một cạnh lạc hậu phải đáp ứng các mối quan hệ tổ tiên hậu duệ.

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

Nó xứng đáng để chỉ ra rằng có hai loại hoàn toàn các cạnh trong một đồ thị đơn giản đối với một khu rừng DFS, tức là cạnh phía trước và cạnh ngược với. Cạnh phía trước là các cạnh trong rừng DFS F trong khi cạnh lui những người trong đồ thị G nhưng không phải trong rừng DFS F. Ngoài ra, hai nút liền kề với một cạnh ngược phải đáp ứng mối quan hệ tổ tiên con cháu.