# [D1] Handshake Theorem & Corollary TheoremWatch

This discussion is closed.
#1
In regards to the Route Inspection Algorithm - do we need to use it in any questions by default (as checks or something)... or will they ask questions about them directly?

MdSalih
0
14 years ago
#2
(Original post by MdSalih)
In regards to the Route Inspection Algorithm - do we need to use it in any questions by default (as checks or something)... or will they ask questions about them directly?

MdSalih
Handshake Theorem (idea) is needed when assessing which arcs need to be repeated. I have done all (I think) Edexcel past papers and don't think I've seen a question about it directly.

What is the corollary theorem? Which board? I didn't meet it in Edexcel D1 last year or D2 this year...

Aitch
0
14 years ago
#3
(Original post by Aitch)

...What is the corollary theorem? Which board? I didn't meet it in Edexcel D1 last year or D2 this year...

Aitch

I've just checked Edexcel D1 and D2 glossaries. Can't see it there. Is it a corollary of the Handshaking Theorem?

Aitch
0
14 years ago
#4
The corollary is that the number of odd vertices in any graph is even. It's proved by splitting the handshaking theorem into number of odd vertices + number of even vertices and considering the product of odd and even numbers.
0
14 years ago
#5
(Original post by Gaz031)
The corollary is that the number of odd vertices in any graph is even. It's proved by splitting the handshaking theorem into number of odd vertices + number of even vertices and considering the product of odd and even numbers.
Thanks - I thought I'd missed something!

I just learned this as part 2 of the Handshaking Theorem!

Aitch
0
X
new posts
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.

### University open days

• University of East Anglia
All Departments Open 13:00-17:00. Find out more about our diverse range of subject areas and career progression in the Arts & Humanities, Social Sciences, Medicine & Health Sciences, and the Sciences. Postgraduate
Wed, 30 Jan '19
• Aston University
Wed, 30 Jan '19
• Solent University
Sat, 2 Feb '19

### Poll

Join the discussion

Remain (904)
79.93%
Leave (227)
20.07%