Your browser does not support JavaScript!

Discrete Mathematics

Showing 151-225 of 326 answers

In a given function f:X→Y, X is the co domain and Y is the domain
  • True
  • False Correct
In a simple graph, the number of edges is equal to twice the sum of the degrees of the vertices.
  • FALSE Correct
IN combinations, the arrangement of the elements is in a specific order.
  • False Correct
In how many different ways can the letters of the word 'OPTICAL' be arranged so that the vowels always come together?
  • 720 Correct
In set theory, N represents all natural numbers
  • True Correct
  • False
In set theory, R represents all real numbers
  • True Correct
  • False
In set theory, Z+ represents all natural numbers
  • True
  • False Correct
In the absorption law, the set A ∪ (A ∩ B) is equivalent to A
  • True Correct
  • False
In the absorption law, the setXÈ(X Ç Y)is equivalent to
  • Y
  • Æ
  • X Correct
In the complement law, (A ∪ B) ∪ C = A ∪ (B ∪ C)
  • True
  • False Correct
In the concept of identity law, the expression BÈÆis equivalent to
  • Æ
  • A
  • B Correct
In the function f: A →B,f is the function while A is called the domain and B is the codomain
  • True Correct
  • False
In the hierarchy of logical connectives, which has the second level of precedence?
  • OR
  • AND Correct
  • NOT
  • IMPLIES
In the relation R={(1,1),(1,2),(3,2), {1 and 2} are considered the domain
  • True
  • False Correct
In the relation R={(1,1),(1,2),(3,2), {1 and 3} are considered the range
  • True
  • False Correct
In the relation R={(a,1),(b,2),(c,2), {a, b,and c} are considered the domain
  • True Correct
  • False
In the relationA × B = {(a, 2), (a, 7), (b, 2), (b, 7)}Dom(R) = {2,7}
  • True
  • False Correct
In the relationA × B = {(a, 2), (a, 7), (b, 2), (b, 7)}Ran(R) = {a,b}
  • True
  • False Correct
Indicate which, if any, of the following graphs G = (V, E, φ), |V | = 5, is not connected.
  • φ = ( a {1,2} b {2,3} c {1,2} d {1,3} e {2,3} f {4,5} ) Correct
Indicate which, if any, of the following three graphs G = (V, E, φ), |V | = 5, is not isomorphic to any of the other two.
  • φ = (A {1,3} B {2,4} C {1,2} D {2,3} E {3,5} F {4,5} ) Correct
Injective function is a function where in no two elements are mapped into the same image
  • True Correct
  • False
Injective means we won't have two or more "A"s pointing to the same "B"
  • True Correct
  • False
is a function from a subset of the set of integers.
  • sequence Correct
is a function which is both an injection and surjection. In other words, if every element of the codomain is the image of exactly one element from the domain
  • bijection Correct
Is it the beginning to be used more to infer or predict someone's behavior?
  • The voltage applied to crystal changes polarisation
  • transparent and polarised, bottom plate reflecting
  • Indirect emotion detection Correct
  • Light passes through the top plate and crystal
is the same truth value under any assignment of truth values to their atomic parts.
  • Logic equivalence Correct
is the simplest style of proof.
  • direct proof Correct
It develops slowly and take a long time to go _____________
  • long wait
  • Conscious Emotion Correct
  • punched card stacks or large data files prepared
  • line printer output
It is a connected graph containing no cycles.
  • tree Correct
It is a rule that assigns each input exactly one output
  • function Correct
It is an algorithm for traversing or searching tree or graph data structures.
  • breadth first search Correct
It is the switching the hypothesis and conclusion of a conditional statement.
  • Converse Correct
It is used to measure GSR, facial expressions, gestures, body movement?
  • Sensing technologies Correct
  • softens edges by using shades of line colour
  • different colours for each pixel
  • also used for text
It refers to making products look, feel, and sound good
  • Allows rapid entry of text by experienced users
  • Key-press closes the connection, causing a character code to be sent
  • Visceral Design Correct
  • Most common text input device
Let ‘G’ be a connected planar graph with 20 vertices and the degree of each vertex is 3. Find the number of regions in the graph.
  • 12 Correct
Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7} Find A U B
  • {1, 2, 3, 4, 5, 6, 7} Correct
Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7} Find A\ B
  • {1, 2} Correct
Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7} Find A∩ B
  • {3, 4, 5} Correct
Let A = {3, 4, 5}. Find the cardinality of P(A)
  • 8 Correct
of a a subset B of the codomain is the set f −1 (B) {x ∈ X : f (x) ∈ B}.
  • inverse image Correct
