ThatQuiz Test Library Take this test now
Graph theory - Exam
Contributed by: Leigh
  • 1. Graph theory is a branch of mathematics that deals with the study of graphs, which are mathematical structures used to model relationships between objects. A graph consists of a set of vertices, or nodes, which are connected by edges, or links. Graph theory has applications in various fields such as computer science, social network analysis, and operational research. It helps in solving problems related to connectivity, routing, optimization, and more. Overall, graph theory provides a powerful framework for analyzing and understanding complex systems and relationships.

    What is a graph in graph theory?
A) A pie chart
B) A mathematical structure consisting of vertices and edges
C) A line graph
D) A chart or diagram
  • 2. What is a vertex in a graph?
A) A line connecting two points in a graph
B) A function in graph theory
C) A path between two vertices
D) A point or node in a graph
  • 3. What is an edge in a graph?
A) A node's color in a graph
B) A loop on a vertex
C) A vertex with no connections
D) A connection between two vertices
  • 4. What is a path in graph theory?
A) A sequence of edges that connect a sequence of vertices
B) A disconnected graph
C) A cycle in a graph
D) An isolated vertex
  • 5. In a simple graph, can an edge connect a vertex to itself?
A) Depends on the number of vertices
B) Sometimes
C) Yes
D) No
  • 6. What is the degree of a vertex in a graph?
A) The size of the graph
B) The distance from one vertex to another
C) The number of edges incident to the vertex
D) The number of vertices in the graph
  • 7. What is a planar graph?
A) A disconnected graph
B) A graph with cycles
C) A graph that can be drawn on a plane without any edge intersections
D) A multigraph
  • 8. What is a weighted graph?
A) A graph with maximum number of edges
B) A graph in which a number (weight) is assigned to each edge
C) A graph with only one vertex
D) An undirected graph
  • 9. What is an isomorphism between two graphs?
A) Two disconnected graphs
B) The same number of vertices in both graphs
C) A loop on a vertex in both graphs
D) A bijection between their vertex sets that preserves edges
Created with That Quiz — the site for test creation and grading in math and other subjects.