Prof. Levenshtein is meant to be teaching us astronomy, but they fancy themselves as a poet. Can you figure out the name they've given to each star?
The names are given based on
Levenshtein distances as suggested by the name of the lecturer. Each edge between two words indicates a Levenshtein distance of 1.
So the names of the stars are