MAT3707
Important information about
your examination
Dear student,
This module will use IRIS invigilation during the September – December 2021
examinations.
According to UNISA management decisions to ensure the integrity of UNISA examinations, your
September – December 2021 examination for this module will be done using IRIS invigilation.
This invigilation ensures that you do the examination on your own with no assistance from any
other person.
You will need access to a laptop or desktop computer that has a web camera and microphone.
Reliable internet connection is required. Mobile devices such as tablets, iPads and smart
phones are not currently supported.
IRIS needs to be installed on the computer before the examination, and you must take the IRIS
practice test before the examination.
More information, instructions and IRIS practice examination
You have been linked to a CSET Exam Preparation Site on the CSET myExams platform. You
will find instructions on how to install the IRIS invigilation tool as well as an IRIS practice test on
the site.
Go to: https://cset.myexams.unisa.ac.za/portal
Click on Log In on the top right-hand corner of the page
Use your myUnisa username and password to login
Then click on Sites on the top right-hand corner - next to your name
Now click on Exam Preparation October 2021
Read the information on the overview page.
If you have any questions:
Please go to the CSET Yammer IRIS Invigilation User Group, at:
https://www.yammer.com/mylife.unisa.ac.za/#/threads/inGroup?type=in_group&feedId=734474
64960
,UNIVERSITY EXAMINATIONS UNIVERSITEITSEKSAMENS
MAT3707 January - February 2023
DISCRETE MATHEMATICS: COMBINATORICS
Duration : 2 Hours 100 Marks
Examination panel as appointed by the department.
Closed book examination.
This examination paper remains the property of the University of South Africa.
This paper consists of 6 pages.
• Show your reasoning in each answer.
• Since calculators are not allowed, you may leave your answers as expressions involving permutations
and combinations, where necessary.
1. When you have finished writing and created a pdf answer file, go to Submission on the Exam site and
under Attachments, click the Choose file button next to Select a file from computer. Then browse
your computer for your answer file and select it for uploading. Remember to submit your answer file
as a pdf file under the name student number MAT3707
2. Once you have attached your answer file, the name of the file as well as the file size and upload time
stamp will be displayed under Attachments.
3. Tick the “Honour Pledge” button if you agree.
4. Click the “Submit” button.
5. After you have finished uploading your answer file, click on the “Submit” button on the IRIS pop-up
screen. IRIS will then upload your session recording files. Remember not to close the window until
IRIS is finished.
Examination rules
1. Students must upload their answer scripts in a single PDF file (answer scripts must not be password
protected or uploaded as “read only” files)
2. Incorrect file format and uncollated answer scripts will not be considered.
[TURN OVER]
, 2 MAT3707
January - February 2023
3. NO emailed scripts will be accepted.
4. Students are advised to preview submissions (answer scripts) to ensure legibility and that the correct
answer script file has been uploaded.
5. Incorrect answer scripts and/or submissions made on unofficial examinations platforms (including
the invigilator cell phone application) will not be marked and no opportunity will be granted for
resubmission.
6. Mark awarded for incomplete submission will be the student’s final mark. No opportunity for resub-
mission will be granted.
7. Mark awarded for illegible scanned submission will be the student’s final mark. No opportunity for
resubmission will be granted.
8. Submissions will only be accepted from registered student accounts.
9. Students who have not utilised invigilation or proctoring tools will be subjected to disciplinary pro-
cesses.
10. Students suspected of dishonest conduct during the examinations will be subjected to disciplinary
processes. UNISA has a zero tolerance for plagiarism and/or any other forms of academic dishonesty.
11. Students are provided one hour to submit their answer scripts after the official examination time.
Submissions made after the official examination time will be rejected by the examination regulations
and will not be marked.
12. Students experiencing network or load shedding challenges are advised to apply together with sup-
porting evidence for an Aegrotat within 3 days of the examination session.
13. Students experiencing technical challenges, contact the SCSC 080 000 1870 or email
or refer to URL link for the list of additional contact numbers or al-
ternatively email your module lecturer. ONLY communication from your myLife account will be
considered.
[TURN OVER]
, MAT3707
January - February 2023
QUESTION 1
(1.1) Draw two non-isomorphic graphs with degree sequence 1, 1, 1, 2, 2, 2, 3.
(1.2) Draw two non-isomorphic graphs with 4 vertices and 4 edges. Explain
why your two graphs are non-isomorphic.
(1.3) Let G be a graph with 6 vertices that is isomorphic to its complement G.
Determine the number of edges e of G.
[4 + 6 + 5 = 15]
QUESTION 2
(2.1) How many regions would there be in a plane graph with 6 vertices each
of degree 4?
(2.2) Is it possible to have a connected planar graph containing …ve vertices
with degree sequence 2, 2, 4, 4, 4? Fully justify your answer.
[4 + 6 = 10]
QUESTION 3
Consider the graph G:
Determine whether the following graph has
3