12. Graph Theory

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 A & D 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.

Find the number of bridges (edges).

Select the graph that represents the following train routes between major European cities.

▸ Barcelona has trains that go to Paris and Milan.

▸ Paris has trains that go to Barcelona, Milan, and Amsterdam.

▸ Amsterdam has trains that go to Paris, Milan, and Berlin.

▸ Milan has trains that go to Barcelona, Paris, Amsterdam, Rome, and Vienna.

▸ Rome has a train that goes to Milan.

▸ Berlin has trains that go to Amsterdam and Vienna.

▸ Vienna has trains that go to Milan and Berlin

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)?