COT 2104
Homework Assignment 1 (Answers)
1) Classify true or false
a) 4 g 2 + 2 and 7 < V50. False because one of the two statements is false.
b) 4 = 2 - 2 > 7 < V50. True because both statements are true.
c) 4 = 2 - 2 <> 7 < V50. True because both statem
COT 2104 Exam 4 Functions
Instructions: Submit your answers via Blackboard only by the deadline. You can
type the answers into this document, type them into a separate document, or handwrite
the answers and scan them in. No matter which option you choose,
COT 2104C Exam 2 Logic
Instructions: Submit your answers via Blackboard only by the deadline. You can
type the answers into this document, type them into a separate document, or handwrite
the answers and scan them in. No matter which option you choose, ea
COT 2104 Exam 3 More Proofs and More on Sets
Instructions: Submit your answers via Blackboard only by the deadline. You can
type the answers into this document, type them into a separate document, or handwrite
the answers and scan them in. No matter which
COT 2104 Exam 1 Set Theory
Instructions: Submit your answers via Blackboard only by the deadline. You can
type the answers into this document, type them into a separate document, or handwrite
the answers and scan them in. No matter which option you choose
Foundations of Discrete Mathematics
COT 2104
Summer 2008
Homework 3
NOTE: This homework will be collected in three stages. The corresponding
deadline appears before each set of questions. The final grade of this homework will
covered the results of the th
Foundations of Discrete Mathematics
COT 2104
Summer 2008
Instructor: Dr. Dalia M. Gil, Ph.D.
Email: [email protected]
Site: http:/frontdoor.valenciacc.edu/?dgil2 or
Students Services\Faculty Frontdoor Only\Gil, Dalia\http:/frontdoor.valenciacc.e
COT 2104
Homework Assignment 1 (Answers)
1) Classify true or false
4 2 + 2 and 7 < 50. False because one of the two statements is false.
4 = 2 + 2 7 < 50. True because both statements are true.
4 = 2 + 2 7 < 50. True because both statements are true
4 2 +
COT 2104
Foundations of Discrete Mathematics
Practice 3 (Answers)
1.
a) cfw_ 0, 3, 6, 9, 12
cfw_3n | n = 0, 1, 2, 3, 4 or cfw_x | x is a multiple of 3 0 x 12
b) cfw_-3, -2, -1, 0, 1, 2, 3
cfw_x | -3 0 x 3 we are assuming that the universe of discourse is
Foundations of Discrete Mathematics
COT 2104
Chapter 8 (Answer_Review)
1. The word algorithm, like so many mathematical terms, has its
origins in the Greek language.
a) True
b) False x
2. The word algorithm is used today as a synonym for procedure.
a) Tru
Foundations of Discrete Mathematics
COT 2104
Chapters 11 & 12 (Answer Review)
1. If G is a tree and H is a subgraph of G, then H must also be a tree if H
is connected.
a. True x
b. False
2. If G is not a tree and H is a subgraph of G, then H must also not
Foundations of Discrete Mathematics
COT 2104
Chapter 10 (Answer Review)
1. A walk in a graph is a trail in which all edges are distinct.
a. True
b. False x
2. A path is a walk in which all vertices are distinct.
a. True x
b. False
3. A trail is a path.
a.
COT2104
Answers Hwk 2 (parts 1 and 2)
1. a) f is not a function because there is no pair with the form (3, _)
b) f is not a function because there is two pairs with the form (1, _)
c) f is a function
2. A : The set of students registered at U of C.
B: The
Foundations of Discrete Mathematics
COT 2104
Chapter 9 (Answer_Review)
1. A pseudograph is like a graph, but it may contain loops and/or
multiple edges.
a. True x
b. False
2. Two vertices are said to be incident if there is an edge joining
them.
a. True
b
COT2104
Review Chapters 3, 4, and 5 (Answers)
Chapter 3
Question
Answer
1
B
2
B
3
A
4
A
5
T
6
B
7
F
8
T
9
T
10
NO
11
NO
12
A
13
YES
14
YES
15
YES
16
T
Chapter 4
Question
Answer
1
T
2
T
3
F
4
F
5
T
6
F
7
T
8
F
9
T
10
F
11
T
12
T
13
T
14
T
15
F
16
T
17
T
18