Computer Science, asked by swapnilmirror51, 1 year ago

what is hand shaking theorem??

Answers

Answered by komi1897ramanujan
0
In graph theory, a branch of mathematics, the handshaking lemma is the statement that every finite undirected graph has an even number of vertices with odd degree (the number of edges touching the vertex). In more colloquial terms, in a party of people some of whom shake hands, an even number of people must have shaken an odd number of other people's hands.
Answered by swapni1
0
Hi swapnil
Hand shaking theorem
Statement:-It is a statement that every finite undirected graph has an even number of vertices with odd degree :- means the no. of edges touching the vertex.
Hope this help u Friend.
Similar questions