#1
What is a graph in mathematics?
A visual representation of data
ExplanationVisual representation of data.
#2
Which of the following is NOT a type of graph commonly used in mathematics?
Rectangle graph
ExplanationRectangle graph is not a common type.
#3
In a graph, what do the vertices represent?
The data points themselves
ExplanationVertices represent data points.
#4
What does the slope of a line on a graph represent?
The rate of change
ExplanationSlope represents rate of change.
#5
What is the degree of a vertex in a graph?
The number of edges incident to it
ExplanationDegree is number of incident edges.
#6
In a directed graph, what do the edges typically represent?
Connections between vertices with direction
ExplanationEdges represent directed connections.
#7
What is a tree in graph theory?
A graph with no cycles
ExplanationGraph without cycles.
#8
Which of the following is NOT a property of a connected graph?
There are no edges
ExplanationConnected graph always has edges.
#9
What is an Eulerian path in a graph?
A path that visits every edge exactly once
ExplanationPath visiting each edge once.
#10
What is the chromatic number of a graph?
The maximum number of colors needed to color the vertices
ExplanationMaximum colors for vertex coloring.
#11
What is a Hamiltonian cycle in a graph?
A cycle that visits every vertex exactly once
ExplanationCycle visiting each vertex once.
#12
What is the adjacency matrix of a graph?
A matrix representing the connections between vertices
ExplanationMatrix representing vertex connections.