If a graph has no cycles, then we s

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.
We write (u, v) ∈ E + if there exists a path of length at least 1 that has u as
its origin and v as its destination. The relation E + is transitive closure of the
relation E.

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

ถ้ากราฟมีวงจรไม่ แล้วเรากล่าวว่า กราฟ acyclic หมายเหตุว่า defined กราฟในตัวอย่าง 5.20.1 เป็น acyclic เราเขียน (u, v) ∈ E + ถ้ามีเส้นทางของระยะที่ 1 ที่มี u เป็นการกำเนิดและ v เป็นปลายทางของ ความสัมพันธ์ E + จะปิดสกรรมกริยาของการความสัมพันธ์ของอี

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

หากกราฟมีรอบไม่มีแล้วเราบอกว่ากราฟเป็นวัฏจักร หมายเหตุ
ว่าไฟเดอกราฟ ned ในตัวอย่างที่ 5.20.1 เป็นวัฏจักร.
เราเขียน (U, V) ∈ E + ถ้ามีเส้นทางที่มีความยาวอย่างน้อย 1 ที่มียูเป็น
แหล่งกำเนิดและวีเป็นปลายทางของมัน ความสัมพันธ์ + e คือการปิดสกรรมกริยาของ
ความสัมพันธ์ระหว่างอี

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

ถ้ากราฟที่ไม่มีวัฏจักร แล้วเราบอกว่า กราฟนี้หว่า . หมายเหตุ
ที่ กราฟ เดอ จึง 5.20.1 เน็ด ในตัวอย่างคือเราเขียนหว่า .
( U , V ) ∈ E ถ้าไม่มีเส้นทางความยาวอย่างน้อย 1 ที่มีอู
ต้นทางและ V เป็นปลายทาง ความสัมพันธ์ E คือการปิดของความสัมพันธ์ E .