Discrete Structures 1

CS 6100/CS 202

OED

Prelims

Quiz 1 (10/10 = 100/100)

Question 1
Answer saved
Marked out of 1

Flag question

Question text
It specifies the meaning of mathematical statements?
Select one:
a. Rules of Logic
b. Reason
c. Logic
d. None among the choices

Question 2
Answer saved
Marked out of 1

Flag question

Question text
It refers to the ability to understand and create mathematical arguments?
Select one:
a. Mathematical Modeling
b. Mathematical Reasoning
c. Algorithmic Thinking
d. None among the choices

Question 3
Answer saved
Marked out of 1

Flag question

Question text
It is a group of propositions/statements which is divided into one or more premises and one and only
one conclusion?
Select one:
a. Argument
b. Proposition
c. Statement
d. None among the choices

Question 4
Answer saved
Marked out of 1

Flag question

Question text
It is the study of the methods and principles used to distinguish good (correct) from bad(incorrect)
reasoning?
Select one:
a. None among the choices
b. Logic

c. Discrete
d. Mathematics

Question 5
Answer saved
Marked out of 1

Flag question

Question text
It refers to statements that supports the arguments?
Select one:
a. Propositions
b. None among the choices
c. Conclusions
d. Premises

Question 6
Answer saved
Marked out of 1

Flag question

Question text
It refers to statement being supported in the argument?
Select one:
a. Premises
b. None among the choices
c. Conclusion
d. Propositions

Question 7
Answer saved
Marked out of 1
 Flag question

Question text
It is that part of logic which deals with statements that are either true or false but not both?
Select one:
a. Fuzzy Logic
b. Propositional Logic
c. None among the choices
d. First Order Predicate Logic

Question 8
Answer saved
Marked out of 1

Flag question

Question text
It is the Law of Aristotelian Logic which states that “No Statement is both true and false”?
Select one:
a. Law of Non-contradiction
b. Law of Exclude Middle
c. None among the choices
d. Law of Identity

Question 9
Answer saved
Marked out of 1

Flag question

Question text
Objects that can be counted are called?
Select one:
a. Finite
b. None among the choices
c. Infinite
d. Discrete

Question 10
Answer saved
Marked out of 1

Flag question

Question text
It is the part of mathematics devoted to the study of discrete objects?
Select one:
a. Discrete
b. Statistics
c. None among the choices
d. Algebra

Quiz 2 (10/10 = 100/100)

Question 1
Answer saved

Marked out of 1

Flag question

Question text
De Morgan's laws state that: The negation of a proposition is logically equivalent to the proposition in
which each component is negated
Select one:

True
 False

Question 2
Answer saved

Marked out of 1

Flag question

Question text
Tautology is a statement that is always false
Select one:

True

False

Question 3
Answer saved

Marked out of 1

Flag question

Question text
A proposition whose form is a contradiction is called a tautological proposition
Select one:

True

False

Question 4
Answer saved

Marked out of 1
 Flag question

Question text
It is a statement that is always true regardless of the truth values of the individual logical variables?
Select one:

a. Contradiction

b. Proposition

c. Tautology

d. None among the choices

Question 5
Answer saved

Marked out of 1

Flag question

Question text
A proposition whose form is a tautology is called a tautological proposition
Select one:

True

False

Question 6
Answer saved

Marked out of 1

Flag question
Question text
It exists if and only if the two propositions have identical truth values for each possible substitution of
propositions for their proposition variable?
Select one:

a. Tautology

b. Contradiction

c. None of the Choices

d. Proposition

Question 7
Answer saved

Marked out of 1

Flag question

Question text
Using Identity Law, the proposition p V False is equivalent to?
Select one:

a. None of the Choices

b. False

c. Neither True or False

d. True

Question 8
Answer saved

Marked out of 1

Flag question

Question text
Contradiction is a statement that is always true
Select one:

True

False

Question 9
Answer saved

Marked out of 1

Flag question

Question text
It is the Law of Logic which states that the proposition form p Λ True ≡ p?
Select one:

a. None of the Choices

b. De Morgan's Law

c. Identity Law

d. Idempotent Law

Question 10
Answer saved

Marked out of 1

Flag question

