graph there is a unique path that joins v0 to v. It is not difficult to show that for any two distinct vertices u, v of a rooted tree there exists at most one path that joins u to v. If such a path exists then we say that v is a descendant of u.
มีกราฟเป็นเส้นทางเฉพาะที่รวม v0 v ไม่ difficult เพื่อแสดงว่าสำหรับสองใด ๆหมดจุดยอด u, v ของต้นไม้ rooted มีอยู่ที่เส้นทางหนึ่งส่วนใหญ่ที่รวม uให้ v ถ้าเส้นทางมีอยู่ แล้วเราบอกว่า v ที่เป็นหลานของคุณ
กราฟมีเส้นทางที่ไม่ซ้ำกันที่รวม v0 เพื่อ v. มันไม่ได้เป็นลัทธิความเชื่อดิ FFI ที่จะแสดงให้เห็นว่าทั้งสอง จุดที่แตกต่าง U, V ของต้นไม้ที่หยั่งรากมีอยู่อย่างหนึ่งเส้นทางมากที่สุดที่เข้าร่วมยู เพื่อ v. ถ้าเช่นเส้นทางที่มีอยู่แล้วเรา บอกว่าวีเป็นลูกหลานของ u
กราฟมีเฉพาะเส้นทางที่รวมการผลิ วี ไม่ใช่ดิ ffiศาสนาเพื่อแสดงให้เห็นว่าสอง แตกต่างกันจุดยอด u , V ของรากต้นไม้มีมากที่สุดหนึ่งเส้นทางที่เชื่อม U วีถ้าเส้นทางดังกล่าวมีอยู่แล้ว เรากล่าวว่า เป็นลูกหลานของ U . V