DSA

Handshaking Lemma in Graph Theory – Handshaking Theorem

Hello Everyone, Today we will see Handshaking lemma associated with graph theory. Before starting lets see some terminologies.  Degree: It is a property of vertex than graph. Degree is a number of edges associated with a node. Pendant vertices: Vertices with degree 1 are known as pendant vertices. Isolated vertices: Vertices with degree 0 are …

Handshaking Lemma in Graph Theory – Handshaking Theorem Read More »