DBM2023 DISCRETE MATHEMATICS

TUTORIAL EXERCISE 3
SESSION JUN 2016

CLO

NAME:

MARKS

CLO 2

/40

TOTAL

/100

MATRIX NO:
PROGRAM:
Q1.

Draw a binary tree based on Diagram 1.

(8 marks)
CLO2

A
C

D
H

G
L

Diagram 1
Q2.

Construct 2 spanning trees from

(4 marks)
CLO2

the graph in Diagram 2.

Diagram 2
Q3.

Construct the minimum spanning tree for Diagram 3 using

a) Prims Algorithm starts at A
b) Kruskals Algorithm
3

10

A
2
5

G
7

C
2

4
3

6
D

Diagram 3

(10 marks)
CLO2

Q4.

Draw a binary search tree for the following list:

a) 32, 22, 36, 35, 40, 16, 4, 21, 65, 38, 30, 29, 31
b) lizard, horse, mice, frog, snail, sheep, cow, jellyfish, tortoise, jaguar

(8 marks)
CLO2