## The Graph below represents a map of Manhattan and four surrounding land masses with bridges and tunnels connecting to Manhattan.

Key

NJ- New Jersey LT-Lincoln Tunnel

M-Manhattan BBT- Brooklyn Battery tunnel

BR- Brooklyn BB- Brooklyn Bridge

B- Bronx WB-Williamsburgh Bridge

Q-Queens QMT-Queens Midtown Tunnel

QB-Queensbrough Bridge WAB-Willis Avenue Bridge

TB-Triborough Bridge TAB- Third Avenue Bridge

GW- George Washington Bridge HT-Holland Tunnel

- The degree of a vertex implies the number of edges joined to that vertex.

## The degrees of vertices in the Graph above are as follows are:

- Vertex M is of degree 13

- Vertex B is of degree 4

- Vertex Br is of degree 4

- Vertex Q is of degree 4

- Vertex NJ ...