12. Graph Theory
Intro to Graph Theory
05:13
이 주제를 연습하세요
- 객관식
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).
- 객관식
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)
- 객관식
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)?
- 객관식
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)?