Let G be a graph.A tree of a graph G is a connected a cyclic subgraph of G.
A collection FG={G1,G2,G3,...,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).The tree covering number of G,denoted by
tc(G),is given by
ให้ G เป็นกราฟได้แผนภูมิของกราฟ G คือ การเชื่อมต่อ subgraph วัฏจักรของกรัมคอลเลกชัน FG = {G1, G2, G3,..., Gn } subgraphs G เป็นต้นไม้ใบปะของ Gถ้าจิ ต้นไม้ทั้งหมดฉัน = 1, 2,..., n และทุกขอบอี ∈E (G), มีจิ∈ FG ดังกล่าวที่∈ e E(Gi)แผนภูมิที่ครอบคลุมจำนวน G สามารถบุด้วยtc (G), ถูกกำหนดโดย
การแปล กรุณารอสักครู่..
ให้ G เป็นต้นไม้ graph.A ของกราฟ G จะเชื่อมต่อ subgraph วงจร G.
คอลเลกชัน FG = {G1, G2, G3, ... Gn} ของกราฟย่อยของ G เป็นต้นไม้ปกคลุมของ G
ถ้า Gi เป็นต้นไม้สำหรับทุก i = 1,2, ... , n และสำหรับทุกขอบอี∈E (G) มีอยู่
Gi ∈ FG เช่นที่อี∈ E (G) ต้นไม้ครอบคลุมจำนวนของ G ได้โดยเริ่มต้นเขียนแทนด้วย
TC (G), จะได้รับจาก
การแปล กรุณารอสักครู่..
ให้ G เป็นกราฟ แผนภูมิกราฟ G เป็นเชื่อมต่อวงจร subgraph G .
คอลเลกชัน FG = { G1 , G2 , G3 , . . . , GN } ของขนาดของต้นไม้คลุม G เป็น G
ถ้ากีต้นไม้สำหรับฉัน = 1 , 2 , . . . , n และทุก ขอบ∈ E E ( G ) มีอยู่
กี∈ FG เช่น E ∈ E ( GI ) ต้นไม้ที่ครอบคลุมจำนวนของ G เขียนแทนด้วย
TC ( G ) จะได้รับโดย
การแปล กรุณารอสักครู่..