• Wrong document? Swap it for free
  • Written by students who passed
  • Immediately available after payment
  • Read online or as PDF
Sell
Where do you study
Your language
Document preview thumbnail
Preview 4 out of 315 pages
Exam (elaborations)

Discrete Mathematics: Combinatorics — MAT3707 — University of South Africa (UNISA) — 2021–2025, complete exam material

Document preview thumbnail
Preview 4 out of 315 pages

This exam pack covers MAT3707 Discrete Mathematics: Combinatorics examination material, including past examination papers from 2021–2025 with questions on graph theory, trees, combinatorics, generating functions, recurrence relations, counting techniques, spanning trees, chromatic numbers, Euler and Hamiltonian graphs, and related topics. It includes multiple-choice and written examination questions from different examination periods, providing comprehensive practice for the module.

Content preview

MAT3707 IRIS Exam Letter 2021




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

Connected book
 image
Fred Roberts, Barry Tesman Applied Combinatorics
Publisher: Unknown ISBN: 9781420099829 Edition: 2

Document information

Uploaded on
October 4, 2026
Number of pages
315
Written in
2026/2027
Type
Exam (elaborations)
Contains
Questions & answers
$10.81

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Seller avatar
PSMokwena
5.0
(1)
Sold
3
Followers
0
Items
16
Last sold
4 months ago



Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions