Home > CompTIA A+ Exam > Quizzes > Discrete Mathematics Practice Test Problems
Discrete Mathematics Practice Test Problems
Fast practice, instant feedback. Timer auto-submits when time’s up.
Avg score: 0% • Most missed: “What rules of inference are used in this argument?”

Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous functions).

Discrete Mathematics covers some important concepts such as set theory, graph theory, logic, permutation and combination etc.

Discrete Mathematics Practice Test Problems
Time left 00:00
25 Questions

1. Let G be a directed graph whose vertex set is the set of numbers from 1 to 50. There is an edge from a vertex i to a vertex j if and only if either j = i + 1 or j = 3i. Calculate the minimum number of edges in a path in G from vertex 1 to vertex 50.
2. Find the number of factors of the product 58 * 75 * 23 which are perfect squares.
3. For the group Sn of all permutations of n distinct symbols, what is the number of elements in Sn?
4. What will be the sequence generated by the generating function 4x/(1-x)2?
5. The number of letters in a word is called ________.
6. The NOR statement is a combination of ________.
7. Let Universal set U is {1, 2, 3, 4, 5, 6, 7, 8}, (Complement of A) A’ is {2, 5, 6, 7}, A ∩ B is {1, 3, 4} then the set B’ will surely have of which of the element?
8. A regular grammar contain rules of the form is _____.
9. Two vertices which are incident with the common edge are called ______________vertices.
10. Lagrange’s theorem specifies _____________
11. Let C = {1,2,3,4} and D = {1, 2, 3, 4} then which of the following hold not true in this case?
12. A set of representatives of all the cosets is called _____________
13. Matrix multiplication is a/an _____________ property.
14. A monoid is called a group if _____________
15. If a, b, c, d and e are five natural numbers, then find the number of ordered sets(a, b, c, d, e) possible such that a+b+c+d+e=75.
16. The number of Indians in the world is _________.
17. If 'S -> aS, S -> a' are the productions in a grammar G, then the grammar is called_____.
18. If each and every vertex in G has degree at most 23 then G can have a vertex colouring of _____________
19. The set of all divisors of 24 are ___________.
20. PCNF is also called _______.
21. What are the canonical forms of Boolean Expressions?
22. The number of 1's in each row of an incidence matrix of a graph G is equal to _____.
23. How many Hamiltonian paths does the following graph have?
24. To any graph G there corresponds a vertex in a matrix called ________matrix.
25. (P->Q)-> (^Q) is __________.

⚡ Recently practiced quizzes in this topic
Live quiz activity
Comptia A+ Port Numbers CompTIA A+ Windows Command Line A+ Guide To IT Technical Support Glossary CompTIA A+ Certification 802 Exam Practice CompTIA A+ 220-801 Exam A+ Guide To IT Technical Support - Network Hardware CompTIA A+ 220-901 Exam Practice Questions CompTIA A+ 220-901 Practice Questions Comptia A+ 220-902 Exam Terms A+ Guide To IT Technical Support - Hard Drives and Other Storage Devices
 
❤ If you liked Fatskills, consider supporting us by checking out The Life Manuals You Never Got.

🌈  Our mission is to help improve your scores in any subject and exam withonline quizzes, practice tests, study guides, & advice for students. Since 2018.
About | Explore | User Guide | Topics | Subjects | Doubt Solver | Career Aptitude Test | Answers | Free Tools | What Should We Know?
Privacy | Terms |
Without work one finishes nothing. - Ralph Waldo Emerson
© 2026 Fatskills.com

All trademarks, logos and brand names are the property of their respective owners. All company, product and service names used in this website are for identification purposes only. Use of these names, trademarks and brands does not imply endorsement.