Scribd
Upload
75 views8 pages

Final A

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.

Uploaded by

陳冠辰
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
75 views8 pages

Final A

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.

Uploaded by

陳冠辰
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 8

國立中山大學 NATIONAL SUN YAT-SEN UNIVERSITY

離散數學（二） MATH 207: Discrete Mathematics II

期末考 June 22, 2021 Final Exam

姓名 Name :

學號 Student ID # :

Lecturer: Jephian Lin 林晉宏


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. [5pt] Let
   
0 1 0 0 0 0 0 1 0 0 0 0
1 0 1 0 0 0 1 0 1 0 1 0
   
0 1 0 1 0 1 and B = 0 1 0 1 0 0

A=
0
.
 0 1 0 1 0
0 0 1
 0 0 0
0 0 0 1 0 0 0 1 0 0 0 1
0 0 1 0 0 0 0 0 0 0 1 0
(a) [3pt] Find a permutation P such that A = P BP > .

(b) [2pt] Find the inertia (n+ , n− , n0 ) of A.

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.

[END]

6
Page Points Score
1 5
2 5
3 5
4 5
5 5
6 2
Total 20 (+7)

You might also like