Graph Tracing Puzzles

Trace these graphs by starting at any vertex and drawing each edge once without lifting your pencil from the paper. Can you use the trick to know where to start? Which one is impossible? Why?