Your browser does not support JavaScript!
InnovativePiranha just signed up and they study Computer Science 💻
CommunistHornet just signed up and they study Computer Science 💻
LtdPerch just signed up and they study Hotel Management 🏨
SacredPeafowl downvoted the question #9433.
SacredPeafowl downvoted the question #9433.
MildHedgehog just signed up and they study Marketing Management 📈
UnusualDingo upvoted the question #14778.
WillingKrill downvoted the question #9055.
WillingKrill downvoted the question #3402.
WickedHawk downvoted the question #18072.
AMA University Answers
Earn money Login Register

Discrete Mathematics

Showing 1-75 of 338 answers

( A' )' = empty set?
  • True
  • False Correct
14
(A ∪ B)' = A' ∩ B' is true based on the De Morgan law
  • True Correct
  • False
17
¬(P ∨ Q) is logically equal to which of the following expressions?
  • ¬P ∧ ¬Q. Correct
74
¬P ∨ Q is equivalent to :
  • P → Q Correct
270
10 The truth table Is a contradiction
  • True
  • False Correct
16
9 The truth table Is a tautology
  • True
  • False Correct
12
A ___ connected graph with no cycles. (If we remove the requirement that the graph is connected, the graph is called a forest.) The vertices in a tree with degree 1 are called __
  • Tree - leaves Correct
67
A ___ graph has two distinct groups where no vertices in either group connecting to members of their own group
  • bipartite Correct
196
A ____ is a ___which starts and stops at the same vertex.
  • Euler circuit - Euler path Correct
203
A ______ graph has no isolated vertices
  • connected Correct
250
A = {10,11,12,13} and B = {13,14,15} then (A−B) = {10,11,12}
  • True Correct
  • False
14
A = {10,11,12,13} and B = {13,14,15} then (B−A) = {10,11,12}
  • True
  • False Correct
12
A = {5,2,6} and B = {2,10,31} is considered a disjoint set
  • True
  • False Correct
12
A = {7,1,8} and B = {100,99,54} are considered equivalent sets
  • True Correct
  • False
12
A = {7,1,8} and B = {8,1,9} are considered equal sets
  • True
  • False Correct
53
A bijective function is a function wherein no two elements are mapped into the same image
  • True
  • False Correct
11
A bijective function is both injective and surjective
  • True Correct
  • False
11
A binary relation R on a single set B is a subset ofB×B
  • True Correct
  • False
42
1
A Bipartite graph is a graph for which it is possible to divide the vertices into two disjoint sets such that there are no edges between any two vertices in the same set.
  • True Correct
309
A Ç Æ = Æ
  • True Correct
  • False
9
A ÇA' = Æ
  • True Correct
  • False
9
A connected graph with no cycles.
  • tree Correct
268
A Contradiction is a formula which is always true for every value of its propositional variables
  • True
  • False Correct
13
A dimension is the size of a matrix
  • True Correct
  • False
9
A finite set is a collection of all elements in a particular context or application
  • True
  • False Correct
13
A Function assigns to each element of a set, exactly one element of a related set
  • True Correct
  • False
9
A function can be one to one, many to one, and one to many
  • True
  • False Correct
10
A function table is one way to describe a function
  • True Correct
  • False
11
A function which renames the vertices.
  • isomorphism Correct
254
A graph F is a ___if and only if between any pair of vertices in F there is at most ___
  • forest - one path Correct
181
A graph for which it is possible to divide the vertices into two disjoint sets such that there are no edges between any two vertices in the same set.
  • Bipartite graph Correct
205
A graph is an ordered pair G (V, E) consisting of a nonempty set V (called the vertices) and a set E (called the edges) of two-element subsets of V.
  • true Correct
52
A graph is complete if there is a path from any vertex to any other vertex.
  • false Correct
78
A graph T is a tree if and only if between every pair of distinct vertices of T there is a unique path.
  • true Correct
188
A is a subset of B, if A is contained in B or every element of A is in B This type of set is called a
  • finite set
  • proper subset
  • subset Correct
  • proper subset
15
A path which visits every vertex exactly once
  • Hamilton Path Correct
162
A relation can be a subset of a Cartesian product
  • True Correct
  • False
9
A relation can be represented by a directed graph
  • True Correct
  • False
10
A relation can be written as R(x,y)
  • True Correct
  • False
9
A Relation is a term used in mathematics to express relationship between objects
  • True Correct
  • False
9
A relation is considered a function even if all of the elements of the domain are assigned to the same element of the range
  • True Correct
  • False
11
A sequence of vertices such that consecutive vertices (in the sequence) are adjacent (in the graph). A walk in which no edge is repeated is called a trail, and a trail in which no vertex is repeated (except possibly the first and last) is called a path
  • Walk Correct
238
A sequence of vertices such that every vertex in the sequence is adjacent to the vertices before and after it in the sequence
  • Walk Correct
189
A sequence that involves a common difference in identifying the succeeding terms
  • Arithmetic Progression Correct
293
A set of statements, one of which is called the conclusion and the rest of which are called premises.
  • argument Correct
239
A simple graph has no loops nor multiple edges.
  • True Correct
157
A spanning tree that has the smallest possible combined weight.
  • minimum spanning tree Correct
322
1
A statement which is true on the basis of its logical form alone.
  • Tautology Correct
71
A surjective function is a function that "reverses" another function
  • True
  • False Correct
10
A survey was conducted among a group of students and it was revealed that each of the students liked at least one of the following three fruits: apples, oranges, and watermelon 34 liked apples 30 liked oranges 33 liked watermelon 11 liked apples and oranges 15 liked oranges and watermelon 17 liked apple and watermelon 10 liked all three fruitsHow many students took part in the survey?
  • 55
  • 62 Correct
  • 97
  • 95
32
1
A Tautology is a formula which is always true for every value of its propositional variables
  • True Correct
  • False
44
A tree is the same as a forest.
  • False Correct
34
A universal set is denoted by the symbol U
  • True Correct
  • False
13
A Venn diagram can represent the relationship between sets
  • True Correct
  • False
14
Additive principle states that if given two sets A and B, we have |A × B| |A| · |B|
  • False Correct
85
1
Additive principle states that if given two sets A and B, we have |A × B| |A| · |B|.
  • False Correct
250
1
AÈ A = ⋃
  • True
  • False Correct
10
AÈÆ=Æ
  • True
  • False Correct
11
All graphs have Euler's Path
  • false Correct
124
Amusing to the designer but not the user?
  • gimmick Correct
  • the light-emitting diode on the underside of mouse
  • detects fluctuating alterations in reflected light intensity
  • less susceptible to dust and dirt
13
An argument form which is always valid.
  • deduction rule Correct
68
An argument is said to be valid if the conclusion must be true whenever the premises are all true.
  • true Correct
238
An element is a collection of sets
  • True
  • False Correct
14
An empty or null set is denoted by =E2=88=85
  • True Correct
  • False
13
An equivalent set are sets that have the same elements
  • True
  • False Correct
14
An undirected graph G which is connected and acyclic is called ____________.
  • tree Correct
318
Arithmetic progression is the sum of the terms of the arithmetic series
  • False Correct
118
Arithmetic progression is the sum of the terms of the arithmetic series.
  • false Correct
62
As soon as one vertex of a tree is designated as the ____, then every other vertex on the tree can be characterized by its position relative to the root.
  • root Correct
114
At a breakfast buffet, 93 people ordered regular coffee and 47 people ordered iced coffeeIf 25 people chose both How many people visited in the buffet?
  • 165
  • 115 Correct
  • 140
  • 77
10
Based on the involution law, the set (A')' is equivalent to
  • ⋃
  • A Correct
  • Æ
  • B
9
BÈÆ = B?
  • True Correct
  • False
9
Bijective means both Injective and Surjective together
  • True Correct
  • False
11
Binary relations relate the elements of one set with those of another set and even possibly with the same set
  • True Correct
  • False
11
Circuits start and stop at ___
  • same vertex Correct
65
Search
Need to search and CTRL+F on AMA modules?
All courses