Graph Theory Basics 1

Order refers to...

• The number of edges

• The number of vertices

• The number of connections

What is the order of the graph?

• 1

• 2

• 3

• 4

Name the order of this graph

• 1

• 2

• 3

• 4

What is the degree of vertex A?

• 0

• 1

• 2

• 3

Name the degree of vertex C

• 0

• 1

• 2

• 3

Name the degree of vertex A.

• 1

• 2

• 3

Degree refers to...

• The number of vertices in my graph

• The number of edges connected at a vertex.

• The number of vertices connected at an edge

• The number of edges in my graph.

Make a graph with vertex {A,B,C,D} and edges {AB, AC, AD}

Make a graph with vertices {A, B, C} and edges {AA, AB, BB, BC}.