Question text
It is the negation of Tautology?
Select one:

a. Proposition
b. None among the choices

c. Tautology

d. Contradiction

Prelims (30/30 = 100/100)

Question 1
Answer saved

Marked out of 1.00

Flag question

Question text
Contradiction is a statement that is always true
Select one:

True

False

Question 2
Answer saved

Marked out of 2.00

Flag question

Question text
It specifies the meaning of mathematical statements?
Select one:

a. Logic

b. Reason
c. Rules of Logic

d. None among the choices

Question 3
Answer saved

Marked out of 2.00

Flag question

Question text
It is the negation of Tautology?
Select one:

a. Tautology

b. Proposition

c. None among the choices

d. Contradiction

Question 4
Answer saved

Marked out of 2.00

Flag question

Question text
It refers to statement being supported in the argument?
Select one:

a. None among the choices

b. Premises

c. Conclusion
d. Propositions

Question 5
Answer saved

Marked out of 2.00

Flag question

Question text
It exists if and only if the two propositions have identical truth values for each possible substitution of
propositions for their proposition variable?
Select one:

a. Proposition

b. Contradiction

c. Tautology

d. None of the Choices

Question 6
Answer saved

Marked out of 1.00

Flag question

Question text
It is the Law of Logic which states that the proposition form p Λ True ≡ p?
Select one:

a. Idempotent Law

b. Identity Law

c. None of the Choices

d. De Morgan's Law

Question 7
Answer saved

Marked out of 1.00

Flag question

Question text
It is the study of the methods and principles used to distinguish good (correct) from bad(incorrect)
reasoning?
Select one:

a. Mathematics

b. None among the choices

c. Logic

d. Discrete

Question 8
Answer saved

Marked out of 1.00

Flag question

Question text
It is the part of mathematics devoted to the study of discrete objects?
Select one:

a. Discrete

b. Statistics

c. None among the choices

d. Algebra

Question 9
Answer saved

Marked out of 2.00

Flag question

Question text
A proposition whose form is a tautology is called a tautological proposition
Select one:

True

False

Question 10
Answer saved

Marked out of 2.00

Flag question

Question text
Using Identity Law, the proposition p V False is equivalent to?
Select one:

a. None of the Choices

b. True

c. False

d. Neither True or False

Question 11
Answer saved

Marked out of 1.00

 Flag question

Question text
It is a statement that is always true regardless of the truth values of the individual logical variables?
Select one:

a. Contradiction

b. Proposition

c. Tautology

d. None among the choices

Question 12
Answer saved

Marked out of 2.00

Flag question

Question text
It is a group of propositions/statements which is divided into one or more premises and one and only
one conclusion?
Select one:

a. Statement

b. Proposition

c. Argument

d. None among the choices

Question 13
Answer saved

Marked out of 1.00

 Flag question

Question text
Tautology is a statement that is always false
Select one:

True

False

Question 14
Answer saved

Marked out of 2.00

Flag question

Question text
It refers to statements that supports the arguments?
Select one:

a. Premises

b. Propositions

c. None among the choices

d. Conclusions

Question 15
Answer saved

Marked out of 2.00

Flag question
Question text
It refers to the ability to understand and create mathematical arguments?
Select one:

a. Mathematical Reasoning

b. None among the choices

c. Algorithmic Thinking

d. Mathematical Modeling

Question 16
Answer saved

Marked out of 1.00

Flag question

Question text
A proposition whose form is a contradiction is called a tautological proposition
Select one:

True

False

Question 17
Answer saved

Marked out of 1.00

Flag question

Question text
Objects that can be counted are called?
Select one:
a. None among the choices

b. Discrete

c. Finite

d. Infinite

Question 18
Answer saved

Marked out of 1.00

Flag question

Question text
De Morgan's laws state that: The negation of a proposition is logically equivalent to the proposition in
which each component is negated
Select one:

True

False

Question 19
Answer saved

Marked out of 1.00

Flag question

Question text
It is that part of logic which deals with statements that are either true or false but not both?
Select one:

a. Fuzzy Logic

b. None among the choices

c. First Order Predicate Logic

d. Propositional Logic

Question 20
Answer saved

Marked out of 2.00

