Your browser does not support JavaScript!
AMA University Answers
Login Register

Discrete Mathematics

Showing 226-300 of 326 answers

The expression, AÇB = B ÇA is based on
  • Distributive Law
  • Involution Law
  • De Morgan's Law
  • Commutative Law Correct
The expression, AÈ A = A is based on
  • Idempotent Law Correct
  • Involution Law
  • Absorption Law
  • Commutative Law
The expression, AÈÆ= A is based on
  • Domination Laws
  • De Morgan's Law
  • Identity Law Correct
  • Associative Law
The expressionA={x:x is a consonant in English alphabet}Is an example of a set written in roster or tabular form
  • True
  • False Correct
The figure below is an inverse function
  • True
  • False Correct
The functionIs a bijective function
  • True Correct
  • False
The functionIs an injective function
  • True
  • False Correct
The geometric sequences uses common ___ in finding the succeeding terms.
  • factor Correct
The given graph is planar.
  • true Correct
The inverse of A->B is ~A->~B
  • True Correct
  • False
The inverse of the statement a -> b is ~a -> ~b
  • True Correct
  • False
The minimum number of colors required in a proper vertex coloring of the graph.
  • Chromatic Number Correct
The number of edges incident to a vertex.
  • Degree of a vertex Correct
The number of simple digraphs with |V | = 3 is
  • 512 Correct
The set Y = {a} is considered as aI : Finite setII : Singleton
  • I only
  • II only
  • Neither I nor II
  • Both I and II Correct
The set-builder notation for the set A = {2, 4, 6, 8} is
  • A = { x : x< 0 and x % 2 = 0}
  • A = { x : x < 0 and x % 2 = 1}
  • A = { x : x> 0 and x % 2 = 1}
  • A = { x : x> 0 and x % 2 = 0} Correct
The set-builder notation for the set X = {1, 2, 3, 4} is
  • A = { x : x> 0 and x <5} Correct
  • A = { x : x> 0 and x % 2 = 1}
  • A = { x : x< 0 and x > 5}
  • A = { x : x> 0 and x % 2 = 0}
The square and the triangle are both blue.
  • The statement is FALSE Correct
The square and the triangle are both green.
  • The statement is FALSE Correct
The square is not blue or the triangle is green
  • The Statement is TRUE Correct
The square is not blue or the triangle is green.
  • The statement is FALSE Correct
The study of what makes an argument good or bad.
  • logic Correct
The sum of the first 100 odd positive integers
  • Atomic – N/A Correct
The sum of the geometric progression is called geometric series
  • true Correct
The symbol →means _______
  • OR
  • NOT Correct
  • AND
  • IF AND ONLY IF
The tree elements are called
  • nodes Correct
The truth table Is a contingency
  • True Correct
  • False
TheFull Relation between sets X and Y is the setX×Y
  • True Correct
  • False
There is no such thing as an "empty relation"
  • True
  • False Correct
These are lines or curves that connect vertices.
  • edges Correct
These are the rules by which a computer operates and are created through the laws of discrete mathematics
  • computers
  • algorithm Correct
  • passwords
  • probability
This can be conceptualized as finding the chance of occurrence of an event
  • probability Correct
  • combinatorics
  • mathematical logic
  • graph theory
This is a method for determining the number of elements without actually enumerating the elements in a set one by one
  • Three-set addition
  • Counting technique Correct
  • None of these
  • Addition Principle
This is a series of points called nodes or vertices which are interconnected by a set of lines called edges
  • graph theory
  • combinatorics
  • graphs Correct
  • probability
This is a set of mathematical discipline that is used in order to reduce rules of formal logic to the rules of algebra
  • mathematical logic Correct
  • combinatorics
  • graph theory
  • probability
This is a set that contains a definite number of elements
  • Universal set
  • Singleton
  • Proper subset
  • Finite set Correct
This is about considering the meaning and personal value of a product in a particular culture
  • common combinations of letters alternate between hands
  • common letters under dominant fingers
  • QWERTY typists produce market pressures not to change
  • Reflective Design Correct
This is an application of discrete mathematics that defines the rules by which a computer operates
  • algorithm Correct
  • scheduling
  • database
  • web-searches
This is an application of discrete mathematics that use linear algebra in order to transform (move, scale, change perspective) objects
  • computers
  • database
  • map
  • video games Correct
This is the branch of mathematics that deals with "discrete objects"
  • combinatorics
  • sets
  • discrete math Correct
  • continuous math
This is the mathematics of counting and arranging objects
  • sets
  • combinatorics Correct
  • graph theory
  • probability
Tracing all edges on a figure without picking up your pencil or repeating and starting and stopping at different spots
  • Euler Circuit Correct
Translate "¬(Pν Q)→ Q" into English
  • If Jack or Jill did not pass math, then Jill passed math. Correct
Two edges are adjacent if they share a vertex.
  • true Correct
