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


conceptsdiscoverapplycollaboratepractice
 
 
go backgo forward
go backgo forward

A First Theorem

Your First Theorem in Graph Theory

A very interesting corollary arises from the theorem just proved:

Odd-Degrees Corollary

Every graph contains an even number of vertices of odd degree.

Problem 7:

How would you prove the odd-degrees corollary?



A comment

 
 
go backgo forward
go backgo forward