4 ms·
Revolving-door Gray code for all 4-vertex graphs [video]
- fs123 5y agoIn February 2022, Don Knuth found a cool graph which contains all 4-vertex graphs as subgraphs. Furthermore, they can be visited in revolving-door Gray code order. He reported about it in exercise 291 in pre-fasicle 7a, and asked if someone could make an animated video of it. This is my attempt at it. Any remarks or suggestions for improvement are welcome.
- justinsaccount 5y agosuggestion: remove the audio.
- iconjack 5y agoFantastic. The audio (as suggested by Knuth) is a nice touch. If people don't like it, they can easily mute.
- fs123 5y agoThanks. The original idea by Knuth was to have each vertex have both a separate tune and a separate instrument/timbre, with each combination sounding not too bad. I couldn't make this sound good with 8 separate instruments, so I went for the next best thing: a single instrument, with each vertex playing one note (0->B, 1->C,...7->a).