Home › Quizzes › Applications of Discrete Mathematics

Applications of Discrete Mathematics

This quiz covers various applications of discrete mathematics, including graph theory, combinatorics, and number theory.

15 Questions Published
Play Quiz Practise this topic out loud

Questions

Question 1 Multiple Choice (Single Answer)

Which of the following is an application of graph theory?

  1. Scheduling tasks in a project
  2. Counting the number of ways to arrange objects
  3. Finding the shortest path between two points
  4. Determining the probability of an event
Question 2 Multiple Choice (Single Answer)

What is the principle of inclusion-exclusion used for?

  1. Counting the number of elements in a set
  2. Finding the probability of an event
  3. Solving linear equations
  4. Simplifying algebraic expressions
Question 3 Multiple Choice (Single Answer)

What is the pigeonhole principle?

  1. If you have n pigeons and m pigeonholes, with n > m, then at least one pigeonhole will have more than one pigeon.
  2. If you have n pigeons and m pigeonholes, with n < m, then at least one pigeonhole will be empty.
  3. If you have n pigeons and m pigeonholes, with n = m, then each pigeonhole will have exactly one pigeon.
  4. If you have n pigeons and m pigeonholes, with n > m, then at least one pigeonhole will have more than two pigeons.
Question 4 Multiple Choice (Single Answer)

What is the fundamental theorem of arithmetic?

  1. Every integer greater than 1 can be written as a product of prime numbers.
  2. Every integer greater than 1 can be written as a sum of prime numbers.
  3. Every integer greater than 1 can be written as a difference of prime numbers.
  4. Every integer greater than 1 can be written as a quotient of prime numbers.
Question 5 Multiple Choice (Single Answer)

What is the traveling salesman problem?

  1. Finding the shortest path between two points in a graph
  2. Finding the longest path between two points in a graph
  3. Finding the shortest path that visits all vertices in a graph exactly once and returns to the starting vertex
  4. Finding the longest path that visits all vertices in a graph exactly once and returns to the starting vertex
Question 6 Multiple Choice (Single Answer)

What is the knapsack problem?

  1. Given a set of items, each with a weight and a value, and a maximum weight capacity, find the subset of items with the highest total value that does not exceed the maximum weight capacity.
  2. Given a set of items, each with a weight and a value, and a maximum weight capacity, find the subset of items with the lowest total weight that does not exceed the maximum weight capacity.
  3. Given a set of items, each with a weight and a value, and a maximum weight capacity, find the subset of items with the highest total value that exceeds the maximum weight capacity.
  4. Given a set of items, each with a weight and a value, and a maximum weight capacity, find the subset of items with the lowest total weight that exceeds the maximum weight capacity.
Question 7 Multiple Choice (Single Answer)

What is the vertex cover problem?

  1. Given a graph, find the smallest set of vertices that covers all edges in the graph.
  2. Given a graph, find the largest set of vertices that covers all edges in the graph.
  3. Given a graph, find the smallest set of edges that covers all vertices in the graph.
  4. Given a graph, find the largest set of edges that covers all vertices in the graph.
Question 8 Multiple Choice (Single Answer)

What is the maximum independent set problem?

  1. Given a graph, find the largest set of vertices that are not connected by any edge.
  2. Given a graph, find the smallest set of vertices that are not connected by any edge.
  3. Given a graph, find the largest set of edges that are not connected by any vertex.
  4. Given a graph, find the smallest set of edges that are not connected by any vertex.
Question 9 Multiple Choice (Single Answer)

What is the chromatic number of a graph?

  1. The minimum number of colors needed to color the vertices of a graph so that no two adjacent vertices have the same color.
  2. The maximum number of colors needed to color the vertices of a graph so that no two adjacent vertices have the same color.
  3. The minimum number of colors needed to color the edges of a graph so that no two adjacent edges have the same color.
  4. The maximum number of colors needed to color the edges of a graph so that no two adjacent edges have the same color.
Question 10 Multiple Choice (Single Answer)

What is the clique number of a graph?

  1. The maximum number of vertices in a complete subgraph of a graph.
  2. The minimum number of vertices in a complete subgraph of a graph.
  3. The maximum number of edges in a complete subgraph of a graph.
  4. The minimum number of edges in a complete subgraph of a graph.
Question 11 Multiple Choice (Single Answer)

What is the independence number of a graph?

  1. The maximum number of vertices in an independent set of a graph.
  2. The minimum number of vertices in an independent set of a graph.
  3. The maximum number of edges in an independent set of a graph.
  4. The minimum number of edges in an independent set of a graph.
Question 12 Multiple Choice (Single Answer)

What is the domination number of a graph?

  1. The minimum number of vertices in a dominating set of a graph.
  2. The maximum number of vertices in a dominating set of a graph.
  3. The minimum number of edges in a dominating set of a graph.
  4. The maximum number of edges in a dominating set of a graph.
Question 13 Multiple Choice (Single Answer)

What is the total domination number of a graph?

  1. The minimum number of vertices in a total dominating set of a graph.
  2. The maximum number of vertices in a total dominating set of a graph.
  3. The minimum number of edges in a total dominating set of a graph.
  4. The maximum number of edges in a total dominating set of a graph.
Question 14 Multiple Choice (Single Answer)

What is the connected domination number of a graph?

  1. The minimum number of vertices in a connected dominating set of a graph.
  2. The maximum number of vertices in a connected dominating set of a graph.
  3. The minimum number of edges in a connected dominating set of a graph.
  4. The maximum number of edges in a connected dominating set of a graph.
Question 15 Multiple Choice (Single Answer)

What is the bondage number of a graph?

  1. The minimum number of vertices whose removal results in a disconnected graph.
  2. The maximum number of vertices whose removal results in a disconnected graph.
  3. The minimum number of edges whose removal results in a disconnected graph.
  4. The maximum number of edges whose removal results in a disconnected graph.
← Back to Quizzes