Why doesn't the "Edit" option always appear?
The user looking at the page the screenshot was taken on doesn't have the required level of access/permissions to edit those nodes. 

There are many different ways that access/permissions can be configured to a single node, so you'll need to do some digging in your installation to find out whether it's simple core permissions, a contributed module, or a custom module that's causing the problem.