Out of 7 consonants and 4 vowels, how many words of 3 consonants and 2 vowels can be formed?
  • 210 Correct
Paths start and stop at the same vertex.
  • false Correct
Proofs that is used when statements cannot be rephrased as implications.
  • Proof by Contradiction Correct
Proposition 4.2.1
  • A graph T is a tree if and only if between every pair of distinct vertices of T there is a unique path. Correct
Proposition 4.2.3
  • Any tree with at least two vertices has at least two vertices of degree one. Correct
Proposition 4.2.4
  • 4 Let T be a tree with v vertices and e edges. Then e v - 1. Correct
R = {(a, b), (a, c), (b, c), (d, a)}The given relation above has the following digraph
  • True
  • False Correct
Read the problem below then answer the questions that follow:An advertising company conducted a survey on which brand of detergent is used by the residents in a Barangay Maligaya The results are: 35 residents use only Brand A, 23 residents use only Brand Band 40 residents use only Brand C They also came up with the following results: 15 residents both use brand A and B, 12 residents both use brand A and C, 10 residents both use brand B and C, and 5 residents use all three brandsHow many residents took part in the survey?
  • 66 people took part on the survey Correct
  • 98 people took part on the survey
  • 67 people took part on the survey
  • 97 people took part on the survey
Read the problem below then answer the questions that follow:An advertising company conducted a survey on which brand of detergent is used by the residents in a Barangay Maligaya The results are: 35 residents use only Brand A, 23 residents use only Brand Band 40 residents use only Brand C They also came up with the following results: 15 residents both use brand A and B, 12 residents both use brand A and C, 10 residents both use brand B and C, and 5 residents use all three brandsWhich of the following is the equivalent Venn Diagram of the paragraph above?
  • None of these
Read the problem below then answer the questions that follow:In a class of 40, 14 students are taking up Programming 1 and 29 are taking up Filipino 1 If 5 students are taking both classes, how many students are taking up Filipino 1 ONLY?
  • 9
  • 5
  • 12
  • 24 Correct
Read the problem below then answer the questions that follow:In a class of 40, 14 students are taking up Programming 1 and 29 are taking up Filipino 1 If 5 students are taking both classes, how many students are taking up Programming 1 ONLY?
  • 24
  • 12
  • 5
  • 9 Correct
Relations may exist between objects of the same set or between objects of two or more sets
  • True Correct
  • False
Rule that states that every function can be described in four ways: algebraically (a formula), numerically (a table), graphically, or in words.
  • Rule of four Correct
Shneiderman's rules for mistake messages alludes to the detecting advances utilized to degree galvanic skin reaction (GSR), facial expressions, motions, body development
  • True
  • False Correct
Solve for the value of n in : −4= n+7 over 6
  • -31 Correct
surjective and injecive are opposites of each other
  • False Correct
Tautological statement is a statement whose form is a tautology
  • True Correct
  • False
Tautology are statements that are always TRUE regardless of the truth values of the proposition it contains
  • True Correct
  • False
The ________________________ states that if event A can occur in m ways, and event B can occur in n disjoint ways, then the event “A or B” can occur in m + n ways
  • Additive principle Correct
The ____is a subset of the codomain. It is the set of all elements which are assigned to at least one element of the domain by the function. That is, the range is the set of all outputs
  • range Correct
The (->)is also called a conditional statement
  • True Correct
  • False
The Broncos will win the Super Bowl or I’ll eat my hat.
  • Molecular - Conjunction Correct
The cardinality of {3, 5, 7, 9, 5} is 5.
  • FALSE Correct
The child of a child of a vertex is called
  • Grandchild Correct
The contra-positive of X->Y is ~X->~Y
  • True
  • False Correct
The converse of the statement x -> y is y -> x
  • True Correct
  • False
The converse of X->Y is X->Y
  • True
  • False Correct
The customers wore shoes
  • Atomic Correct
The customers wore shoes and they wore socks
  • Molecular Correct
The expression A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) is based on the distributive law
  • True Correct
  • False
The expression A∩B=B∩A is based on the commutative law
  • True Correct
  • False
The expression A∪B=B∪A is based on the associative law
  • True
  • False Correct
The expression X⊆Y is read as, "X is a subset of Y"
  • True Correct
  • False
The expression, ( A' )' = A is based on
  • Absorption Law
  • Commutative Law
  • Involution Law Correct
  • Idempotent Law
The expression, AÇÆ= Æis based on
  • Domination Law Correct
  • Associative Law
  • Identity Law
  • De Morgan's Law
All courses