Flag question

Question text
It is the Law of Aristotelian Logic which states that “No Statement is both true and false”?
Select one:

a. None among the choices

b. Law of Non-contradiction

c. Law of Exclude Middle

d. Law of Identity

Midterms
Quiz 3 (10/10 = 100/100)
Question 1
Answer saved

Marked out of 1

Flag question

Question text
The ordering of elements in a set is insignificant and may contain duplicates.
Select one:
a. True

b. None of the Choices

c. Either True or False

d. False

Question 2
Answer saved

Marked out of 1

Flag question

Question text
Represent C={2, 4, 6, 8, 10, …, 100} using Set Builder Form.
Select one:

a. None of the choices

b. C = {x|x is an integer and x<=100}

c. C = {x|x is an even number}

d. C = {x | x is an even number and x <=100}

Question 3
Answer saved

Marked out of 1

Flag question

Question text
A = {a, e, i, o, u} is a set of?
Select one:

a. Small Letters
b. Vowel Letters

c. None of the Choices

d. English Alphabet Letter

Question 4
Answer saved

Marked out of 1

Flag question

Question text
It is a set representation where all the elements in the set are all listed separated by commas and
enclosed within braces or curly brackets?
Select one:

a. Descriptive

b. Tabular

c. Set Builder

d. None of the choices

Question 5
Answer saved

Marked out of 1

Flag question

Question text
If the elements of the set cannot be counted or enumerated, then the set is said to be?
Select one:

a. Finite Set
b. Infinite Set

c. None of the Choices

d. Counting Set

Question 6
Answer saved

Marked out of 1

Flag question

Question text
The elements of a set must be distinct, ordered and well-defined?
Select one:

a. None of the Choices

b. False

c. True

d. Neither True or False

Question 7
Answer saved

Marked out of 1

Flag question

Question text
B = {b, c, d, f, g, h, j, k, l, m, n, p, q, r, s, t, v, w, x, y, z} is a set of?
Select one:

a. Vowel Letters

b. None of the Choices

c. Small Letters

d. English Alphabet Letters

Question 8
Answer saved

Marked out of 1

Flag question

Question text
It refers to an equation that is universally true for all elements in some set?
Select one:

a. Power Set

b. None of the choices

c. Set Cardinality

d. Set Identity

Question 9
Answer saved

Marked out of 1

Flag question

Question text
The Set of Natural Numbers is represented using the boldface letter?
Select one:

a. N

b. Z

c. W
d. None of the choices

Question 10
Answer saved

Marked out of 1

Flag question

Question text
It is a collection of objects called elements?
Select one:

a. Set

b. None of the Choices

c. Members

d. Group

Quiz 4 (10/10 = 100/100)

Question 1
Answer saved

Marked out of 1

Flag question

Question text
It is a type of function where two distinct elements of A do not map to the same element of B?
Select one:

a. None of the choices

b. One-to-One

c. One-to-One Correspondence
d. Onto

Question 2
Answer saved

Marked out of 1

Flag question

Question text
If f:A->A, and f(A)=3x, then f(4)?
Select one:

a. 12

b. 4

c. 34

d. None of the choices

Question 3
Answer saved

Marked out of 1

Flag question

Question text
One-to-one is not a type of function

Select one:

True

False

Question 4
Answer saved

Marked out of 1
 Flag question

Question text
A function f:A→B is called onto, or injunction
Select one:

True

False

Question 5
Answer saved

Marked out of 1

Flag question

Question text
It is a type of function that is both one-to-one and onto?
Select one:

a. Injective

b. Surjective

c. None of the choices

d. Bijection

Question 6
Answer saved

Marked out of 1

Flag question
Question text
If f : A —> B , then A is called?
Select one:

a. Codomain of F

b. None of the choices

c. Function of f

d. Domain of f

Question 7
Answer saved

Marked out of 1

Flag question

Question text
Functions are also used represent how long it takes a computer to solve problems of a given size.
Select one:

True

False

Question 8
Answer saved

Marked out of 1

Flag question

Question text
A function f:A→B is a one-to-one correspondence, or a bijection
Select one:

True
 False

Question 9
Answer saved

Marked out of 1

Flag question

