Set Theory
A collection of elements
What is a set?
Winner based on highest number of first place votes
What is a plurality winner?
(# of rows) x (# of columns)
What are the dimensions of a matrix?
Graph with all adjacent vertices
What is a complete graph?
A connected graph with no cycles
What is a tree?
Every element of set A is in set B.
What is a subset?
What is a Borda Count?
In order to add and subtract matrices, both matrices must have the _______________.
What is same dimensions?
The number of edges beginning and/or ending at the vertex
What is the degree of a vertex?
A tree data structure in which each node has at most two children
A = {1, 2, 3} B = {2, 3, 4} C = {1, 5}
_____________ = {1}
What is A intersect C?
What is the Runoff Method?
In multiplying matrices, what has to match in order for there to be a possible product of the two matrices?
What are the # of columns in the first matrix and the # of rows in the second matrix?
Uses each vertex of a connected graph exactly once
What is a Hamiltonian circuit or path?
A tree with 10 vertices has ________ edges.
What is 9 edges?
A = {1, 2, 3} B = {2, 3, 4} C = {1, 5}
_____________ = {1, 2, 3, 4}
What is A U B?
Number of First Place Votes:
A = 18
B = 20
C = 19
Who is the plurality winner?
Who is candidate B?
If the determinant of the matrix is as follows,
Det A = (4)(3) – (2)(5)
What is the matrix?
What is
4 2
5 3
What is an Euler circuit or path?
A tree with 5 edges has ________ vertices.
What is 6 vertices?
A = {1, 2, 3} B = {2, 3, 4} C = {1, 5}
_____________ = {2, 3}
What is A intersect B?
Number of First Place Votes:
A = 18
B = 20
C = 19
Who is the runoff winner if the C is ranked next behind all of A's votes?
What is the coordinate matrix for the following system of equations:
x - 2y = 2
3x = 12
What is
1 -2
3 0
Using the nearest neighbor method, what is the path if the salesperson hometown is Chicago?
(See additional graphic)
What is St. Louis, Minneapolis, New Orleans, Chicago?
The only node of a tree with no parent
What is the root node?