Proof: Assume tc(G) = 1. Then there

Proof: Assume tc(G) = 1. Then there exists a covering FG of G such that
|FG|=1. Let FG = {T}. Since G is connected and nontrivial, G = T. Thus,
G is a tree.

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

พิสูจน์: สมมติ TC (G) = 1 แล้วมีอยู่ครอบคลุม FG จีดังกล่าวที่
| FG | = 1 ให้ FG = {T} ตั้งแต่ G มีการเชื่อมต่อและขับเคลื่อน G = ตันดังนั้น
G เป็นต้นไม้

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

หลักฐาน : สมมติ TC ( G ) = 1 แล้วมีอยู่ครอบคลุม FG G เช่น
| FG | = 1 ให้ FG = { T } ตั้งแต่ G มีการเชื่อมต่อและนอนทริเวียล , G = T . ดังนั้น ,
g คือต้นไม้