Question text
Let A = {1, 2, 3, 4} and B = {x, y, z}, if f:A—>B, then the domain of f is?
Select one:

a. None of the choices

b. {1,2,3,4,x,y,z}

c. {x,y,z}

d. {1,2,3,4}

Question 10
Answer saved

Marked out of 1

Flag question

Question text
In many instances, we assign to each element of a set a particular element of a second set.

Select one:

True

False

Midterms (50/50 = 100/100)

Question 1
Answer saved

Marked out of 2.00

Flag question

Question text
De Morgan's laws state that: The negation of a proposition is logically equivalent to the proposition in
which each component is negated
Select one:

True

False

Question 2
Answer saved

Marked out of 2.00

Flag question

Question text
It refers to an equation that is universally true for all elements in some set?
Select one:

a. None of the choices

b. Set Cardinality

c. Set Identity

d. Power Set

Question 3
Answer saved

Marked out of 2.00

 Flag question

Question text
B = {b, c, d, f, g, h, j, k, l, m, n, p, q, r, s, t, v, w, x, y, z} is a set of?
Select one:

a. English Alphabet Letters

b. None of the Choices

c. Small Letters

d. Vowel Letters

Question 4
Answer saved

Marked out of 2.00

Flag question

Question text
If the elements of the set cannot be counted or enumerated, then the set is said to be?
Select one:

a. None of the Choices

b. Counting Set

c. Infinite Set

d. Finite Set

Question 5
Answer saved

Marked out of 2.00

 Flag question

Question text
The Set of Natural Numbers is represented using the boldface letter?
Select one:

a. Z

b. N

c. None of the choices

d. W

Question 6
Answer saved

Marked out of 2.00

Flag question

Question text
A proposition whose form is a contradiction is called a tautological proposition
Select one:

True

False

Question 7
Answer saved

Marked out of 2.00

Flag question
Question text
It is the Law of Logic which states that the proposition form p Λ True ≡ p?
Select one:

a. None of the Choices

b. De Morgan's Law

c. Idempotent Law

d. Identity Law

Question 8
Answer saved

Marked out of 2.00

Flag question

Question text
A = {a, e, i, o, u} is a set of?
Select one:

a. Small Letters

b. English Alphabet Letter

c. Vowel Letters

d. None of the Choices

Question 9
Answer saved

Marked out of 2.00

Flag question

Question text
Represent C={2, 4, 6, 8, 10, …, 100} using Set Builder Form.
Select one:

a. C = {x|x is an integer and x<=100}

b. C = {x | x is an even number and x <=100}

c. None of the choices

d. C = {x|x is an even number}

Question 10
Answer saved

Marked out of 2.00

Flag question

Question text
It is a type of function where two distinct elements of A do not map to the same element of B?
Select one:

a. One-to-One

b. Onto

c. One-to-One Correspondence

d. None of the choices

Question 11
Answer saved

Marked out of 2.00

Flag question

Question text
One-to-one is not a type of function
Select one:

True

False

Question 12
Answer saved

Marked out of 2.00

Flag question

Question text
It is the negation of Tautology?
Select one:

a. Tautology

b. Contradiction

c. None among the choices

d. Proposition

Question 13
Answer saved

Marked out of 2.00

Flag question

Question text
A proposition whose form is a tautology is called a tautological proposition
Select one:

True

False
Question 14
Answer saved

Marked out of 2.00

Flag question

Question text
It is that part of logic which deals with statements that are either true or false but not both?
Select one:

a. Fuzzy Logic

b. First Order Predicate Logic

c. Propositional Logic

d. None among the choices

Question 15
Answer saved

Marked out of 2.00

Flag question

Question text
It is a set representation where all the elements in the set are all listed separated by commas and
enclosed within braces or curly brackets?
Select one:

a. Set Builder

b. None of the choices

c. Tabular

d. Descriptive
Question 16
Answer saved

Marked out of 2.00

Flag question

Question text
Objects that can be counted are called?
Select one:

a. Infinite

b. Finite

c. Discrete

d. None among the choices

Question 17
Answer saved

Marked out of 2.00

Flag question

Question text
If f : A —> B , then A is called?
Select one:

a. None of the choices

b. Domain of f

