Graph Theory Review (Sem 1)

A vertex can represent a...

• distance

• cost

• center

• city

An edge is a ___________ between vertices.

• gap

• link

• line

• space

To calculate the valence of a vertex you......

• add up the weights on the edges

• count how many edges are in the graph

• count how many vertices are in the graph

• count how many edges are connected to it

How many odd vertices are their on the vertex edge graph

• 3

• 4

• 7

• none

The graph is connected by not complete.

• True

• False

What is the valence/degree of the vertex on the interior of the graph?

• 7

• 4

• 3

• odd

The graph is a

• Plain ole Vertex Edge Graph

• Euler Circuit

• Euler Path

The vertex on the bottom right has a circular edge, it is called a ........

• oval

• double edge

• edge

• loop

The graph is a .....

• Vertex Edge Graph

• Euler Path

• Euler Circuit

The main difference between Euler and Hamilton Graph Theories is......

• Euler is about school buses, whereas Hamilton is about mail routes

• Euler is about touching edges, and Hamilton is about touching vertices.

• Euler is about being connected, and Hamilton is about being complete