We are sometimes interested in conn

We are sometimes interested in connected graphs with only one path between each
pair of vertices. Such graphs are called trees, generalizing the idea of a family tree,
and are considered in Chapter 4. As we shall see, a tree can be defined as a connected
graph containing no cycles (see Fig. 1.10).

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

เราสนใจบางครั้งกราฟที่เชื่อมต่อกับเส้นทางเพียงหนึ่งระหว่างกันคู่ของจุดยอด กราฟดังกล่าวเรียกว่าต้นไม้ generalizing ความคิดของครอบครัวและถือว่าเป็นบทที่ 4 เราจะเห็น ต้นไม้สามารถกำหนดเป็นการเชื่อมต่อกราฟที่ประกอบด้วยไม่มีรอบ (ดูรูป 1.10)

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

เราบางครั้งก็เป็นที่สนใจในกราฟที่เชื่อมต่อที่มีเพียงหนึ่งเส้นทางระหว่างแต่ละ
คู่ของจุด กราฟดังกล่าวเรียกว่าต้นไม้ generalizing ความคิดของต้นไม้ครอบครัว,
และมีการพิจารณาในบทที่ 4 ในฐานะที่เราจะได้เห็นต้นไม้ที่สามารถกำหนดให้เป็นที่เชื่อมต่อ
กราฟที่มีไม่มีรอบ (ดูรูปที่. 1.10)