c. Codomain of F

d. Function of f

Question 18
Answer saved
Marked out of 2.00

Flag question

Question text
It exists if and only if the two propositions have identical truth values for each possible substitution of
propositions for their proposition variable?
Select one:

a. None of the Choices

b. Tautology

c. Contradiction

d. Proposition

Question 19
Answer saved

Marked out of 2.00

Flag question

Question text
It is a group of propositions/statements which is divided into one or more premises and one and only
one conclusion?
Select one:

a. Proposition

b. None among the choices

c. Statement

d. Argument

Question 20
Answer saved
Marked out of 2.00

Flag question

Question text
Let A = {1, 2, 3, 4} and B = {x, y, z}, if f:A—>B, then the domain of f is?
Select one:

a. None of the choices

b. {1,2,3,4}

c. {x,y,z}

d. {1,2,3,4,x,y,z}

Question 21
Answer saved

Marked out of 2.00

Flag question

Question text
It refers to the ability to understand and create mathematical arguments?
Select one:

a. Mathematical Modeling

b. Mathematical Reasoning

c. None among the choices

d. Algorithmic Thinking

Question 22
Answer saved

Marked out of 2.00

 Flag question

Question text
Using Identity Law, the proposition p V False is equivalent to?
Select one:

a. True

b. False

c. None of the Choices

d. Neither True or False

Question 23
Answer saved

Marked out of 2.00

Flag question

Question text
It specifies the meaning of mathematical statements?
Select one:

a. Logic

b. None among the choices

c. Reason

d. Rules of Logic

Question 24
Answer saved

Marked out of 2.00

 Flag question

Question text
A function f:A→B is a one-to-one correspondence, or a bijection
Select one:

True

False

Question 25
Answer saved

Marked out of 2.00

Flag question

Question text
It is the Law of Aristotelian Logic which states that “No Statement is both true and false”?
Select one:

a. None among the choices

b. Law of Non-contradiction

c. Law of Exclude Middle

d. Law of Identity

Quiz 5 (9/10 = 90/100)

Question 1
Answer saved

Marked out of 1
 Flag question

Question text
The Gilas Pilipinas Basketball Team has 10 players. How many ways can the coach select 5 players
to start the game?
Select one:

a. 50

b. 252

c. 30240

d. 210

Question 2
Answer saved

Marked out of 1

Flag question

Question text
If there are 20 girls and 10 boys in the class and you want to speak to one student of theclass. How
many choices do you have?
Select one:

a. 20

b. 30

c. 200

d. 10

Question 3
Answer saved

Marked out of 1
 Flag question

Question text
If A=6!, then A is equal to?
Select one:

a. 30

b. 720

c. 36

d. 360

Question 4
Answer saved

Marked out of 1

Flag question

Question text
Among 366 people, at least how many people could have the same birthday?
Select one:

a. 2

b. 3

c. 1

d. 0

Question 5
Answer saved

Marked out of 1
 Flag question

Question text
How many bit strings of length 4 contain either 3 consecutive 0s or 3 consecutive 1s?
Select one:

a. 4

b. 5

c. 7

d. 6

Question 6
Answer saved

Marked out of 1

Flag question

Question text
Two dice are thrown. How many possible outcomes are there?
Select one:

a. 36

b. 12

c. 24

d. 6

Question 7
Answer saved

Marked out of 1
 Flag question

Question text
Given the set of four letters, {A, B, C, D}, how many possibilities are there for selecting any two
letters where order is important?
Select one:

a. 24

b. 12

c. 8

d. 9

Question 8
Answer saved

Marked out of 1

Flag question

Question text
In how many ways can you choose 5 out of 10 friends to invite to a dinner party?
Select one:

a. 252

b. 120

c. 50

d. 500

Question 9
Answer saved

Marked out of 1
 Flag question

Question text
It refers to the number of ways in which a subset of objects can be selected from a given set of
objects, where order is important?
Select one:

a. Counting

b. Permutation

c. Factorial

d. Combination

Question 10
Answer saved

Marked out of 1

Flag question

Question text
35 voters were surveyed about their opinions regarding two presidentiables. 16supported
presidentiable 1 and 29 supported presidentiable 2. How many voters supported both, assuming that
every voter supported either presidentiable 1 or presidentiable 2 or both?
Select one:

