Math 344: Introduction to Combinatorics

Comments on Homework: Chapter 1 Supplemental

Problem 8

Question

Hi, I'm stuck on problem #8. Do you have any hints?

Answer

This might get you started:

1. Pick a vertex (call it #1) to start your circuit.
2. Pick a second vertex #2 attached to #1.
3. How many choices are there for vertex #3? Vertex 2 is degree d, so it is adjacent to d-1 vertices other than #1.