Professional Documents
Culture Documents
Handshaking Theorm
Handshaking Theorm
Theory
(Handshaking Theorem)
MADE BY:
SARAH MEHMOOD (311)
RABEED SHAHID (316)
Handshaking Theorem
In Graph Theory , Handshaking Theorem states in any
given graph,
“Sum of degree of all the vertices is twice
the number of edges contained in it.”
The sum of degree of all the vertices with odd degree is always even.