Let G be a graph and FG={G1,G2,G3,...,Gn} be a collection of subgraphs of G where Gi is a tree for all i=1,2,...,n. If for every edge e ∈E(G),there exists Gi∈FG such that e ∈E(Gi),then FG is a tree cover of G. The tree covering number of G is given by
ให้ G เป็นกราฟและ FG = {G1, G2, G3,..., Gn } เป็นคอลเลกชัน subgraphs ของต้นไม้ทั้งหมดจิฉัน = 1, 2,..., n ถ้าสำหรับทุกขอบอี ∈E (G), มี Gi∈FG ให้อี ∈E (Gi), แล้ว FG เป็นต้นครอบคลุมของกรัม แผนภูมิที่ครอบคลุมจำนวน G ถูกกำหนดโดย
การแปล กรุณารอสักครู่..

ให้ G เป็นกราฟและ FG = { G1 , G2 , G3 , . . . , GN } เป็นคอลเลกชันของขนาดของ G ที่กีต้นไม้สำหรับฉัน = 1 , 2 , . . . , N . ถ้าทุก ๆขอบ∈ E E ( G ) มีกี∈ FG เช่น E ∈ E ( กี ) แล้ว FG เป็นต้นไม้ใบของต้นไม้ที่ครอบคลุมจำนวนของ G จะได้รับโดย
G
การแปล กรุณารอสักครู่..
