A connected network is such that ev

A connected network is such that every two distinct nodes are linked by at least one path. The network in Figure 6.1 demonstrates this type of network. A tree is a cycle-free connected network comprised of a subset of all the nodes, and a spanning tree is a tree that links all the nodes of the network. Figure 6.2 provides examples of a tree and a spanning tree from the network in Figure 6.1.

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

เครือข่ายที่เชื่อมต่อเป็นที่เชื่อมโยง ด้วยเส้นทางทุกโหนทั้งสอง เครือข่ายในรูปที่ 6.1 แสดงประเภทของเครือข่ายนี้ ต้นไม้ฟรีวงจรเชื่อมต่อเครือข่ายประกอบด้วยชุดย่อยของโหนทั้งหมด และต้นไม้ spanning ทรีที่โหนทั้งหมดของเครือข่ายเชื่อมโยง รูปที่ 6.2 แสดงตัวอย่างของต้นไม้และต้นไม้ spanning เครือข่ายในรูป 6.1

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

เครือข่ายที่เชื่อมต่อเป็นเช่นนั้นทุกสองโหนดที่แตกต่างมีการเชื่อมโยงโดยเส้นทางอย่างน้อยหนึ่ง เครือข่ายในรูปที่ 6.1 แสดงให้เห็นถึงประเภทของเครือข่ายนี้ ต้นไม้เป็นเครือข่ายที่เชื่อมต่อวงจรฟรีประกอบด้วยย่อยของโหนดทั้งหมดและต้นไม้ทอดเป็นต้นไม้ที่เชื่อมโยงทุกโหนดของเครือข่าย รูป 6.2 แสดงตัวอย่างของต้นไม้และต้นไม้ที่ทอดจากเครือข่ายในรูปที่ 6.1

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

เชื่อมต่อเครือข่ายเป็นเช่นที่แตกต่างกันสองทุกโหนดเชื่อมโยงอย่างน้อยหนึ่งเส้นทาง เครือข่ายในรูปที่ 6.1 แสดงของเครือข่ายประเภทนี้ ต้นไม้เป็นวงจรเชื่อมต่อเครือข่ายฟรีประกอบด้วยส่วนย่อยของโหนดทั้งหมดและ spanning ต้นไม้ก็คือต้นไม้ที่เชื่อมโยงทุกโหนดของเครือข่าย รูปที่ 6.2 แสดงตัวอย่างของต้นไม้และต้นไม้ที่ทอดจากเครือข่ายในรูปที่ 6.1 .