length of the path. A path that beg

length of the path. A path that begins and ends in the same vertex is a cycle
or a loop. If a graph has no cycles, then we say that the graph is acyclic. Note
that the graph defined in Example 5.20.1 is acyclic.

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

ความยาวของเส้นทาง เส้นทางที่เริ่มต้น และสิ้นสุดในจุดเดียวกันเป็นวงจรหรือวน ถ้ากราฟมีวงจรไม่ แล้วเรากล่าวว่า กราฟ acyclic หมายเหตุว่า กราฟที่กำหนดไว้ในตัวอย่าง 5.20.1 เป็น acyclic

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

ความยาวของเส้นทาง เส้นทางที่เริ่มต้นและสิ้นสุดในจุดสุดยอดเหมือนกันเป็นวงจร
หรือห่วง หากกราฟมีรอบไม่มีแล้วเราบอกว่ากราฟเป็นวัฏจักร หมายเหตุ
ว่ากราฟที่กำหนดไว้ในตัวอย่าง 5.20.1 เป็นวัฏจักร

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

ความยาวของเส้นทาง เส้นทางที่เริ่มต้นและสิ้นสุดในจุดยอดเดียวกันเป็นวงจร
หรือห่วง ถ้ากราฟที่ไม่มีวัฏจักร แล้วเราบอกว่า กราฟนี้หว่า . หมายเหตุ
ที่กราฟที่กําหนดไว้ในตัวอย่าง 5.20.1 นี่หว่า .