It is obvious that deleting a backw

It is obvious that deleting a backward edge does not make any effect to DFS forest because backward edges are not in any DFS tree. Therefore, if the edge for deletion is a backward edge, we just delete it from G and keep F unchanged.

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

Nó là hiển nhiên rằng xóa một cạnh lạc hậu không làm cho bất kỳ tác dụng DFS rừng vì cạnh lạc hậu đang không ở trong bất kỳ cây DFS. Vì vậy, nếu các cạnh để xoá là một cạnh lạc hậu, chúng tôi chỉ cần xóa nó từ G và giữ F không thay đổi.

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

Rõ ràng là việc xóa một cạnh ngược không làm ảnh hưởng đến rừng DFS vì cạnh lui thật không ở trong bất kỳ cây DFS. Vì vậy, nếu các cạnh để xóa một cạnh ngược lại, chúng ta chỉ cần xóa nó khỏi G và F giữ không thay đổi.