a. 45

b. 19

c. 10

d. 6
 Quiz 6 (9/10 = 90/100)
Question 1
Answer saved

Marked out of 1

Flag question

Question text
It is the maximum level of any vertex of the tree?
Select one:

a. None of the choices

b. Level

c. Root

d. Height

Question 2
Answer saved

Marked out of 1

Flag question

Question text
It is the number of edges along the unique path between it and the root?
Select one:

a. Node

b. Level

c.
Height
d. None of the choices

Question 3
Answer saved

Marked out of 1

Flag question

Question text
Refers to a vertex on which no edges are incident?
Select one:

a. Loop

b. Edge-Endpoint

c. Isolated

d. None of the choices

Question 4
Answer saved

Marked out of 1

Flag question

Question text
It is a complete Graph where each vertex in one of the subsets is connected by exactly one edge to
each vertex in the other subset, but not to any vertices in its own subset?
Select one:

a. Indegree

b. Bipartite

c. Subgraph
d. None of the choices

Question 5
Answer saved

Marked out of 1

Flag question

Question text
A graph having 6 vertices and 9 edges, if a tree is to make from a graph, how many edges should be
deleted?
Select one:

a. None of the choices

b. 5

c. 4

d. 6

Question 6
Answer saved

Marked out of 1

Flag question

Question text
Refers to the sum of the indegree and outdegree of the graph?
Select one:

a. Degree

b. Indegree

c. Outdegree
d. None of the choices

Question 7
Answer saved

Marked out of 1

Flag question

Question text
It is a vertex distinguishable from other vertex?
Select one:

a. Left Child

b. Root

c. Right Child

d. None of the choices

Question 8
Answer saved

Marked out of 1

Flag question

Question text
In a graph, let V = {v1, v2, v3, v4}, and E = {e1, e2, e3, e4}, assuming the endpoints of e1are v1 and
v2, the endpoints of e2 are v1 and v3, the endpoints of e3 are v2 and v3, theendpoint of e4 is v4.
What is the loop in the graph?
Select one:

a. e3

b. None of the choices

c. e2
d. e4

Question 9
Answer saved

Marked out of 1

Flag question

Question text
Given a graph with V = {a, b, c, d}, and E = {(a, b), (a, c), (b, c) (c, d), (b, d)}, how manyedges should
be deleted to create a spanning tree?
Select one:

a. None of the choices

b. 1

c. 3

d. 2

Question 10
Answer saved

Marked out of 1

Flag question

Question text
How many edges can fully connect a graph with 4 vertices?
Select one:

a. 5

b. 4

c. None of the choices

d. 6

Finals (49/50 = 98/100)

Question 1
Answer saved

Marked out of 1.00

Flag question

Question text
It is a connected graph that contains no cycles?
Select one:

a. Subgraph

b. None of the choices

c. Tree

d. Complete Graph

Question 2
Answer saved

Marked out of 1.00

Flag question

Question text
Given a graph with V = {a, b, c, d}, and E = {(a, b), (a, c), (b, c) (c, d), (b, d)}, how manyedges should
be deleted to create a spanning tree?
Select one:

a. 3

b. 1
c. 2

d. None of the choices

Question 3
Answer saved

Marked out of 1.00

Flag question

Question text
A computer password consists of a letter of the alphabet followed by three digits. Find the total
number of passwords that can be created.
Select one:

a. 36

b. 2600

c. 260

d. 26000

Question 4
Answer saved

Marked out of 2.00

Flag question

Question text
Two dice are thrown. How many possible outcomes are there?
Select one:

a. 12

b. 24
c. 6

d. 36

Question 5
Answer saved

Marked out of 1.00

Flag question

Question text
It is defined to be the product of all the integers from 1 to n and is denoted n!?
Select one:

a. Factorial

b. Counting

c. Combination

d. Permutation

Question 6
Answer saved

Marked out of 1.00

Flag question

Question text
It is an edge with just one endpoint?
Select one:

a. Parallel

b. Edge-Endpoint

c. None of the choices

d. Loop

Question 7
Answer saved

Marked out of 1.00

