Fermi
·
Concept Library
·
Courses
·
Books
·
Problems
·
Simulations
·
Math Wiki
·
High School
Fermi
›
Problems
Grinberg-Introduction-Graph-Theory
· Problem 5.2
Trees and arborescences
Mathematics — Graph Theory · trees-leaves
Problem
Let
T
T
T
be a tree. Let
w
w
w
be any vertex of
T
T
T
. Prove that
T
T
T
has at least
deg
w
\deg w
de
g
w
many leaves.
Related theory
Trees Spanning Trees And Minimum Spanning Trees
Browse the problem library