Discrete StructureTU Board 2023
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 relation? Give example. d. What is the…
1Brief Answer Questions: a. Find the negation of the statement "Some persons are loyal". b. Define cryptology. c. How does Boolean matrix used to represent relation? Give example. d. What is the value of⌈2.1⌉? e. Find the order and size of complete graph K₁₅. f. Define connected graph with example? g. When is a directed graph said to be unilaterally connected? h. State Pigeonhole principle. i. List the steps used in mathematical induction. j. Find the number of pendant vertices in a full binary tree with 15 vertices.
A worked answer is on its wayMeanwhile, read the Discrete Structure notes for this topic.
Discussion
Loading…
More Discrete Structure questions
Translate 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 20234Discuss the adjacency matrix and incidence matrix representation of directed graph. How can we find the in degree and out degree of each vertices of directed…TU Board 20234