It is observed that there are totally three possible types of edges added to a graph, (1) backward edge, (2) edge between two nodes violating ancestor-descendant relation in the same DFS tree and (3) edge crossing two DFS trees.
Nó được quan sát thấy rằng có những hoàn toàn ba thể loại cạnh thêm vào một đồ thị, edge (1) lạc hậu, (2) cạnh giữa hai nút vi phạm tổ tiên hậu duệ quan hệ trong cùng một cây DFS và (3) cạnh qua hai DFS cây.
Nó được quan sát thấy rằng có ba loại hoàn toàn có thể cạnh thêm vào một đồ thị, (1) cạnh lạc hậu, (2) cạnh giữa hai nút vi phạm liên quan tổ tiên con cháu trong cây DFS cùng và (3) cạnh qua hai cây DFS.