In Chapter 8 we discuss an algorith

In Chapter 8 we discuss an algorithm that can be used for compute the transitive
closure for arbitrary graphs (with or without loops).
If a data set has a hierarchical structure, then it can be described by a rooted
tree, that is, by a special acyclic graph G = (V, E) that has a distinguished
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:

ในบทที่ 8 เราหารือเกี่ยวกับขั้นตอนวิธีการที่สามารถใช้สำหรับคำนวณแบบสกรรมกริยาปิดการกำหนดกราฟ (มี หรือไม่ มีการวนรอบ) ชุดข้อมูลมีโครงสร้างแบบลำดับชั้น ถ้าสามารถอธิบาย โดยที่รากต้นไม้ นั่นคือ โดยพิเศษ acyclic กราฟ G = (V, E) ที่มีความแตกต่างv0 จุดยอดเรียกว่ารากที่ทุกอื่น ๆ จุดยอด v ของกราฟมีพาธเฉพาะที่รวม v0 v ไม่ difficult เพื่อแสดงว่าสำหรับสองใด ๆหมดจุดยอด u, v ของต้นไม้ rooted มีอยู่ที่เส้นทางหนึ่งส่วนใหญ่ที่รวม uให้ v ถ้าเส้นทางมีอยู่ แล้วเราบอกว่า v ที่เป็นหลานของคุณ

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

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

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

ในบทที่ 8 กล่าวถึงขั้นตอนวิธีที่สามารถใช้เพื่อคำนวณการโดยพลการ
สำหรับกราฟ ( มีห่วง ) .
ถ้าชุดข้อมูลมีโครงสร้างแบบลำดับชั้น แล้วมันสามารถอธิบายได้โดยราก
ต้นไม้ นั่นคือโดยพิเศษกราฟ G = หว่า ( V , E ) ที่ มีความโดดเด่น
ยอดการผลิเรียกว่ารากเช่นว่าสำหรับทุกจุดยอดของกราฟมี
Vเฉพาะเส้นทางที่รวมการผลิ วี ไม่ใช่ดิ ffiศาสนาเพื่อแสดงให้เห็นว่าสอง
แตกต่างกันจุดยอด u , V ของรากต้นไม้มีมากที่สุดหนึ่งเส้นทางที่เชื่อม U
วีถ้าเส้นทางดังกล่าวมีอยู่แล้ว เรากล่าวว่า เป็นลูกหลานของ U .
V