Traversable Graphs - Questions - Class Mathematics School Portal

Traversable Graphs - Questions

🔒 Unlock Full Access

You're currently viewing a preview. Sign up or log in to access all 5 questions and complete solutions.

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?