vertex v0 called root such that for

vertex v0 called root such that for every other vertex v of the 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.

ผลลัพธ์ (ไทย) 1:

v0 จุดยอดเรียกว่ารากที่ทุกอื่น ๆ จุดยอด v ของกราฟมีพาธเฉพาะที่รวม v0 v ไม่ difficult เพื่อแสดงว่าสำหรับสองใด ๆหมดจุดยอด u, v ของต้นไม้ rooted มีอยู่ที่เส้นทางหนึ่งส่วนใหญ่ที่รวม uให้ v ถ้าเส้นทางมีอยู่ แล้วเราบอกว่า v ที่เป็นหลานของคุณ

ผลลัพธ์ (ไทย) 2:

จุดสุดยอด V0 เรียกว่ารากดังกล่าวว่าทุกวีจุดสุดยอดอื่น ๆ ของกราฟมี
เส้นทางที่ไม่ซ้ำกันที่รวม v0 เพื่อ v. มันไม่ได้เป็นลัทธิความเชื่อดิ FFI ที่จะแสดงให้เห็นว่าทั้งสอง
จุดที่แตกต่าง U, V ของต้นไม้ที่หยั่งรากมีอยู่มากที่สุดคนหนึ่งเส้นทาง ที่รวม U
เพื่อ v. ถ้าเช่นเส้นทางที่มีอยู่แล้วเราบอกว่าวีเป็นลูกหลานของ u

ผลลัพธ์ (ไทย) 3:

ยอดการผลิเรียกว่ารากเช่นว่าสำหรับทุก ๆ จุดยอด V ของกราฟมี
้เส้นทางที่รวมการผลิ วี ไม่ใช่ดิ ffiศาสนาเพื่อแสดงให้เห็นว่าสอง
แตกต่างกันจุดยอด u , V ของรากต้นไม้มีมากที่สุดหนึ่งเส้นทางที่เชื่อม U
วีถ้าเส้นทางดังกล่าวมีอยู่จริง เราก็บอกว่า เป็นลูกหลานของ U .
V