Proof: Let G be a unicyclic graph a

Proof: Let G be a unicyclic graph and Ct = [u 1, u 2, u 3, ..., ut, u 1] be the
unique cycle in G of order t. Consider F = {G 1, G 2}, where G 1 = G {u 1ut}
and G 2 = [u 1, ut]. Then G 1 and G 2 are tress. Moreover, F is a tree cover of
G. Thus, tc(G) ≤ 2. By Theorem 2.2, tc(G) ≥ 2. Accordingly, tc(G) = 2.

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

หลักฐาน: ให้ G เป็นกราฟ unicyclic และ Ct = [u 1, u 2, u 3,..., ut, u 1] เป็นการเฉพาะวงจร G ต.สั่งพิจารณา F = {G 1, G 2 }, ที่ G 1 = G {u 1ut }และ G 2 = [u 1, ut] แล้ว G 1 และ G 2 เป็นต้น นอกจากนี้ F เป็นต้นครอบคลุมของกรัมดังนั้น tc(G) ≤ 2 โดยทฤษฎีบท 2.2, tc(G) ≥ 2 ตามลำดับ tc(G) = 2

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

หลักฐาน: ให้ G เป็นกราฟ unicyclic และ Ct = [มึง 1 ท่าน 2 ท่าน 3, ... , ยูทาห์, ยู 1] เป็น
วงจรที่ไม่ซ้ำกันในจีทีเพื่อ พิจารณา F = {1 G, G 2} ที่ 1 G = G {u} 1UT
และ G 2 = [มึง 1, ยูทาห์] จากนั้น 1 G และ G 2 ม้วนผม นอกจากนี้ F เป็นต้นไม้ปกคลุมของ
กรัม ดังนั้น TC (G) ≤ 2 โดยทฤษฎีบท 2.2 TC (G) ≥ 2. ดังนั้น TC (G) = 2

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

พิสูจน์ให้ G เป็นกราฟ และ unicyclic CT = [ u u u 1 , 2 , 3 , . . . , UT , U 1 ]
วงจรเฉพาะในกรัมของใบสั่ง ต. พิจารณา F = { 2 } 1 G G G G ที่ 1 = { U }
2 = 1ut และ กรัม [ U 1 , UT ] แล้ว G G 1 และ 2 เปียผม นอกจากนี้ f มีต้นไม้ปกคลุม
G . ดังนั้น , TC ( G ) ≤ 2 โดยทฤษฎีบท 2.2 TC ( G ) ≥ 2 ตาม , TC ( g ) = 2