Let G be a graph. A tree of a graph

Let G be a graph. A tree of a graph G is a connected acyclic subgraph of G.
A collection FG = {G 1,G 2,G 3,...,Gn} of subgraphs of G is a tree cover of G
if Gi is a tree for all i = 1, 2,...,n and for every edge e ∈ E(G), there exists
Gi ∈ FG such that e ∈ E(Gi).

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

ให้ G เป็นกราฟ ต้นไม้ของกราฟ G เป็น subgraph วัฏจักรที่เกี่ยวโยงกันของจี
FG คอลเลกชัน G = {1, 2 G, G 3, ... , Gn} ของ subgraphs ของ G เป็นต้นไม้ปกคลุมจี
Gi ถ้าเป็นต้นไม้สำหรับ ทุก i = 1, 2, ... , n และสำหรับทุกอีขอบ∈ E (G) มีอยู่
Gi ∈ FG ดังกล่าวที่จ∈อี (Gi)

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

ให้ G เป็นกราฟ ต้นไม้ของกราฟ G เป็นเชื่อมต่อหว่า subgraph G .
คอลเลกชัน FG = { G G G 1 , 2 , 3 , . . . , GN } ของขนาดของต้นไม้คลุม G เป็น G
ถ้ากีต้นไม้สำหรับฉัน = 1 , 2 , . . . , n และทุกภพ อี ∈ E ( G ) มีอยู่
กี∈ FG ที่∈ E ( e
กี )