Year 12s: what will be the first way you research your future options? >>

Year 12s: what will be the first way you research your future options? >>

Year 12s: what will be the first way you research your future options? >>

D1 Edexcel

Can someone please explain this question a bit further and show me how they worked it out without using the same thing they did in the book Thank you.

" Prove that there must always be an even (or zero) number of vertices with odd valency in every graph"

Thank you ~ Noah.

It's the handshaking lemma. Each arc contributes 2 to the valency, so the sum of the valencies must be even. So you can't have an odd number of nodes with odd valency; in that case the sum of the valencies would be odd.

OP

Original post by NotNotBatman

It's the handshaking lemma. Each arc contributes 2 to the valency, so the sum of the valencies must be even. So you can't have an odd number of nodes with odd valency; in that case the sum of the valencies would be odd.

So for the exam do I only really need to understand for hand shaking lemma that The total valency/degree is double the total arcs/edges ?

Original post by NoahMal

So for the exam do I only really need to understand for hand shaking lemma that The total valency/degree is double the total arcs/edges ?

Yes.

OP

Original post by NotNotBatman

Yes.

thank you

Quick Reply

Related discussions

Latest

Trending

Trending

Articles for you

Btec results day 2024: what to expect

Btec results day 2024: what to expect

What is an LLM and how could it benefit your career?

What is an LLM and how could it benefit your career?

Powerful questions business students forget to ask their career advisers

Powerful questions business students forget to ask their career advisers

Why I chose a law degree and what studying law was like

Why I chose a law degree and what studying law was like