Project Links Logo Artwork
Graph Theory: Industrial Drilling
Home > Graph Theory: Industrial Drilling > Foundations > Trees
Crib Sheet
Library
Help
Map
Problem List
Module Home
Links Home


conceptsdiscoverapplycollaboratepractice
 
 
go backgo forward
go backgo forward

Trees

Trees

Problem 19:

Prove that for every tree, the number of edges is one less than the number of vertices.



Figure 21:





Answer

 
 
go backgo forward
go backgo forward