Proof: In any cycle graph Cn of n v

Proof: In any cycle graph Cn of n vertices, a spanning tree is obtained by deleting
any ofthe edges. The deletion decreases the degrees of exactly two vertices by one
and the other vertices will be preserving their degrees. Therefore in Cn, every
spanning tree preserves degrees of exactly n - 2 vertices. Hence Cn is degree
preservable

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

หลักฐาน: กราฟใด ๆ วงจร Cn ของ n จุดยอด spanning ต้นไม้จะได้รับ โดยการลบใด ๆ ของขอบ การลบลดองศาของจุดยอดที่สอง โดยหนึ่งและจุดอื่น ๆ จะรักษาองศาของพวกเขา ดังนั้นใน Cn ทุกต้นไม้ทอดข้ามรักษาองศาของ - n ตรงจุด 2 ดังนั้น Cn เป็นองศาpreservable

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

พิสูจน์: ในกราฟวงจรใด ๆ Cn ของจุด n ต้นไม้ทอดจะได้รับโดยการลบ
ใด ๆ ofthe ขอบ การลบลดลงองศาตรงสองจุดโดยหนึ่ง
และจุดอื่น ๆ จะได้รับการรักษาองศาของพวกเขา ดังนั้นใน Cn ทุก
ต้นไม้ทอดแยมองศา n ว่า - 2 จุด ดังนั้น Cn คือระดับ
preservable

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

หลักฐาน : ในวัฏจักรกราฟ CN ของจุดยอด , spanning ต้นไม้ได้โดยลบใด ๆของขอบ การลบลดองศาตรงสองจุดโดยหนึ่งและจุดอื่น ๆ จะสามารถรักษาองศาของพวกเขา ดังนั้นใน CN , ทุกต้นไม้ทอดข้ามรักษาองศาตรง - 2 จุด . ดังนั้น CN เป็นองศาpreservable