AQR Fall Final

Front

What is a circuit in graph theory?

Back

A circuit is a closed path in a graph where the starting and ending vertex are the same.

Front

What is the formula for calculating slugging percentage in baseball?

Back

Slugging Percentage = (Total Bases) / (At Bats) where Total Bases = Hits + (2 * Doubles) + (3 * Triples) + (4 * Home Runs).

Front

How do you calculate the area of a rectangle?

Back

Area = Length x Width.

Front

What is the expected floor space occupied by a standing person?

Back

Approximately 2.5 square feet.

Front

What is a Minimum Spanning Tree (MST) in graph theory?

Back

An MST is a subset of edges that connects all vertices in a graph with the minimum possible total edge weight.

Front

What is Euler's Circuit?

Back

An Euler's Circuit is a path in a graph that visits every edge exactly once and returns to the starting vertex.

Front

What condition must be met for a graph to have an Euler's Circuit?

Back

All vertices must have even degree.

Front

How do you determine the weight of a Minimum Spanning Tree?

Back

The weight of an MST is the sum of the weights of the edges included in the tree.

Front

What is the significance of vertices in a graph?

Back

Vertices are the fundamental units of a graph, representing points or nodes.

Front

What is the difference between a vertex and an edge in graph theory?

Back

A vertex is a point in a graph, while an edge is a connection between two vertices.