Form 4 Lesson Notes 2020-2021 Academic Year
Form 4 Lesson Notes 2020-2021 Academic Year
Bilingual game
√
2
−b b −4 ac
x= ±
2a 4a
2
−b √ b2−4 ac
x= ±
2a √ 4 a2
−b √ b2−4 ac
x= ±
2a 2a
−b ± √ b −4 ac
2
x=
2a
Examples
Use the method of completing the square and solve the following quadratic equations
1. x 2+ 3 x −4=0
2. x 2+ 4 x +2=0
Assignments
By completing the square, solve the following quadratic equations
1. x 2−4 x+1=0
2. 4 x 2−3 x −2=0
3. 3 x 2+7 x −5=0
4. x 2−4 x=0
5.
Lesson 2.5: Polynomials
Objectives: By the end of this lesson students should be able to know
- A polynomial
- How to add and subtract polynomials
- How to multiply and divide polynomials
Dzelambong Achillis Limnyuy
Page 9 on 60
- How to factorize polynomials
Prerequisite knowledge: Knowledge on the usage of mathematics operations in evaluating numbers and equally
what an equation is.
Motivation: We need the knowledge of algebra to investigate and communicate most of mathematics, science and
technological work. eg calculating air pressure, resistance, voltage and even pension for those on retirement. etc
Verification of prerequisite knowledge
Correction of assignments
A- Introduction
n n−1 1
A polynomial is an expression of the form f ( x )=an x + an−1 x +…+ a1 x +a 0 , where a n , a n−1 , … , a1 , a0 are
constants. When we write a polynomial as f (x) we mean f is a function of x. the degree or power of a polynomial
is the power of the highest variable or unknown denoted as deg. If our polynomial is f (x), then the degree is
denoted as degf
Examples
1. If f ( x )=2 x 2 +3 x+2 , then degf =2
n n−1 1
2. If h ( x )=a n x +a n−1 x + …+a 1 x + a0 , with an ≠ 0 , then degh=n
B- Addition and subtraction of polynomials
To add or subtract two or more polynomials, we add or subtract the coefficients of like powers of the variables.
Examples
1. Given that f ( x )=2 x 3 +3 x2 +5 x +4∧g ( x )=x 3 +4 x 2 + x +3 , find
a) f ( x ) + g(x )
b) f ( x )−g (x)
c) g ( x )−f (x)
Assignments
Given that f ( x )=5 x 4 +5 x 2 +4 x +3 , g ( x )=2 x 3 +3 x−6∧h ( x )=x 4 −3 x 3 +5 x−3, find
1. f ( x ) + g(x )
2. f ( x ) + g ( x )+ h(x )
3. g ( x )−f (x)
4. h ( x )−f ( x)
5. f ( x )−h ( x )
C- Multiplication of a polynomial by a binomial
A binomial is a two term expression. To multiply any polynomial by a binomial, we take one term from the
binomial and multiply by each term of the polynomial. We continue this process until the elements of the
binomial are exhausted and vice versa.
Examples
If f ( x )=5 x 3 +2 x2 +3 x +1∧g ( x )=x +5 , find g (x) × f ( x)
Assignments
Multiply the following;
1. f ( x )=2 x 3−4 x 2+5 x−2∧g ( x )=x+7
2. h ( x )=2 x+ 3∧ p ( x )=5 x 3+ 2 x 2−4 x+ 2
3. m ( x ) =x 2+2 x +5∧n ( x )=2 x 3 +2 x 2 +3
D- Algebraic division
When we divide polynomials with other expressions containing the same variables, we obtain an answer and a
f (x )
remainder. This remainder could be zero or non-zero. ln an algebraic division, we have =h ( x ) + R . Here,
g (x)
f (x) is called the dividend, g(x ) the divisor, h( x)the quotient and R the remainder. For division, the degree or
power of the dividend must be greater than or equal to the degree or power of the divisor (ie degf ≥ degg)
When the divisor is a monomial: A monomial is a single term expression. eg x ,2 x ,5 x , x 2 ,2 x 3 etc. to divide a
polynomial by a monomial, we divide each term of the polynomial by the monomial .
Examples
1. f ( x )=12 x 3 +8 x 2+ x +1 , find f ( x )÷ 4 x
2. Divide f ( x ) by x 2 where f ( x )=8 x 6−3 x 4 + x 3 +2
Dzelambong Achillis Limnyuy
Page 10 on 60
When the divisor is not a monomial: In this case we use the method of long division in the same way that we
carry out long division of numbers.
Examples
1. Given that f ( x )=x 3−5 x 2 +11 x−10 , find f (x )÷ (x−2)
2. Divide x 3 +4 x 2 +7 x +2 by ( x+2)
Solution
Assignments
1. Divide 15 x 5−6 x 4 +18 x 3+ 4 by 3 x
2. f ( x )=2 x 3 +3 x2 −1, find f (x)÷( x +1)
3. Divide 2 x3 −x 2+ x−1 by (2 x−1)
E- The remainder theorem: The remainder theorem enables us to find the remainder when an expression
is divided by a single divisor (ie degree of 1), without carrying out actual division. When an expression
in x, is divided by (x – a), the remainder, R is obtained by substituting x = a in the given expression.
Thus this theorem can be stated as when a polynomial, f (x) is divided by the expression (x = a), then
the remainder R is given by R=f (a). Note that x = a comes from c – a = 0
Examples
1. Show that (x−2) is a factor of f ( x ) , where f ( x )=x 2−3 x+ 2
2. Given that ( x−1 ) is a factor of g ( x ) , where g ( x )=2 x 3 +3 x 2+ kx +4 . Find the value of k.
3. Find one factor of the expression f ( x )=x 2 +10 x−24
Assignments
Textbook
F- Factorization of polynomials: Given any polynomial, we can always find a factor, if it exists by using
the “trial and error” method and the factor theorem. To find the other factors (to factorize completely),
we divide the polynomial by known factor to obtain a trinomial (quadratic). This trinomial is factorized
by any of the methods of solving quadratic equations.
Examples
1. Given that (x +2) is a factor of the polynomial f ( x ) , where f ( x )=x 3 +4 x 2 +5 x+ 2. Factorize f (x)
completely.
Assignments
Textbook
Hence 1 ≤ x ≤2
Assignments
Find the values of x and represent on a number line
1. (x−2)(x +3)> 0
2. x 2−4 x+ 4 ≥ 0
3. x 2−9< 0
Bilingual game
⟹ √ mn=√ m √ n
1
√ m m 12 m √m
2
=( ) = 1 =
n n √n
n2
√ m+ n ≠ √ m+ √ n
⇒
√ m √m
=
n √n
√ m−n ≠ √ m−√ n
- A surd of the form √ n is said to be in it basic form if n has no factors that is a perfect square.
- Surds of the same primary form can be added up or subtracted from each other.
- Surds can also be multiply together. eg √ n × √ n=n , √ m × √ n= √ m √ n ,2 × √ n=2 √ n etc .
1 1 × √n √ n
- Surds can also be divided by using the method of rationalizing the denominator. eg = = ,
√ n √n × √n n
1 1×(1+ √ n)
= . Etc
1−√ n (1− √ n)×(1+ √ n)
Exercise
1. Evaluate the following;
a) 2 √ 2+5 √ 2
b) 5 √ 3−3 √ 3
c) √ 10−20 √ 10
2. Simplify the following;
a) √ 18
b) √ 99
c)
d)
√ 27
4
(2+ √ 3)(3−2 √ 3)
e) (4− √ 2)( 4+ √ 2)
1
f)
√3
3
g)
√32
1
h)
3−2 √ 5
Assignments
1. Simplify the following;
a) 5 √ 7+2 √ 5+5 √ 5−3 √ 7
b) 15 √ 2−7 √ 2
c) 11 √ 3−3 √ 18
d) (2 √ 5+5)(4 √ 5−5)
e) (5+ √ 2)(3−2 √ 2)
i)
√ 200
√ 50
25
2−√ 2
j)
4−√ 3
k) ( √ 2− √ 3)(2 √ 2+5 √ 3)
1 1
l) 2
+ 2
(1− √ 3) (1+ √ 3)
2. Express
2 √ 3+3 √ 2
a) in the form a+ b √ c
2 √ 3−3 √ 2
1+ √ 2 1−√ 2
b) + in the forma √ 5+b √ 6
√5+ √3 √5−√ 3
Bilingual game
m m 1
1 m
a n =(a ¿ ¿ ) ∨a n =(a¿ ¿ m) n ¿ ¿ fractional index law
n
- Distribution of exponentiation over division and multiplication
a (a ×b)m =am × bm∨(ab)m =am b m
¿
This can be applied in either directions (left or right) and vice versa depending on the problem
Exercise
Evaluate the following;
1. 85 ×8−7
1 1
2. 2 2 ÷ 2 3
1
3. (7 8) 4
4. (0.000052)0
−1
5. 9 3
2
3
6. ( )
2
7. (5 ×2)2
Assignments
Evaluate the following;
1 4
1. 3 5 ×3 5
5
3
2. 6
3
4
1
3. (2 ¿ ¿ ) ¿
2
0
38
4. ( )
101
−1
5. 81 4
3
6. 100 2
−2
7. (x ¿¿ 3) 3 ¿
2 −3
x y
8. −3 2
x y
9. (a 3 b 2)¿
Bilingual game
√xy
5. Express log a 4 2 in terms of log a x , log a y ,∧log a z
z
1
6. Express as a single logarithm log a x−log a y + log a z
2
Bilingual game
Topic 6: MATRICES
Lesson 6.1: Determinant of a 2by2 matrix
Objectives: By the end of this lesson students should be able to know how to calculate the determinant of a 2by2
matrix
Prerequisite knowledge: knowledge on order of matrices
Activity
Dzelambong Achillis Limnyuy
Page 19 on 60
Given A= (31 42).
1. Multiply 1 and 2 and subtract from the multiplication of 3 and 4 in matrix A above
2. What does the result in 3) above represent?
Summary
Remark
- Given A= ( ac bd), the determinant of A denoted by det(A) or |A| is calculated using the formula
det ( A )=ad−bc that is product of leading diagonal minus product of non-leading diagonal
Exercise
1. Find the determinant of the following matrices;
a) P= ( 43 23)
Q=(
4 )
−2 −4
b)
2
Assignments
1. Calculate the determinant of the following matrices;
a) T = (−1
−3
−2
−4 )
b) (−23 10)
U =(
2 )
−2 −3
c)
4
2. If the determinant of ( x4 72) is 6, find the value of x.
Bilingual game
3. C= (−3
−2 )
Assignments
Find the magnitude and direction of the following vectors;
1. X =√ 2i−3 j
2. Y = (−2
√3
)
3. Z=−15 i+ 27 j
Bilingual game
- Free vector: It is a vector that can be represented anywhere on the x-y plane. eg
- Null or zero vector: It is a vector whose magnitude maybe zero. eg A= ( 00)
- Position vector: It is a vector that is displaced from the origin to that point. eg
The position vector of the vector A = OA and B = OB implies AB = OB – OA
Exercise
1. Find the unit vector parallel to 2 i+ √ 3 j
2. Given that OA=3i+ 4 j∧OB =5i−3 j . find 3 AB−2 BA
Assignments
1. If the vector A=ai+ j is unit, find a.
2. Find x if |3 i+ xj|=2|3 i+4 j|
3. Given that A is a unit vector and B=xi+ j, find the values of x given that |B|=3| A|
Bilingual game
Types of vectors – types de vecteurs
2. OPQ is a triangle in which M is the midpoint of PQ and N is the midpoint of PM. Given that OP = 2a and
OQ = b, express in terms of a and b the vectors
a) PQ
b) PN
c) ON and simplify
Assignments
Textbook
A=
( ) ( )
x1
y1
x x +x
( x −x
∧B= 2 then A +B= 1 2 ∧ A−B= 1 2
y2 y 1+ y 2 )
y 1− y 2 ( )
- If M is the matrix of transformation from object A to image A1 then A1 = MA and not A1 = AM
- A column vector describes a transformation. eg that on a straight line from one point to the other by
addition ie A1 = M + A for a column vector
Exercise
1. Find the image of the point (3, - 2) under the transformation by a vector 3 i+ 5 j
2. Find the point which is transformed to (3, - 2) under the transformation by a vector 3 i+ 5 j
Solution
1. image= ( 35)+(−23 )=(63)
Let the point be ( )
x
2.
y
ie ( )=( )+( )
3 3 x
−2 5 y
ie ( )=( )−( )
x 3 3
y −2 5
ie ( )=( )
x 0
y −7
Assignments
1. Find the images of the following points under the translation 11i+4 j∨ (114)
a) (2, 7)
b) (7, 5)
c) (- 8, - 6)
2. Under a translation T, the image of the point (2, - 5) is (- 1, 3). Find the image of the point (5, - 4) under T.
3. A triangle ABC with vertices A(1, - 2), B(3, - 4) and C(2, 3) is transformed into a triangle A 1B1C1 by the
vector transformation T, where T = (1, 2), (- 2, 3) or T = ( 12 −23 ). Find A , B and C
1 1 1
In the figure above the point A(1, 0) is on the mirror line and so it is reflected to itself and is unchanged. The point
B(0, 1) is reflected to the point B1(0, - 1) ie ( 1 , 0 ) → ( 1 , 0 )∧(0 , 1)→(0 ,−1).
In the figure above the point A(1, 0) reflected to the point A 1(- 1, 0). The point B(0, 1) is on the mirror line and is
reflected to itself hence remains unchanged ie ( 1 , 0 ) → (−1 , 0 )∧(0 , 1)→(0 , 1) .
Exercise
1. Find the image of ;
a) the point (112)
b) the triangle A(1, 2), B(1, 3) and C(3, 4) reflected on the y-axis.
Assignments
1. Find the images of the following points and display the object and it image on the y-axis.
a) A triangle with vertices X(4, 3), Y(3, 5) and Z(2, 1)
b) A rectangle A(6, 0), B(0, 7), C(6, 7) and D(6, 0)
2. The vertices of a square RSTU are respectively (0, 1), (2, 1), (2, 3) and (0, 3) obtain the coordinate matrix
for the image of RSTU after reflection on the y-axis.
Bilingual game
In the figure above the point A(1, 0) reflected to the point B(0, 1) and vice versa. ie
A ( 1 , 0 ) → B ( 0 ,1 ) ∨B (0 ,1)→ A (1 ,0).
Hence the reflection matrix is M = ( )
0 1
1 0
Given any point (x, y) on the plane, (x , y )→( y , x ) ie (01 10)( xy )=( yx )
Exercise
1. Find the images of the following points reflected on the line y = x
a) (2, 6)
b) (3, 7)
c) (a, b)
Assignments
Textbook
Bilingual game
8.2.2. Rotation
Objectives: By the end of this lesson students should be able to know how to rotate points and objects through the
following angles; 900, 1800, 2700 and 3600
Control of prerequisite
Correction of assignments
Problem situation
Activity
1. Draw an x-y plane that ranges between – 5 and 5 on both axes
2. Plot the following points; A(4, 0) and B(0, 4)
3. What can you say about the point A and point B?
Solution
It is a rotation through an angle of 900 from A to B or from B to A
Summary
Property: A rotation is a turning movement
Remark
- A figure is always rotated through a given angle about the origin.
- The direction of rotation is either clockwise (negative) or anti clockwise (positive).
- The centre of rotation is the only fixed or invariant point and can be anywhere in the plane.
- The matrix of rotation is (cos
sinθ
θ −sin θ
cos θ )
, where θ is the angle of rotation
- Rotation through an angle of 90 0 anti-clockwise about the origin depends on the matrix that transforms
every point through that angle.
ie (cos
sinθ
θ −sin θ
cos θ )
where θ=900
( )( )
0 0
cos 90 −sin 90 0 −1
ie 0 0 =
sin 90 cos 90 1 0
- We do the same to get the matrix of rotation for the other angles respecting the directions.
Exercise
1. Draw the triangle ABC in a Cartesian plane with A(1, 2), B(3, 4) and C(7, 1). Draw the image of the
triangle ABC under the rotations
a) 900
b) – 900
c) 2700
d) 600
Assignments
1. Draw the triangle XYZ on a Cartesian plane with X(0, 4), Y(2, 3) and Z(2, 4). Rotate the triangle by 90 0
and – 900 about the origin
Bilingual game
(0k 0k )( xy)=(kykx)
Exercise
1. Draw the image of the triangle RST where R(2, 0), S(2, 2) and T(1, 0) after enlargement by a scale factor 2
about the centre
Solution
From (0k 0k ) where k =2
ie ( ) =(
0 2)
k 0 2 0
0 k
ie (
0 2 )(0 2 0) ( 0 )
2 0 2 2 1 4 4 2
=
4 0
Represent on an x-y plane
Assignments
1. Find the image of the square with vertices O(0, 0), A(0, 2), B(2, 2), and C(2, 0) under the enlargement with
scale factor 3
2. Given the vertices of a triangle A(1, - 1), B(3, - 1), and C(1, - 4). Find the image of ABC under enach of
the following enlargement or reduction;
a) Scale factor 3, centre (0, 0)
Dzelambong Achillis Limnyuy
Page 32 on 60
b) Scale factor 3, centre (4, - 1)
−1
c) Scale factor , centre (4, - 1)
2
1
d) Scale factor , centre (1, 2)
4
Bilingual game
4. Construct a line AB of length 5.3cm. The point C on the line is 2cm from the end A. construct a line
perpendicular to AB passing through C.
5. Use your protractor to measure the following angles and bisect them
a) 900
b) 450
c) 740
d) 1400
e) 3260
6. Below is a triangle ABC. Draw a bisector on AC to meet the line BC at a point N. bisect the angle ABC to
meet AC at a point T. what is the length of HN given that H is the midpoint of AC. Find the length of BT
- From the right-angled triangle above, the side AC is called the hypotenuse which is the longest side, the
side AB is called the opposite and the side BC is called the adjacent.
- The Pythagoras theorem is used to calculate the unknown wide given the other two sides
ie b 2=a2 +c 2
- From the triangle below using SOHCAHTOA, where S = Sin, C= Cos, T = Tan, O = Opposite, A =
adjacent, and H = Hypotenuse
Opposite AB
sinθ= =
Hypotenus AC
Assignments
1. Find the length of the length marked x in the figures below;
3. Find the sine , cosine and tangent of angle θ in the figures below;
Assignments
1. If cosθ=0.6 , find without using calculators the values of sinθ∧tanθ
2. Find the unknown side form the triangles below
Bilingual game
Summary
Remark
- From the triangle ABC above, a is the side opposite to the angle at A, b is the side opposite to the angle at
B, and c is the side opposite to the angle at C.
- According to the sine rule;
a b c
= =
sinA sinB sinC
- According to the cosine rule;
To find the length of a side we have;
a 2=b2 +c 2−2 bccosA
b 2=a2 +c 2−2 accosB
c 2=a2+ b2−2 abcosC
To find an angle when given ass the 3 sides
2 2 2
cosA =
b + c −a
2 bc
2 2 2
cosB=
a +c −b
2 ac
2 2 2
cosC =
a + b −c
2 ab
These rules are used to calculate sides and angles in some triangle where there is no right angle
Dzelambong Achillis Limnyuy
Page 41 on 60
Exercise
Use either sine rule or cosine rule to find the unknown from the figures below
Assignments
1. Find the value of the unknown from the triangles below;
2. In triangle ABC, the angles at A and B equal to 600 and 470 respectively and AC =7.2cm. find BC
3. In triangle DEF, the angle at D = 610, EF =7.2cm and DE = 5.4cm. Find the angle at F.
Bilingual game
Note:
- We assume that the area the activity is carried out is horizontal (Flat).
- Permission has been obtained to take students to the area.
- Security of the learners is guaranteed.
Activity 2
1. Make a sketch of Jude, observing a fish in a fish pond.
2. What name is given to the acute angle formed between the horizontal eye level and the line segment
from the eye of the observer to the fish?
Summary
Property: Angle of elevation is the angle through which the line of your sight is elevated and the angle of
depression is the angle through which the line of sight is compressed from the horizontal.
Remark
- The instrument used in measuring the angle is called a clinometer
- If you look at a bird on top of a tree, the angle formed between the horizontal and your line of sight is
called the angle of elevation and if it is the bird that is looking at you the angle formed between the
horizontal and the line of sight is called the angle of depression
- Both the angle of elevation and depression are measured from the horizontal. See the figure below
Assignments
1. A woman set her theodolite some distance from a wall and fined the angle of elevation to be 30 0. She then
move 60m nearer to the wall and find the angle of elevation to be 45 0. Find the height of the wall assuming
the ground to be horizontal and the instrument is 1.5m above the ground level.
2. Peter need to fell a tree of known height in his garden. It is situated 20m from his house. In order to
determine the tree’s height, he measures the angle of depression at the top of the tree at a distance of 40m
from the base of the tree. The angle was found to be 28 0. If the tree falls in the direction of the house, will it
cause any damage?
3. Nadine stands on top of a cliff 50m high. She is in line with a girl and a boy whose angles of depression are
180 and 200 respectively. Calculate the distance between the boy and the girl. This problem is illustrated in
the figure below where the girl and the boy are C and D respectively and the observer is A.
- A bearing of N200E means angle of 200 measured from the North toward the East as shown below
Assignments
1. B is a point due East of a point A on the west and C is 6km due South of A. the distance BC is 7km.
calculate the bearing of C from B.
2. A boat leaves a point and sails on a bearing of 115 0 for 3km before turning on a bearing of 1660 for a
further 5km. Show this information on a diagram. Through now many degrees did the boat turn when it
changed direction
In figure 1 above θ=2 α and in figure 2 above θ=2 α=2 β eg if α =60 0 implies θ=1200
Corollary 1: Angles formed in the same segment are equal. That is from figure 2 above α ∧β are equal. α =β eg
if α =30 0 implies β=30 0
Corollary 2: The angle subtended by two chords which intersect at the circumference is half the arc angle. ie
1
In figure 3 above supposes AB = α then θ= α
2
α
In figure 4 above supposes angle AOB=α ∧angle ABC =θ thenθ=
2
Corollary 4: The angle formed by a diameter and a tangent at the point where the tangent meet the circle is 90 0.
This is clear since arc AB = 1800 (half the angle at the centre)
A quadrilateral is a four-sided figure and a cyclic quadrilateral is one that is inscribed in a circle. Opposite angles in
a cyclic quadrilateral are supplementary (ie 1800)
0
In figure 5 above α 1+ α 2 =β1 + β 2=180
Theorem 2: A chord that is bisected by a line from the centre of a circle forms an angle of 90 0. That is
2. The radius of a circle is 5cm. find the length of the chord AB given that OC = 3cm
Corollary 6: From figure 8 below, O is the centre of the circle and the chord AB is perpendicular to the line CD,
then AC = BC and triangle ADC is congruent to triangle BDC implies C ^ A B=C B ^A
Theorem 4: The angles formed in an alternate segment are equal to the angle formed between tangent and a chord
at the point of contact. ie
From figure 10 above, if the chord BD form an angle θ with the tangle ABC at B then θ=α =β
Power theorem: If two chords intersect (inside or outside a circle) the product of the segments of one chord is
equal to the product of the segment of the other.
Case 1
From figure 12 above supposes the chords AB and DE intersect outside the circle at C then
AC × BC=DC × EC
Case 3
From figure 13 above suppose AB is a tangent to the circle and CD a chord produced to meet AB at B then
2
AB =EB× DB
Corollary 7:
Assignments
1. Given that AB =8mm, CD = (x+2)mm and OE = OF. Find the length CD.
2. Given that M is the point of intersection of the lines OS with the chord TR and TS = 3cm, T S^ R=1280,
SM = 2cm and MO = 2cm. find
a) The area of the circle
22
b) The area of triangle PTR ( π=
7
5. Given that BC = 4cm, DC =6cm, ED = 2cm. find the radius of the circle.
Bilingual game
12.1.2. Shortest distance: Networks are not drawn to scale. Often numbers are written on the arcs.
They could represent the distances, times, or cost of each arc. eg below is the network of Atta
market
Given that the distances are measured in meters(m). find the shortest distance from A to E
Solution
Route Distance Total distance from A to E
A to B to C to E 100 + 80 + 70 250m
A to B to D to E 100 + 90 + 90 280m
A to D to E 130 + 90 220m
A to D to F to E 130 + 110 + 90 330m
Therefore, the shortest distance is 220m passing through the route A to D to E.
Exercise
1. Given the number of nodes and arcs from the networks below
2. The following network show time in minutes. What is the shortest time from A to C?
This is an example of a connected network. Each node is connected by arcs to at least one other node. It is
possible to pass between any pair of nodes by travelling along the arcs.
This network is disconnected because it is not possible to pass from P to R or from Q to R by travelling along arcs.
In networks, the arcs which connect a node to itself like in D and S are called loops. The arc split the network into
region s. the area outside the arcs is counted as a region. The network above has 5 regions
Exercise
Fill in the table below for the following connected networks
Solution
a) 4 odd nodes of degree 3
1 even node of degree 2
b) 4 odd nodes of degree 3
1 even node of degree 4
Assignments
Fill in the table below for the following connected networks.
12.1.5. Traversable network: A network is traversable if there is a route which covers each path
once and only once. This means you cannot draw over an arc more than once or lift your pencil
off the drawing.
Examples
Say whether the following networks are traversable.
Solution
Dzelambong Achillis Limnyuy
Page 57 on 60
a) Not traversable
b) Traversable
Assignments
1. The mayor of Bankim will like the Christmas parade to trace along the streets in the centre of the town only
once. Show a possible route for the parade using the network of the streets and intersections.
2. The street cleaner of Bamenda town wants his truck to travel along each street only once. Explain how this
is possible for the network which represents the streets and intersections.
12.1.6. Matrices related to network: Below is a figure that has three nodes A, B, and C, four regions
a, b, c, and d and five arcs linking various nodes.
A one-stage-route between two nodes of a network is defined as a route which does not passes through any other
node. Copy and complete the 3by3 matrix M which shows the number of different one-stage-route between each of
the nodes of the network shown above.
A B C
( )
A 0 1 2
M= B 1 0 2
C 2 2 0
NB: A two-stage-route is defined as a route which passes through one other node no the way. eg
A to C or C to A
Dzelambong Achillis Limnyuy
Page 58 on 60
Assignments
1. Complete the route matrix for the given route diagram below.
NB: We complete the matrix with respect to the arrows.
AA B C
B¿
C
2. Write down the one-stage-route matrix R for each of the networks below. In each case find R 2 and compare
with the two-stage-route matrix for the networks.