Trong một cây sâu đầu tiên, có các cạnh xác định cây (tức là các cạnh đã được sử dụng trong giao dịch).
Có một số cạnh còn lại kết nối một số nút khác. Sự khác biệt giữa cạnh chéo và cạnh phía trước là gì?
Từ wikipedia:
Dựa trên cây bao trùm này, các cạnh của đồ thị ban đầu có thể được chia thành ba lớp: các cạnh chuyển tiếp, điểm từ một nút của cây đến một trong các hậu duệ của nó, các cạnh sau, điểm từ một nút đến một trong các tổ tiên của nó, và các cạnh chéo, mà không làm. Đôi khi các cạnh cây, các cạnh thuộc về cây bao trùm, được phân loại riêng biệt với các cạnh phía trước. Nếu đồ thị ban đầu là vô hướng thì tất cả các cạnh của nó là cạnh cây hoặc cạnh sau.
Không phải một cạnh không được sử dụng trong giao dịch trỏ từ nút này sang nút khác có thiết lập mối quan hệ cha-con không?