I <3 Graph Theory
The two names for the point at which two edges meet.
What are Vertex and Node?
The 6th planet from the sun
What is Saturn?
Go to question 1
What is Miami?
Go to question 1
What is 5?
The decimal representation of the maximum integer that can be represented using 7 bits.
What is 127?
A path which is simple except that the first and last vertex are the same.
What is a cycle?
This is the world's longest river.
What is the Amazon?
Go to question 2
What is 7? (Everything but NY)
Go to question 2
What is 2?
The resulting boolean when the following is evaluated:
5 < 3 + 3 AND NOT 3 * 6 >= 2 * 9 OR 7 / 2 <= 9 / 3
What is False?
A graph in which every node has an edge to every other node.
What is a complete graph?
This is the number of unique prime factors of 120.
What is 3? (2, 3, 5)
Go to question 3
What is SF --> Texas --> Mexico --> Beach --> Midwest --> Canada --> NY?
Go to question 3
What is 6?
The Octal representation for 2024.
What is 7E8?
The name for a graph where every node has a path to every other node.
(Analogy: edges = strings, if you pick up any node, whole graph is picked up.
What is a connected graph?
This element has atomic number 2.
What is Helium?
Go to question 4
What is the Chichen Itza?
Go to question 4
Go to answer
The number of ordered triplets which satisfy the following boolean expression:
(A * ~ B + A * B) * (B + ~ C + B * C)
What is 3?
(Fill in the blanks) A cycle which traverses every edge is called a ____ cycle, whereas a cycle which traverses every vertex is called a ____ cycle.
What are Euler/Eulerian, Hamilton/Hamiltonian?
(Bonus: When we say a graph is "Traversable", are we referring to a Eulerian (Edges) cycle, or a Hamiltonian (nodes) cycle?
This man proposed the theory of evolution by natural selection in his groundbreaking work 'On the Origin of Species'.
Who is Charles Darwin?
Go to question 5
What are New York and the Midwest?
Go to question 5
What is 0?
The solution to the postfix expression:
6 1 - 5 1 * / 4 9 3 - * +
What is 25?