Definition: A tree is a connected g

Definition: A tree is a connected graph without any cycles, or a tree is a connected acyclic graph. The edges of a tree are called branches. It follows immediately from the definition that a tree has to be a simple graph (because self-loops and parallel edges both form cycles). Figure 4.1(a) displays all trees with fewer than six vertices.

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

นิยาม: ต้นไม้เป็นกราฟเชื่อมต่อ โดยไม่มีรอบใด ๆ หรือต้นไม้เป็นกราฟ acyclic เชื่อมต่อ ขอบของต้นไม้เรียกว่าสาขา ดังนั้นทันทีจากคำนิยามที่ต้นไม้มี กราฟอย่างง่าย (เพราะห่วงตนเอง และแบบขนานขอบรอบทั้งฟอร์ม) 4.1(a) รูปแสดงต้นไม้ทั้งหมดที่ มีจุดยอดที่น้อยกว่าหก

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

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

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

นิยาม : ต้นไม้เป็นกราฟเชื่อมโยงได้โดยไม่ต้องใด ๆรอบ หรือต้นไม้เป็นกราฟที่เชื่อมต่อหว่า . ขอบของต้นไม้ เรียกว่า กิ่ง มันจะตามมาทันทีจากคำนิยามที่ต้นไม้มีกราฟง่าย ( เพราะห่วงตัวเองและขอบขนานรูปแบบทั้งสองรอบ ) รูปที่ 4.1 ( ) จะแสดงต้นไม้ทั้งหมดจำนวนกว่า 6 จุด .