Multiple Choice
The graph below represents a map of Konigsberg, where vertices are land masses and edges are the bridges that connect them. Use the graph to answer the questions below.
Find the number of bridges (edges).
12. Graph Theory
Intro to Graph Theory
Multiple Choice
The graph below represents a map of Konigsberg, where vertices are land masses and edges are the bridges that connect them. Use the graph to answer the questions below.
Are landmasses B & C connected (adjacent)?
A
Yes
B
No
C
Not enough information to tell
Related Videos
Related Practice