To pic X
10
Introduction
to Graph
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1. Elaborate the concept of graph and some of the terminologies
related to graph theory; and
2. Ide
Topic
X
12
Graph
Representation
and
Isomorphism
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Represent graphs by using matrices;
2.
Explain the concept of isomorphism; and
3.
Topic X Relation
2
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Describe the concept of relations between two sets;
2.
Use the appropriate methods for representing relation; a
Topic
X
Tree
14
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Explain the concept of trees;
2.
Distinguish different types of trees by identifying their
characteristics; and
3.
Topic
X
Counting
8
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Explain the principles of counting and pigeonhole principle;
2.
Use the principles of counting and pigeonhole p
Topic
X
1
Set
LEARNING OUTCOMES
By the end of the topic, you should be able to:
1.
Describe the concept of sets and subsets; and
2.
Apply the operations on sets such as intersection, union, difference
Topic
X
3
Function
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Describe the concept of functions;
2.
Represent functions by using graphical representations; and
3.
Identify d
Topic
X
5
Propositional
Logic
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Explain the concept of propositions; and
2.
Apply operations on propositions by using truth tables.
Topic
X
11
Path and Cycle
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Explain the concept of path and cycle; and
2.
Identify the graphs with Eulers path and cycle and graphs
Topic
X
6
Predicate Logic
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Explain the concept of predicate logic; and
2.
Use the concept in writing logical statements.
X INTRODUC
Topic
X
Integer
7
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Understand the concept of integers and its operations;
2.
Find the greatest common divisors between two numbers;
Topic X Matrices
9
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Elaborate the concept of matrices; and
2.
Use matrices to model relationship between two sets.
X INTRODUCTION
M
Topic
X
13
Planar Graph
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Use the concept of planar graphs in problem solving; and
2.
Solve graph colouring problems.
X INTRODUCTION
Topic
X
4
Sequence
and Strings
LEARNING OUTCOMES
By the end of this topic, you should be able to:
1.
Describe the concept of sequence and operations on sequences;
and
2.
Describe the concept of string