DISCRETE STRUCTURES ( CODE:BTCS 302) -NOTES 3-IMPORTANT & EXPECTED QUESTIONS FOR PTU/KUK EXAMS

DISCRETE STRUCTURES ( CODE:BTCS 302) 

( IMPORTANT & EXPECTED QUESTIONS FOR PTU/KUK)

SHORT ANSWER TYPE QUESTIONS   (2 MARKS EACH):

Q51. What is meant by Ring with Unity? Give example.

Q52. Define a Field.

Q53. Prove that (A-B)∩B=ɸ

Q54. What are Partial Order Relations?

Q55. Find the Multiplication table for G={1,2,3,4,5,6} under multiplication Modulo 7.

Q56. Make a table of all Boolean functions of Degree 2.

Q57. Give an example of Linear homogeneous recurrence relation of degree 2.

Q58. Is the set Z of Integers with the binary operation of subtraction a Semi-group. Justify

Q59. Define a Simple path in a Graph.

Q60. Give an example of a Connected Graph.

Q61. Prove that there exists a Semi-group which is not a Monoid.

Q62. Define a Partial order on the set N of all natural numbers.

Q63. Give an example each of a commutative ring with identity and a field.

Q64. Give an equivalence relation on a Set.

Q65. Find the Chromatic number of Complete Bipartite Graph K3,4.

Q66. Prove that intersection of any two left ideals of a ring is also a left ideal of a ring.

Q67. Define one-one and onto function. Give example

Q68. Define Function and Relation with example.

Q69. Find 'n', if P (n,2)=72

Q70. what is Eulerian Graph. Give an example