Two graphs that are the same are said to be _______________
  • isomorphic Correct
Two statements are said to be logically equivalent if their truth tables have the same truth values
  • True Correct
  • False
Under the complement law, the set AÇ A' is equivalent to
  • ⋃
  • Æ Correct
  • A
  • B
We can define a function using f: A →B
  • True Correct
  • False
We can have donuts for dinner, but only if it rains.
  • Molecular - Conditional Correct
What does the application of propositional logic in Search engines?
  • Used to store data and can be extracted with information
  • All of these
  • It is mainly consist of logic gates which are electronic devices that implements Boolean operators
  • It narrows down searches Correct
What does the propositional logic uses to stand for statements and show the relationships between statements?
  • computers
  • variables
  • all of these
  • symbols Correct
What is the 20th term?
  • 29 Correct
What is the 4th and 8th element of a = n^(2) ?
  • 16,64 Correct
What is the difference of persons who take wine and coffee to the persons who the persons who takes tea only?
  • 15 Correct
What is the elementnin the domain such asf = 1
  • 2 Correct
What is the line covering number of for the following graph?
  • 3 Correct
What is the matching number for the following graph?
  • 4 Correct
What is the minimum height height of a full binary tree?
  • 3 Correct
What is the missing term? 3,9,__,81....
  • 27 Correct
What is the sum from 1st to 5th element
  • 40 Correct
What is the type of progression?
  • Arithmetic Correct
What is the value of the last column in the truth table below?
  • FALSE FALSE FALSE TRUE
  • FALSE FALSE FALSE FALSE
  • TRUE TRUE TRUE FALSE Correct
  • FALSE TRUE TRUE TRUE
What type of progression this suggest?
  • arithmetic Correct
When a connected graph can be drawn without any edges crossing, it is called ________________ .
  • Planar graph Correct
Which among the following is an example of a Truth table?
  • (P V Q) Λ ~ (P Λ Q)
  • A~A TRUE FALSE FALSE TRUE Correct
  • All of these
  • So, if A is TRUE, ~A is FALSE If A is FALSE ~A is TRUE
Which among the following is NOT under the logical connectives?
  • negations
  • disjunctions
  • None of these Correct
  • Conditionals
Which among the following statement correctly describes Discrete Mathematics?
  • This is the branch of mathematics that deals with discrete objects Correct
  • All of these
  • It is also known as continuous math
  • It deals with the study of combinations and analysis
Which among the following statement is a proposition?
  • A whole number is less than 100
  • 10 + 2 = 6+6 Correct
  • All of these
  • 2x = 2(2y)
Which among the following statement is NOT TRUE about tautology?
  • Contingency are statements that are always FALSE regardless of the truth value of the propositions it contains Correct
  • This is a statement whose form is a tautology
  • These are statements that are always TRUE regardless of the truth values of the proposition it contains
  • None of these
Which among the following statements best describes "Combinatorics"?
  • an expression of one or more variables defined on some specific domain
  • the study of random processes and their results
  • This is the mathematics of counting and arranging objects Correct
  • This is a set of mathematical discipline that is used in order to reduce rules of formal logic to the rules of algebra
Which among the following statements is a Propositional Equivalents?
  • ~a ∧ ~b and (a ∨ b) ∧ (~a ∧ ~b
  • y∧~x and ~(x∨~y
  • x∧~x and ~(x∨~x Correct
  • All of these
Which among the following truth table is a contradiction?
  • ABA ∨ B TRUE TRUE TRUE TRUE FALSE TRUE FALSE TRUE TRUE FALSE FALSE TRUE
  • All of these
  • ABA ∨ B TRUE TRUE FALSE TRUE FALSE TRUE FALSE TRUE TRUE FALSE FALSE FALSE
  • ABA ∨ B TRUE TRUE FALSE TRUE FALSE FALSE FALSE TRUE FALSE FALSE FALSE FALSE Correct
Which among the following truth table is a tautology?
  • (P Λ Q)~ (P Λ Q)(P V Q) Λ ~ (P Λ Q)TRUE FALSE TRUE FALSE TRUE TRUE FALSE TRUE TRUE FALSE TRUE TRUE Correct
  • None of these
  • (P Λ Q)~ (P Λ Q)(P Λ Q) Λ ~ (P Λ Q)TRUE FALSE FALSE FALSE TRUE FALSE FALSE TRUE TRUE FALSE TRUE FALSE
  • (P Λ Q)~ (P Λ Q)(P V Q) Λ ~ (P Λ Q)TRUE FALSE TRUE FALSE TRUE TRUE FALSE TRUE TRUE FALSE TRUE FALSE
Which among the following utilizes discrete mathematics in its application?
  • None of these
  • Google Maps Correct
  • Publishing Books
  • Social Media
Which of among the following is/are the object/s studied in discrete mathematics?
  • sets
  • All of these Correct
  • integers
  • graphs
All courses