Of course you're right about degree n vs. at most n, with many easy counterexamples (the list (1,1), (2,1), (3,1) being a simple one). If you'd like, please submit an erratum using the link at pimbook.org, and other readers can see it, and I will include the fix in the next version of the book and credit you.
Thanks for reading! ^_^