não, o seu exemplo está certo, era assim mesmo (vértices: meuprog.o, meuprog.c, minhasdefs.h, fila.h, etc.h, fila.o, fila.c, minhasdefs.h)
fila.h != fila.c != fila.o, o que eu quis dizer é que se o mesmo nome (incluindo extensões) aparece duas vezes, ele é o mesmo vértice
No caso do seu exemplo, existem dois 'fila.h', que correspondem ao mesmo vértice do grafo e o grafo deve ter 8 vertices.