12. Graph Theory
Intro to Graph Theory
05:13
Practice this topic
- 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).
- 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.
What is the order of this graph? (order = number of vertices)
- 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)?
- 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 A & D connected (adjacent)?