Flag question

Question text
It is a tree in which there is one vertex that is distinguished from the others?
Select one:

a. Spanning Tree

b. Rooted Tree

c. None of the choices

d. Binary Tree

Question 8
Answer saved

Marked out of 1.00

Flag question

Question text
It consists of two finite sets, a nonempty set V(G) of vertices and a set E(G) of edges?
Select one:

a. Graph

b. Loop

c. Tree

d. None of the choices

Question 9
Answer saved

Marked out of 2.00

Flag question

Question text
In a graph, let V = {v1, v2, v3}, and E = {e1, e2, e3}, assuming the endpoints of e1 are v1and v2, the
endpoints of e2 are v1 and v3, the endpoints of e3 are v2 and v3. Then e1 and e2 are incident on
what vertex in the graph?
Select one:

a. v1

b. v2

c. v3

d. None of the choices

Question 10
Answer saved

Marked out of 1.00

Flag question

Question text
Refers to a graph that does not have any loops or parallel edges?
Select one:

a. Graph

b. None of the choices

c. Digraph

d. Simple graph
Question 11
Answer saved

Marked out of 1.00

Flag question

Question text
If A=6!, then A is equal to?
Select one:

a. 30

b. 36

c. 720

d. 360

Question 12
Answer saved

Marked out of 1.00

Flag question

Question text
Refers to the sum of the indegree and outdegree of the graph?
Select one:

a. Degree

b. Outdegree

c. None of the choices

d. Indegree

Question 13
Answer saved
Marked out of 1.00

Flag question

Question text
A standard deck of playing cards consist of 52 cards, 4 suits for each 13 cards. How many ways can
you choose 2 kings from 4 available kings suits?
Select one:

a. 1

b. 6

c. 13

d. 8

Question 14
Answer saved

Marked out of 2.00

Flag question

Question text
How many edges can fully connect a graph with 4 vertices?
Select one:

a. 4

b. 5

c. None of the choices

d. 6

Question 15
Answer saved

Marked out of 1.00

 Flag question

Question text
In how many ways can 5 different books be arranged on a shelf?
Select one:

a. 25

b. 120

c. 125

d. 100

Question 16
Answer saved

Marked out of 1.00

Flag question

Question text
It is a complete Graph where each vertex in one of the subsets is connected by exactly one edge to
each vertex in the other subset, but not to any vertices in its own subset?
Select one:

a. Indegree

b. Bipartite

c. Subgraph

d. None of the choices

Question 17
Answer saved

Marked out of 1.00

 Flag question

Question text
A tree traversal where the left subtree is visited first, followed by the root, then the right subtree?
Select one:

a. None of the choices

b. Preorder

c. Postorder

d. Inorder

Question 18
Answer saved

Marked out of 1.00

Flag question

Question text
In how many ways can you choose 5 out of 10 friends to invite to a dinner party?
Select one:

a. 120

b. 50

c. 252

d. 500

Question 19
Answer saved

Marked out of 1.00

 Flag question

Question text
A circuit can store a bit, a binary digit, 1 or 0. So, for 1 bit, there are 2 possible states.How many
possible states if the binary has 4 bits?
Select one:

a. 2

b. 32

c. 8

d. 16

Question 20
Answer saved

Marked out of 2.00

Flag question

Question text
If there are 20 girls and 10 boys in the class and you want to speak to one student of theclass. How
many choices do you have?
Select one:

a. 30

b. 200

c. 10

d. 20

Question 21
Answer saved

Marked out of 1.00

 Flag question

Question text
35 voters were surveyed about their opinions regarding two presidentiables. 16supported
presidentiable 1 and 29 supported presidentiable 2. How many voters supported both, assuming that
every voter supported either presidentiable 1 or presidentiable 2 or both?
Select one:

a. 45

b. 19

c. 10

d. 6

Question 22
Answer saved

Marked out of 1.00

Flag question

Question text
A tree is not a tree if it has?
Select one:

a. |E| ≥ |V|

b. |E|> |V|

c. None of the choices

d. |E| < |V|

Question 23
Answer saved

Marked out of 1.00

 Flag question

Question text
It refers to the number of ways in which a subset of objects can be selected from a given set of
objects, where order is not important?
Select one:

