Decision - Other

Question 1

What is an algorithm?

Answer 1

A finite sequence of step-by-step instructions carried out to solve a problem

Question 2

What is the order of an algorithm?

Answer 2

The order of an algorithm can be described as a function of its size. If an algorithm has order f(n), then increaasing the size of the problem from n to m will increase the run time of the algorithm by a factor of approximately f(m)/f(n)

Question 3

What are isomorphic graphs?

Answer 3

isomorphic graphs are graphs that show the same information but may be drawn differently

Question 4

What is an adjacency matrix?

Answer 4

A matrix providing information about the connections between vertices in a graph. Each entry in an adjacency matrix describes the number of arcs joining the corresponding vertices

Question 5

What is a trace table?

Answer 5

A table used to record the values of each variable when you carry out an algorithm

Question 6

What is a distance matrix?

Answer 6

A matrix where the entries represent the weight of each arc, not the number of arcs

Question 7

What is the chinese postman algorithm?

Answer 7

Route inspection

Question 8

When is a distance matrix symmetrical along the leading diagonal?

Answer 8

For any undirected graph