Which algorithms can be used to put lists in order?
Bubble sort and quick sort
1 of 10
What is a simple graph?
A graph with no loops or double edges.
2 of 10
'x' is the number of small bags produced and 'y' is the number of large bags produced. The profit from each small bag is £10 and the profit for each large bag is £15. The company wants to maximise its profit. Which is the correct objective function?
Maximise P = 10x + 15y
3 of 10
Name a method for finding the optimal point in a linear programming problem?
Objective Line Method
4 of 10
What is a critical activity?
An activity with a total float of 0.
5 of 10
What is kruskals algorithm used for?
To find a minimum spanning tree.
6 of 10
What do you use a Gannt (cascade) chart for?
To demonstrate the activities and their float in a network.
7 of 10
On what graph would you model a mathcing problem?
A bipartite graph.
8 of 10
What is a eulerian graph?
A graph where all the valencies are even.
9 of 10
What are isomorphic graphs?
Graphs which look different but show the same information.
10 of 10
Other cards in this set
Card 2
Front
What is a simple graph?
Back
A graph with no loops or double edges.
Card 3
Front
'x' is the number of small bags produced and 'y' is the number of large bags produced. The profit from each small bag is £10 and the profit for each large bag is £15. The company wants to maximise its profit. Which is the correct objective function?
Back
Card 4
Front
Name a method for finding the optimal point in a linear programming problem?
Comments
No comments have yet been made