Derinlikte birinci ağaçta, ağacı tanımlayan kenarlar vardır (yani çaprazlamada kullanılan kenarlar).
Diğer düğümlerin bazılarını birbirine bağlayan artık kenarlar vardır. Çapraz kenar ile ileri kenar arasındaki fark nedir?
Vikipedi'den:
Bu yayılan ağaca dayanarak, orijinal grafiğin kenarları üç sınıfa ayrılabilir: ağacın bir düğümünden soyundan birine işaret eden ileri kenarlar, bir düğümden atalarından birine işaret eden arka kenarlar, ve hiçbiri olmayan çapraz kenarlar. Bazen yayılan ağacın kendisine ait olan ağaç kenarları, ön kenarlardan ayrı olarak sınıflandırılır. Orijinal grafik yönlendirilmemişse, tüm kenarları ağaç kenarları veya arka kenarlardır.
Geçişte kullanılmayan ve bir düğümden diğerine işaret eden kenar ebeveyn-çocuk ilişkisi kurmuyor mu?