a. Counting

b. Permutation

c. Combination

d. Factorial

Question 24
Answer saved

Marked out of 1.00

Flag question

Question text
It is the maximum level of any vertex of the tree?
Select one:

a. Height

b. Root

c. None of the choices

d. Level

Question 25
Answer saved

Marked out of 2.00

 Flag question

Question text
Refers to a vertex unconnected by an edge to any other vertex in the graph?
Select one:

a. Isolated

b. None of the choices

c. Loop

d. Parallel

Question 26
Answer saved

Marked out of 1.00

Flag question

Question text
If 75 students are to be assigned in a room, filling all available rooms, how many rooms would
require two students to share a room?
Select one:

a. 37

b. 36

c. 39

d. 38

Question 27
Answer saved

Marked out of 2.00

 Flag question

Question text
It refers to the number of ways in which a subset of objects can be selected from a given set of
objects, where order is important?
Select one:

a. Factorial

b. Permutation

c. Combination

d. Counting

Question 28
Answer saved

Marked out of 1.00

Flag question

Question text
Vertices with the same parent are called?
Select one:

a. None of the choices

b. Child

c. Descendants

d. Siblings

Question 29
Answer saved

Marked out of 1.00

 Flag question

Question text
Refers to a vertex on which no edges are incident?
Select one:

a. None of the choices

b. Isolated

c. Edge-Endpoint

d. Loop

Question 30
Answer saved

Marked out of 2.00

Flag question

Question text
It is the number of edges along the unique path between it and the root?
Select one:

a. None of the choices

b.
Height

c. Level

d. Node

Question 31
Answer saved

Marked out of 2.00

 Flag question

Question text
A local telephone number in an office is given by a sequence of three digits. How manydifferent
telephone numbers are there if the first digit cannot be 0?
Select one:

a. 900

b. 27

c. 30

d. 1000

Question 32
Answer saved

Marked out of 1.00

Flag question

Question text
Among 366 people, at least how many people could have the same birthday?
Select one:

a. 3

b. 1

c. 2

d. 0

Question 33
Answer saved

Marked out of 1.00

 Flag question

Question text
In a graph, let V = {v1, v2, v3, v4}, and E = {e1, e2, e3, e4}, assuming the endpoints of e1are v1 and
v2, the endpoints of e2 are v1 and v3, the endpoints of e3 are v2 and v3, theendpoint of e4 is v4.
What is the loop in the graph?
Select one:

a. e4

b. e3

c. None of the choices

d. e2

Question 34
Answer saved

Marked out of 1.00

Flag question

Question text
There are 20 CS majors and 25 IT majors. How many ways are there to pick one CS major or one IT
major?
Select one:

a. 45

b.
25

c. 20

d. 100

Question 35
Answer saved

Marked out of 1.00

Flag question

Question text
Given the set of four letters, {A, B, C, D}, how many possibilities are there for selecting any two
letters where order is important?
Select one:

a. 8

b. 9

c. 24

d. 12

Question 36
Answer saved

Marked out of 1.00

Flag question

Question text
A graph having 6 vertices and 9 edges, if a tree is to make from a graph, how many edges should be
deleted?
Select one:

a. 5

b. 6

c. None of the choices

d. 4

Question 37
Answer saved

Marked out of 2.00

Flag question

Question text
The Gilas Pilipinas Basketball Team has 10 players. How many ways can the coach select 5 players
to start the game?
Select one:

a. 252

b. 210

c. 30240

d. 50

Question 38
Answer saved

Marked out of 1.00

Flag question

Question text
In how many different ways can the letters of the word 'DISCRETE' be arranged in such away that
the vowels always come together?
Select one:

a. 2160

b. 24

c. 120

d. 720

Question 39
Answer saved

Marked out of 2.00

Flag question

Question text
It is a vertex distinguishable from other vertex?
Select one:

a. Root

b. Left Child

c. None of the choices

d. Right Child

Question 40
Answer saved

Marked out of 1.00

Flag question

Question text
How many bit strings of length 4 contain either 3 consecutive 0s or 3 consecutive 1s?
Select one:

a. 5

b. 4

c. 6

d. 7