Year 11 Maths - General Graphs and Networks

Traversable Graphs

ACCOUNT REQUIRED

Unlock all 5 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.

Questions

Question 1

31223

Determine if this graph is traversable.

Answer

Worked Solution

\begin{aligned}
&\text{degree}(A)=3 \quad \text{degree}(C)=3 \\
&\text{degree}(B)=3 \quad \text{degree}(D)=3\\
&\text{More vertices than 2 are odd.}\\
&\therefore \text{ Not traversable.}
\end{aligned}

📚 Want More Questions?

There are 4 more questions available. Create your free account to access the complete question set with detailed solutions.

Get Full Access Already Have Account?