Which Nodes Are Reachable in a Walk of Length 4?

  • Topic:
  • Thread starter Thread starter delc1
  • Start date Start date
  • Tags Tags
    Graphs
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 1K views
delc1
Messages
9
Reaction score
0
Hi all

Could anyone help with this question. Any help is appreciated!

View attachment 2498
 
Attachments
  • image.jpg
    image.jpg
    34.9 KB · Views: 122
Physics news on Phys.org
Hint #1: 30 is an even number.

Hint #2: which vertices (nodes) can you reach in a walk of length 2? From those vertices (there are 3), which ones can be reached from them in another walk of length 2 (making a walk of length 4 from our start)?