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