1 IntroductionLet G be a graph. A s

1 Introduction
Let G be a graph. A subtree of G is a connected acyclic subgraph of G. A collection FG = {G1,G2,G3,...,Gk} of subtrees of G is a tree cover of G if

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

บทนำ 1ให้ G เป็นกราฟได้ ทรีย่อยของ G คือ subgraph acyclic การเชื่อมต่อของกรัม คอลเลกชัน FG = {G1, G2, G3,..., Gk } ของ subtrees ของ G เป็นต้นไม้ใบปะของ G

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

1
บทนำให้G เป็นกราฟ ทรีจีเป็น subgraph วัฏจักรที่เกี่ยวโยงกันของจี FG คอลเลกชัน = {G1, G2, G3, ... , Gk} ของต้นไม้ย่อยของ G เป็นต้นไม้ปกคลุมจีถ้า

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

ให้ g เป็น 1 รู้เบื้องต้นเกี่ยวกับกราฟ แบบย่อยของ G เป็นเชื่อมต่อหว่า subgraph G . คอลเลกชัน FG = { G1 , G2 , G3 , . . . , GK } subtrees G เป็น G ถ้าต้นไม้ใบ