Case 1. If all the removed edges ar

Case 1. If all the removed edges are incident with the same vertex, say vn.
Since k  n − 3, then vn is adjacent to a vertex in G, say vn−1. Consider the
tree v1v2 . . . vn−2vn−1vn−1vn. The degrees of the vertices in G and in T are as
follows: degT (v1) = degT (vn) = 1 and degT (v2) = . . . degT (vn−1) = 2. However:
degG(vn) = n − 1 − k  2, degG(vn−1) = n − 1 and for all 2  i  n − 2, we
have degG(vi)  n − 2. This proves that T does not preserve the degree of any
vertex in G

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

กรณีที่ 1 ถ้าขอบเอาเหตุการณ์กับจุดยอดเดียว พูด vnตั้งแต่ k n − 3 แล้ว เป็นติดกับจุดยอดใน G พูด vn−1 พิจารณาการทรี v1v2... vn−2vn−1vn−1vn องศาของจุดยอด ใน G และ T เป็นต่อไปนี้: degT (v1) = degT (vn) = 1 และ degT (v2) =... degT (vn−1) = 2 อย่างไรก็ตาม:degG(vn) = k 1 − n − 2, degG(vn−1) = n − 1 และ 2 ทั้งหมด i n − 2 เรามี degG(vi) n − 2 นี้พิสูจน์ว่า T ไม่รักษาระดับใดจุดยอดใน G

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

กรณีที่ 1 หากทุกขอบลบออกเป็นเหตุการณ์ที่เกิดขึ้นกับยอดเดียวกันพูด VN.
ตั้งแต่ K? n - 3 แล้ว VN อยู่ติดกับจุดสุดยอดใน g พูด VN-1 พิจารณา
v1v2 ต้นไม้ . . VN-2vn-1vn-1vn องศาของจุดใน G และ T มีดัง
ต่อไปนี้: degT (V1) = degT (VN) = 1 และ degT (V2) = . . degT (VN-1) = 2 อย่างไรก็ตาม:
degG (VN) = n - 1 - K? 2 degG (VN-1) = n - 1 และทุก 2 หรือไม่? ผม ? n - 2 เรา
มี degG (vi)? n - 2 นี้พิสูจน์ให้เห็นว่าเสื้อไม่รักษาระดับของการใด ๆ
จุดสุดยอดใน g

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

กรณีที่ 1 . ถ้าเอาขอบ ที่เกิดจากจุดยอดเดียวกันพูดเวียตนามตั้งแต่ K N − 3 แล้ว VN อยู่ติดกับจุดยอดใน G พูด VN − 1 พิจารณาv1v2 ต้นไม้ . . . . . . . VN −−− 2vn 1vn 1vn . องศาของจุด G และ T เป็นดังนี้ : degt ( V1 ) = degt ( VN ) = 1 และ degt ( V2 ) = . . . . . . . . degt ( VN − 1 ) = 2 อย่างไรก็ตาม :เด็กก์ ( VN ) = n − 1 , − 2 , เด็กก์ ( VN − 1 ) = n − 1 และ 2 ฉัน n − 2 เรามีเด็กก์ ( VI ) n − 2 นี้พิสูจน์ให้เห็นว่าทีไม่ได้รักษาระดับใด ๆจุดยอดในกรัม