Scribd
Upload
53 views2 pages

1: Objective Part: Q 1: Encircle The Correct Answer.

This document contains a multiple choice quiz with 10 questions testing knowledge of concepts related to logic, relations, functions, and graphs. It also contains short answer questions defining key terms like predicate logic, relations, functions, Hamiltonian paths, and recurrence relations. Finally, it provides three longer problems involving rules of inference, graph representations, relations and functions on sets, and computing a power set. The document evaluates understanding of fundamental concepts in logic, mathematics, and computer science.

Uploaded by

ch hassnain
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
53 views2 pages

1: Objective Part: Q 1: Encircle The Correct Answer.

This document contains a multiple choice quiz with 10 questions testing knowledge of concepts related to logic, relations, functions, and graphs. It also contains short answer questions defining key terms like predicate logic, relations, functions, Hamiltonian paths, and recurrence relations. Finally, it provides three longer problems involving rules of inference, graph representations, relations and functions on sets, and computing a power set. The document evaluates understanding of fundamental concepts in logic, mathematics, and computer science.

Uploaded by

ch hassnain
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

1: Objective Part

Q 1: Encircle the correct answer. (10)


i. Which of the relations define functions from
a. R1 = {(2,4),(4,1)}
b. R2 = {(2,4),(4,1),(4,2),(5,6)}
c. R3 = {2,4),(4,1),(5,6)}
d. None
ii. Let A={4,5,6,7},then Total Subsets using Power Set is .
a. 15
b. 14
c. 16
d. None
iii. Predicate Logic Describes
a. Subject and Verb
b. True or False
c. Only Subject
d. None
iv Propositional Logic defines.
a. Truth or false statement of the World.
b. Truth and False Staement
c. False Statement
d. None
v. Relation is a _______ of Cartesian Product A * B.

a. Superset
b. Subset
c. both
d. None of these
vi. If you draw the Vertical Line on any area of the Graph and this line touches the graph only on one
point. This is Called
e. Relation
f. Function
g. Not Function
h. none
vii. A Relation R on Set A is said to be Partial Order Relation if it satisfies three Properties
Reflexive,_______ and transitive.
i. Symmetric
j. Anti-Symmetric
k. both
l. None
viii. OutDegree describes the edges in ___________which is out from the Vertex.
m. Directed Graph
n. Undirected Graph
o. both
p. none
ix. Degree Term is used in
q. Directed Graph
r. Undirected Graph
s. Both
t. None
x. Graph Traversal means
u. BFS and DFS
v. BFS
w. DFS
x. None
Q 3: Short Questions 5*1=5
i. Define Predicate Logic.
ii. Define Relation
iii. Define Function
iv. Define Hamiltonian Path
v. Define Recurrence Relation
Section-I
Note:Attempt any three Questions. (15 Marks)
Q 4: a).Explain the rules of inference in detail. 5
b).Explain Proof by Contradiction with example.
Q.5: a).Find the V and E of following Undirected Graph. 5

b).Let A ={4,5,6} ,B={5,6} and IF R = (A >= B) and S = (A-B)/2 then


Find I). A * B
II). Represent R and S as a set of ordered Pairs.
III). Indicate whether R or S is an function.
Q.6: Let A = {2,6,7},B = {8,11,15} 5
Find I). A * B
II). Write down Relation whose sum is equal to Even Numbers.
III). Write down relation whose sum is not divisible by 2.
Q.7:Consider the Set A = {a,b,3,d},Compute P(A),the Power Set of A. 5

You might also like