The document is the final exam for a Discrete Mathematics II course, consisting of 6 questions worth 20 points total. The exam covers topics like matrix operations, graph theory, and electrical circuits. Students are instructed to show their work, choose a single answer, and have 110 minutes to complete the exam in either English or Chinese.
The document is the final exam for a Discrete Mathematics II course, consisting of 6 questions worth 20 points total. The exam covers topics like matrix operations, graph theory, and electrical circuits. Students are instructed to show their work, choose a single answer, and have 110 minutes to complete the exam in either English or Chinese.
The document is the final exam for a Discrete Mathematics II course, consisting of 6 questions worth 20 points total. The exam covers topics like matrix operations, graph theory, and electrical circuits. Students are instructed to show their work, choose a single answer, and have 110 minutes to complete the exam in either English or Chinese.
The document is the final exam for a Discrete Mathematics II course, consisting of 6 questions worth 20 points total. The exam covers topics like matrix operations, graph theory, and electrical circuits. Students are instructed to show their work, choose a single answer, and have 110 minutes to complete the exam in either English or Chinese.
Contents: cover page, 6 pages of questions, score page at the end To be answered: on the test paper Duration: 110 minutes Total points: 20 points + 7 extra points
Do not open this packet until instructed to do so.
Instructions: - Enter your Name and Student ID # before you start. - Using the calculator is not allowed (and not necessary) for this exam. - Any work necessary to arrive at an answer must be shown on the ex- amination paper. Marks will not be given for final answers that are not supported by appropriate work. - Clearly indicate your final answer to each question either by underlining it or circling it. If multiple answers are shown then no marks will be awarded. - 可用中文或英文作答 Final Exam - June 2021 Discrete Mathematics II [MATH 207]
1 Final Exam - June 2021 Discrete Mathematics II [MATH 207]
2. Let G be the graph below and A its adjacency matrix.
3 2 8 7 4 1 9 10 5 6
(a) [1pt] Find tr(A2 ).
(b) [1pt] Find tr(A3 ).
(c) [2pt] Draw all elementary subgraphs of G.
(d) [1pt] Find det(A).
2 Final Exam - June 2021 Discrete Mathematics II [MATH 207]
3. [5pt] Let G be the graph below.
1 4 3
2 5
Let A be the adjacency matrix of G. Find det(A − xI), the characteristic
polynomial of A.
3 Final Exam - June 2021 Discrete Mathematics II [MATH 207]
4. [5pt] Let G be the graph below.
3 2
4 1
5 6 7 8
Find the number of spanning trees on G.
4 Final Exam - June 2021 Discrete Mathematics II [MATH 207]
5. [extra 5pt] Let Pn+1 be the path on n + 1 vertices such that 1 is one of its endpoints. Let A be the adjacency matrix of Pn+1 . Find the 1, 1-entry of A2n .
5 Final Exam - June 2021 Discrete Mathematics II [MATH 207]
6. [extra 2pt] Let G be the graph below.
1 4
Consider G as an electronic circuit such that each edge is a wire of resis-
tance 1Ω. Find the effective resistance from 1 to 4.
