4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
2221719@slu.edu.ph
Answer the following questions below by selecting the letter that represents
the best answer.
A) CBEC
B) ABEA
C) BCDCB
D) None of the Above
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7v… 2/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) FEBA
B) FBCCD
C) FEABCD
D) All of the Above
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7v… 3/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) d(E) = 6
B) d(B) = 4
C) d (C)=3
D) d(F) = 4
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7v… 4/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) AEDC
B) AEFC
C) AEDFC
D) AEC
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7v… 5/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) 4
B) 5
C) 6
D) 7
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7v… 6/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) AEFEBCD
B) ABCD
C) AFEBCD
D) AEFCD
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7v… 7/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) BC
B) DC
C) AE
D) None of the above
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7v… 8/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) There is a circuit.
B) There are multiple edges.
C) It is a connected graph.
D) A loop exists.
A) 24
B) 25
C) 276
D) 300
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7v… 9/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) 2
B) 3
C) 4
D) 5
A) Euler Trail
B) Euler Tour
C) Hamilton Cycle
D) Hamilton Path
A) Euler Trail
B) Euler Tour
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 10/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
C) Hamilton Cycle
D) Hamilton Path
A) Euler Trail
B) Euler Tour
C) Hamilton Cycle
D) Hamilton Path
A) Euler Trail
B) Euler Tour
C) Hamilton Cycle
D) Hamilton Path
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 11/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) G1
B) G1, G2
C) G3, G4
D) G4
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 12/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) Euler Tour
B) Hamiltonian Cycle
C) Both
D) Neither
A) Statements I and II are both True
B) Statement I is True while statement II is False
C) Statement I is False while statement II is True
D) Both statements are False
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 13/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) Hamiltonian cycle can be converted to a Hamiltonian path by removing one of its
edge.
B) Every graph that contains a Hamiltonian cycle also contains a Hamiltonian path
and vice versa is true.
C) There may exist more than one Hamiltonian paths and Hamiltonian cycle in a
graph.
D) A connected graph has as Euler trail if and only if it has at most two vertices of odd
degree
A) two vertices and an edge
B) all vertices
C) two edges and the vertex connecting them
D) all edges
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 14/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) The path a-b-c-d of G2 is a Hamilton path.
B) The cycle a-b-c-d-e-a of G1 is a Hamilton cycle thus G1 is a Hamilton graph.
C) G2 is not a Hamilton graph.
D) G3 is a Hamilton graph.
A) non-negativity restrictions
B) objective function
C) feasible solution region
D) constraints
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 15/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) Quadrant 1
B) Quadrant II
C) Quadrant III
D) Quadrant IV
A) maximization
B) minimization
C) inequality
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 16/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
D) non-negativity constraints
A) at the intersection of the non-negativity constraints.
B) at the intersection of a non-negativity constraint and a resource constraint.
C) at the intersection of the objective function and a constraint.
D) at the intersection of two or more constraints.
A. 3x+4y≤9
B. 3x-4y≤9
C. 3x+4y≥-9
D. 3x+4y≥-9
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 17/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A. (0,0)
B. (0,-6)
C. (0,-3)
D. (-3,1)
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 18/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A. (0,2), (0,0), (4,0), (3,1.5),(2,2)
B. (2,2), (3,1.5), (6,0), (4,0),(0,0), (0,2)
C. (3,1.5), (4,0), (6,0)
D. (0,6), (3,1.5), (4,0), (0,0),(0,2), (0,3)
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 19/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A. (3,1.5)
B. (0,4)
C. (6,0)
D. (2,2)
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 20/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A. I
B. II
C. I and II
D. III and IV
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 21/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) (40,48)
B) (120,0)
C) (180,120)
D) (30,36)
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 22/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) I only
B) II and III.
C) III and IV
D) IV only
A) Bounded feasible regions have both a minimum and a maximum value.
B) Unbounded feasible regions have both a minimum and a maximum value.
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 23/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
C) If a feasible region is unbounded, then a maximum value for the objective function
does not exist.
D) If a feasible region is unbounded, and the objective function has only positive
coefficients, then a minimum value exists.
≤
≤ ≤ ≥ ≥
A) A
B) B
C) C
D) E
A) I only
B) II only
C) I and II only
D) II and III only
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 24/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
A) In most cases, for the inequality with ≤, the corresponding solution set is the area
below the line
B) The feasible region is a set of values which satisfies ALL the constraints.
C) The optimal solution is the pair of values for the variables that provide the
maximum (or minimum) value for the objective function.
D) The optimal solution is not found in the corner points of the feasible region.
A. (10, 0)
B (10/3 10/3)
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 25/26
4/7/22, 10:46 AM Quiz 4_GMath 2nd Semester 2022
B. (10/3, 10/3)
C. (0, 10)
D. none of the above
This form was created inside of Saint Louis University, Inc..
Forms
https://docs.google.com/forms/d/e/1FAIpQLSdmn9il_KhYfwCbg0378G3wg3AdIb9GmXsyKGIMbxhMYB9ZnA/viewscore?viewscore=AE0zAgDjaLJ6Fr2vtpC7… 26/26
