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