How to change vertices on a circle?
He's in edit mode, try pressing the Tab button to enter it.

By the way, I'd absolutely recommend you checking out this tutorial, especially the first 2-3 lessons. It goes in detail about Blender UI and all its menus and submenus.