An acyclic graph is a graph having

An acyclic graph is a graph having no graph cycles. Acyclic graphs are bipartite.

A connected acyclic graph is known as a tree, and a possibly disconnected acyclic graph is known as a forest (i.e., a collection of trees).

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

การ acyclic graph กราฟมีวงจรกราฟไม่ได้ Acyclic กราฟสองส่วนบริบูรณ์ได้เรียกว่าต้นไม้กราฟ acyclic เชื่อมต่อ และกราฟ acyclic ต่ออาจเรียกว่าป่า (เช่น กลุ่มของต้นไม้)

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

วัฏจักรกราฟเป็นกราฟที่ไม่มีรอบกราฟ กราฟวัฏจักรเป็นสองฝ่าย. กราฟวัฏจักรที่เชื่อมต่อเป็นที่รู้จักกันต้นไม้และวัฏจักรกราฟตัดการเชื่อมต่ออาจจะเป็นที่รู้จักกันเป็นป่า (เช่นคอลเลกชันของต้นไม้)

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

เป็นกราฟเป็นกราฟที่ไม่มีวัฏจักรหว่า ) กราฟเป็นกราฟสองส่วนหว่า

จะมีความเฉื่อยกราฟเรียกว่าต้นไม้ และอาจตัดหว่า กราฟ เป็นที่รู้จักกันเป็นป่า เช่น คอลเลกชันของต้นไม้ ) .