Quiz: Grid Graph Traversal

You traverse a $4$-connected grid (up, down, left, right) using DFS. Each cell is a vertex and each shared boundary is an edge. For an $n \times m$ grid, approximately how many edges exist?

1. A.About $2nm$
2. B.$n \times m$
3. C.$4nm$
4. D.$n + m$