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 ...