Discrete StructureTU Board 2022
Brief Answer Questions: a. List any two examples of propositions. b. State Absorption law. c. Represent "not all politicians are bad" using quantifier. d. Mention the two ways to represent relation.…
1Brief Answer Questions: a. List any two examples of propositions. b. State Absorption law. c. Represent "not all politicians are bad" using quantifier. d. Mention the two ways to represent relation. e. Define ceiling function. For what values of x, ceiling(x) = -1. f. Define complete bipartite graph with example. g. Define pairwise relative prime with example. h. In how many ways letters of word DISCRETE can be arranged without repetition of characters? i. Differentiate between Euler path and Hamilton path. j. State Pigeon hole principle.
A worked answer is on its wayMeanwhile, read the Discrete Structure notes for this topic.
Discussion
Loading…
More Discrete Structure questions
Brief Answer Questions: a. Find the negation of the statement "Some persons are loyal". b. Define cryptology. c. How does Boolean matrix used to represent…TU Board 20231Translate the following into logical expression using quantifier and logical connectives. a. All living things who can fly are birds. b. Fish can swim. c. All…TU Board 20234What is the importance of big Oh and big Omega in algorithmic complexity analysis? Trace the insertion sort algorithm for the following data 12, 5, 7, 18, 10TU Board 20234Define divisibility and relatively prime with example. Using divisibility rule Show that if a b and a c then a (b+c)TU Board 20234Define source vertex and sink vertex. How many different words can be generated from the word "ANIMAL" with or without meaning?TU Board 20234Differentiate between domain and range. Determine whether the function f(x) = x² is onto, one to one, or one to one correspondence.TU Board 20234