Graphs
What is Eulers Rule?
V+F=E+2
What is the difference between explict and recurrence formuals?
Recurrence allows you to find the next term int he sequence. Explict allows you to find any term in the sequence.
Which axis does the response vaiable go on?
y-axis
Complete the blanks.
Flow problems involve the transfer or flow of material from one point, called the _______, to another point called the ______.
Source, Sink
What is the name of the longest river in Australia?
The Murray River
What two conditions make a graph traversable?
If all vertices have an even degree (Eulerian), or if there are exactly two vertices with odd degrees (semi-Eulerian).
State a and d in the recurrence relation:
T1 = 10, Tn+1 = Tn + 5
a = 10
b = 5
What does r stand for?
Correlation Coeficient
What is the first step in the Hungarian Algorithm?
Step 1: Subtract the lowest value in each row, from every value in that row
The largest Greek population in the world besides Athens in Greece, can be found in which city in Australia?
Melbourne
In an adjacency matrix, loops are counted as how many edges?
In the question ‘Can we predict people’s height from their wrist circumference?’. What is the explanatory variable (EV), and what is the response variable (RV)?
EV: Wrist circumference
RV: Height
What does the coefficient of determination tell you?
The coefficient of determination is a measurement used to explain how much variability of one factor can be caused by its relationship to another related factor. This correlation, known as the "goodness of fit," is represented as a value between 0.0 and 1.0.
Name two algorithms used to determine a minimum spanning tree.
Prim's and Kruskals
What is the name of the dot over the i or j?
Tittle
What four conditions make a simple graph?
It is unweighted, undirected, and contains no loops or multiple edges.
What are the first 5 numbers in the sequence defined by this recurrence relation?
T1 = -2, Tn+1 = 3Tn + 5
-2, -1, 2, 11, 36
What strength and direction would the following r value give you? -0.82
Strong, negative linear association
What is the difference between the LST and the LFT?
Latest Start Time (LST): The latest point in the schedule at which a task can start without causing a delay. Latest Finish Time (LFT): The latest point in the schedule at which a task can finish without causing a delay
List 4 countries in Europe that end in y.
Italy, Norway, Germany, Hungary
Trails, paths and walks are all ways of navigating through a network. Which of these has the most restrictions? A bonus 200 points if you can state the restrictions.
Paths. A path is a walk with no repeated edges and no repeated vertices.
We say that a first order recurrence relation
Tn+1 = kTn + d
Reaches steady state when the values of k fall between....
-1 and 1
The coefficient of determination (as a percentage) tells us....
The variation in the response variable that is explained by the variation in the explanatory variable.
How do you calculate float time?
Float time = LST - EST
What are the prongs on a fork called?
Tines