Proof: In Kn, every vertex is adjac

Proof: In Kn, every vertex is adjacent to all other vertices and hence degree of all the vertices is n-1. Let the vertices be vl, v2, v3, vn. Consider the open path vi- v2- V3 vn which is a spanning tree T of Kn. In T, the two end vertices are of degree one and the other vertices are of degree two which is less than n-1 when n 3. Therefore no vertex is preserving its degree in T. Thus Kn, n 3 is a non-degree preservable graph

ผลลัพธ์ (แอฟริกา) 1:

Bewys: In Kn, elke hoekpunt is aangrensend aan alle ander hoekpunte en vandaar mate van al die hoekpunte is N-1. Laat die hoekpunte wees VL, v2, V3, VN. Kyk na die oop pad VI- v2- V3 VN wat 'n spanning boom T van Kn. In T, die twee einde hoekpunte is van graad een en die ander hoekpunte is van graad twee wat minder is as N-1 toe N 3. Daarom geen toppunt is die behoud van sy graad in T. Dus Kn, N 3 is 'n nie-graad. houdbaar grafiek