Masked exam MAST30011 2021 masked verison PDF

Preview

Summary

masked final exam. showing the structure of the final exam. NOT REFLECTING THE FINAL EXAM QUESTIONS EXACTLY...

Description

Page 1 of 21 — add any extra pages after page 21 — Page 1 of 21

Student number

Semester 1 Assessment, 2021 School of Mathematics and Statistics

MAST30011 Graph Theory Reading time: 30 minutes — Writing time: 3 hours — Upload time: 30 minutes This exam consists of 21 pages (including this page) Permitted Materials • This exam and/or an offline electronic PDF reader, one or more copies of the masked exam template made available earlier and blank loose-leaf paper. • Books, notes and printed material are permitted. • No material on the internet can be used. Calculators are not permitted. Instructions to Students • There are 9 questions with marks as shown. The total number of marks available is 160. • You should attempt all questions. Write your solutions in a clear, logical, precise and succinct way. Marks are given for working, and unclear writing may result in deduction of marks. All proofs must be rigorous and thoroughly explained. • During writing time you may only interact with the device running the Zoom session with supervisor permission. The screen of any other device must be visible in Zoom from the start of the session. • If you have a printer, print the exam one-sided. If you cannot print, download the exam to a second device, which must then be disconnected from the internet. • Write your answers in the boxes provided on the exam that you have printed or the masked exam template that has been previously made available. If you are unable to answer the whole question in the answer space provided then you can append additional handwritten solutions to the end after the 21 numbered pages. If you do this you MUST make a note in the correct answer space or page for the question, warning the marker that you have appended additional remarks at the end. • If you have been unable to print the exam and do not have the masked template write your answers on A4 paper. The first page should contain only your student number, the subject code and the subject name. Write on one side of each sheet only. Start each question on a new page and include the question number at the top of each page. • Assemble all exam pages (or masked template pages) in correct page number order and the correct way up. Add any extra pages with additional working at the end. Use a mobile phone scanning application to scan all pages to a single PDF file. Scan from directly above to reduce keystone effects. Check that all pages are clearly readable and cropped to the A4 borders of the original page. Poorly scanned submissions may be impossible to mark. • Submit your PDF file to the Canvas Assignment corresponding to this exam using the Gradescope window. Before leaving Zoom supervision, confirm with your Zoom supervisor that you have Gradescope confirmation of submission.

University c of Melbourne 2021

Page 1 of 21 pages

This is the masked template

Page 2 of 21 — add any extra pages after page 21 — Page 2 of 21

MAST30011 Graph Theory

Semester 1, 2021

Unless stated otherwise, all graphs considered in this exam paper are undirected and simple (that is, with no loops or parallel edges).

Question 1 (20 marks)

(a)

(b)

(c)

Page 2 of 21 pages

Page 3 of 21 — add any extra pages after page 21 — Page 3 of 21

MAST30011 Graph Theory

Semester 1, 2021

(d)

(e)

(f)

(g)

(h)

(i)

(j)

Page 3 of 21 pages

Page 4 of 21 — add any extra pages after page 21 — Page 4 of 21

MAST30011 Graph Theory

Semester 1, 2021

Question 2 (18 marks)

Page 4 of 21 pages

Page 5 of 21 — add any extra pages after page 21 — Page 5 of 21 MAST30011 Graph Theory Semester 1, 2021

Page 5 of 21 pages

Page 6 of 21 — add any extra pages after page 21 — Page 6 of 21

MAST30011 Graph Theory

Semester 1, 2021

Question 3 (18 marks)

Page 6 of 21 pages

Page 7 of 21 — add any extra pages after page 21 — Page 7 of 21

MAST30011 Graph Theory

Semester 1, 2021

Question 4 (20 marks)

Page 7 of 21 pages

Page 8 of 21 — add any extra pages after page 21 — Page 8 of 21 MAST30011 Graph Theory Semester 1, 2021

Page 8 of 21 pages

Page 9 of 21 — add any extra pages after page 21 — Page 9 of 21 MAST30011 Graph Theory Semester 1, 2021

Page 9 of 21 pages

Page 10 of 21 — add any extra pages after page 21 — Page 10 of 21

MAST30011 Graph Theory

Semester 1, 2021

Question 5 (18 marks)

(a)

Page 10 of 21 pages

Page 11 of 21 — add any extra pages after page 21 — Page 11 of 21 MAST30011 Graph Theory Semester 1, 2021

(b)

Page 11 of 21 pages

Page 12 of 21 — add any extra pages after page 21 — Page 12 of 21 MAST30011 Graph Theory Semester 1, 2021

(c)

Page 12 of 21 pages

Page 13 of 21 — add any extra pages after page 21 — Page 13 of 21

MAST30011 Graph Theory

Semester 1, 2021

Question 6 (18 marks)

(a)

Page 13 of 21 pages

Page 14 of 21 — add any extra pages after page 21 — Page 14 of 21 MAST30011 Graph Theory Semester 1, 2021

(b)

Page 14 of 21 pages

Page 15 of 21 — add any extra pages after page 21 — Page 15 of 21 MAST30011 Graph Theory Semester 1, 2021

(c)

Page 15 of 21 pages

Page 16 of 21 — add any extra pages after page 21 — Page 16 of 21

MAST30011 Graph Theory

Semester 1, 2021

Question 7 (16 marks)

Page 16 of 21 pages

Page 17 of 21 — add any extra pages after page 21 — Page 17 of 21

MAST30011 Graph Theory

Semester 1, 2021

Question 8 (16 marks)

Page 17 of 21 pages

Page 18 of 21 — add any extra pages after page 21 — Page 18 of 21

MAST30011 Graph Theory

Semester 1, 2021

Question 9 (16 marks)

Page 18 of 21 pages

Semester 1, 2021

Page 19 of 21 — add any extra pages after page 21 — Page 19 of 21

MAST30011 Graph Theory

There is extra answer space on the next page Page 19 of 21 pages

Page 20 of 21 — add any extra pages after page 21 — Page 20 of 21

MAST30011 Graph Theory

Semester 1, 2021

Additional answer space — submit this page even if not used

There is extra answer space on the next page

Page 20 of 21 pages

Page 21 of 21 — add any extra pages after page 21 — Page 21 of 21

MAST30011 Graph Theory

Semester 1, 2021

Additional answer space — submit this page even if not used

End of Exam — Total Available Marks = 160

Page 21 of 21 pages...