12. Graph Theory
Intro to Graph Theory
05:13
Esercitati su questo argomento
- Scelta multipla
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).
- Scelta multipla
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)
- Scelta multipla
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)?
- Scelta multipla
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)?