# Shaking hand lemma

Watch
Announcements
#1
How to prove handshaking lemma without using graph theory?
The original question was that every person who has ever lived has shaken hands with a certain number of other people. Prove that the number of people who have shaken hands an odd number of times is even. How the prove the statement without graph theory??
0
7 years ago
#2
Since the statement of the lemma uses graph theory, you aren't going to prove it without graph theory unless you have a different statement of it.
0
#3
The original question was that every person who has ever lived has shaken hands with a certain number of other people. Prove that the number of people who have shaken hands an odd number of times is even. How to prove it without graph theory???
0
7 years ago
#4
(Original post by ZiganZhen)
The original question was that every person who has ever lived has shaken hands with a certain number of other people. Prove that the number of people who have shaken hands an odd number of times is even. How to prove it without graph theory???
Consider the total number of hands shaken. Is it odd or even?

Then consider how hands are shaken each time people shake hands? Odd or even?
Hence....

Graph theory without the graph theory.
0
7 years ago
#5
without a graph it will be hard
0
#6
(Original post by ghostwalker)
Consider the total number of hands shaken. Is it odd or even?

Then consider how hands are shaken each time people shake hands? Odd or even?
Hence....

Graph theory without the graph theory.
I think I have got it already. Thank you anyway~~~~
0
7 years ago
#7
(Original post by ZiganZhen)
I think I have got it already. Thank you anyway~~~~
OK.
0
7 years ago
#8
(Original post by ghostwalker)
Consider the total number of hands shaken. Is it odd or even?

Then consider how hands are shaken each time people shake hands? Odd or even?
Hence....

Graph theory without the graph theory.
Yeah its essentially the same ideas as used in graph theory
0
7 years ago
#9
(Original post by IceKidd)
Yeah its essentially the same ideas as used in graph theory
Hence my comment:

"Graph theory without the graph theory."
0
7 years ago
#10
(Original post by ghostwalker)
Hence my comment:

"Graph theory without the graph theory."
Yeah i wernt trying to put down your argument, sorry if i didnt make that clear.

It was neat
0
7 years ago
#11
(Original post by IceKidd)
Yeah i wernt trying to put down your argument, sorry if i didnt make that clear.

It was neat
0
X

new posts
Back
to top
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### Poll

Join the discussion

Yes (93)
28.53%
No (233)
71.47%