Graph Theory Quick Qs

What is the order of the graph below?

• 4

• 3

• 2

• 1

In graph theory, degree is the measure of

• how many edges are from each point

• how many edges there are in the graph

• how many vertices there are in the graph

• how many vertices are connected

Name all the edges in the above graph

• AB, BC

• BC, AC,

• BB, AB

• AB, BB, BC

Name the degree of vertex B

Name the degree of vertex D

Name one pair of adjacent vertices

Given this table, which method would you use to solve?

Which method would you use to solve this question?

Given this table, which method would you use to solve

True or false: Critical Paths only go from left to right

• True

• False