Graph Theory Basics
Unlock all 4 questions & worked solutions
You're viewing a free preview. Create an account to access the complete question set, step-by-step solutions, and progress tracking.
All Questions
Access the full question set for every topic.
Worked Solutions
Step-by-step explanations for every answer.
Track Progress
Mark questions right or wrong and monitor your growth.
It's Free
No credit card required - sign up in under a minute.
The graph represents Euler's Konigsberg bridge problem.
i) How many edges are there?
ii) How many vertices are there?
iii) How many vertices with an even degree are there?
iv) How many vertices with an odd degree are there?
i) There are a total of 7 edges.
Minor arc \(AB\) Lines: \(AD, BD\) and \(CD\)
Major arc \(AB\)
Minor arc \(BC\)
Major arc \(BC\)
ii) There are 4 vertices
The points labelled \(A, B, C\) and \(D\).
iii) The degrees are:
\(A \rightarrow 3, B \rightarrow 5, C \rightarrow 3 \text { and } D \rightarrow 3\)
\(\therefore\) There are 0 vertices with even degrees
iv) The degrees are:
\(A \rightarrow 3, B \rightarrow 5, C \rightarrow 3 \text { and } D \rightarrow 3\)
\(\therefore\) There are 4 vertices with odd degrees
📚 Want More Questions?
There are 3 more questions available. Create your free account to access the complete question set with detailed solutions.