2
Niedriggradige Knoten in spärlichen Graphen
Sei ein Graph mit Eckpunkten, von denen keiner isoliert ist, und Kanten, wobei . Zeigen Sie, dass mindestens zwei Eckpunkte vom Grad eins enthält.G=(V,E)G=(V,E)G = (V,E)nnnn−1n−1n−1n≥2n≥2n \geq 2GGG Ich habe versucht, dieses Problem mit der Eigenschaft zu lösen . Kann dieses Problem mithilfe des Taubenlochprinzips gelöst werden ?∑v∈Vdeg(v)=2|E|∑v∈Vdeg(v)=2|E|\sum_{v \in V} …