Question related to vertex cover
Your misunderstanding might be a false assumption that there is a unique vertex cover. This is hardly the case – there could be many different ones.

The set of all vertices always forms a vertex cover. However, there are always smaller vertex covers (even in the complete graph!), and we are usually interested in finding a vertex cover which is as small in size as possible.