# MAT2051 Unit 8 Quiz (October 2019) solution file attachment(s)

`Preview of Unit-8-Quiz.docx`
can     specify   graph to     Â None       Answers:a   free tree     rooted       a   b d     the       Question   out of     the       (where   root isÂ B),     is/are       Â B   Â B b     c       d   C, E     Question

MAT 2051 Discrete Mathematics

Unit 8 Quiz

•             Question 1          Is a graph a tree? Is a tree a graph?

b. No, Yes.

c. Yes, No.

d. No, No.

•             Question 2          Given a graph with n vertices, what is the minimum number of edges needed to make the graph connected?

b. n – 1.

c. n * n.

d. n log n.

•             Question 3          Given the graph below, what type of path is path (A, D, E, C, B)?

b. Cycle.

c. Simple cycle.

d. None of the above.

•             Question 4          Given the graph below, which of the following is a Hamiltonian cycle?

b. (A, D, B, C, E, D, A).

c. (B, C, E, D, A, B).

d. (C, E, D, A, C).

•             Question 5          Given the graph below, what is the total weight of the shortest weighted path from A to E:

b. 5.

c. 4.

d. 3.

•             Question 6          Given the graph below, what can we further specify this graph to be?

b. A rooted tree.

c. Both a and b.

d. None of the above.

•             Question 7          Given the following rooted tree (where the root is B), what node(s) is/are parent(s) of A?

b. D, F.

c. D, B, A.

d. B, C, E.

•             Question 8          Which is a minimal spanning tree of the following graph?

b. A-D-E-C-B.

c. A-B-D.

d. There is no minimal spanning tree.

•             Question 9          Given the following graph, what is the preorder traversal?

Answers:             a. B A C D F E.

b. D A F B C E.

c. B A D F C E.

d. D F A E C B.

•             Question 10        Given a tree with n vertices, what is the maximum number of edges the tree can have?                Answers:

a. n.

b. n-1.

c. n * n.

d. n log n.