Introduction to Graph Theory · Problem 5.2

Trees and arborescences — Darij Grinberg

Mathematics — Graph Theory · tree-leaves

Problem

Let TT be a tree. Let ww be any vertex of TT. Prove that TT has at least deg⁡w\deg w many leaves.

Browse the problem library