alice marple was the assistant curator of the state historical society of iowa a minimum vertex cover is a vertex cover of smallest possible size she was later promoted to director