MMW Notes PDF
MMW Notes PDF
Through Math, unconsciously, your critical thinking improves as well as your abilities to solve problems
from simple to complex manners. You can work better in Math if you continuously collaborate with your peers.
You can also find other techniques that you may adopt and add to your list.
Many students hate Math because it is difficult to understand, the numbers are big, there are a lot of
operations, so many formulas to memorize, there are a lot of variables that they don’t know when to apply it in
their daily lives.
But before we go into the details of the number of useful benefits of Mathematics to each one of us, let’s
take a look at first the expert’s definition of the subject.
What really is Mathematics? If you read different books, different dictionaries and you will search what
Math is, you will probably get a dozen more answers. But the common denominator is Math is an art, it is a
language; it is a study of patterns, it is a set of problem-solving tools and Math is a process of thinking.
Yes, mathematics is a language, meaning basic mathematical concepts are followed in almost every
aspect of life. Let’s take a look at the following situations:
Same way with the interior designing. Estimating budgets, planning the area and volume, and estimating
the proper layout of a certain room you are using Math. Geometry, percentage, ratio, mathematical operations,
calculus and statistics are used here.
These are just some of the situations in our lives that we used Math. Whether you are promoting a product
online, listening to music and dancing, weather forecasting, playing video games, conducting any major surgery,
keeping the records of patients with Covid-19 in different hospitals, planning a trip abroad, manufacturing cars,
driving, managing time, budgeting and doing research. All these have to deal with Mathematics in one way or
another.
Indeed, Mathematics plays an important role in our lives. Man will not survive without it. It is really
imperative on our part that we must learn to love Math. Learning to love Math starts from understanding the
nature of it, its meaning, its uses, who uses it, and its application in our daily life.
Now, during the community quarantine, where everyone is in their respective homes, it seems that one
may have picked up a new hobby. Trending during these uncertain times are cooking, baking or gardening. If
you are into gardening, the terms “plantita”, “plantito”, “plantmama”, whatever you call it, refers to a plant lover.
Are you one of them? Or anyone in your family plant lovers? Many turned into gardening because experts say
that gardening is a great stress reliever, it can lessen anxiety too and can surely benefit our mental health.
Succulents and cacti are two of the favorites of plant lovers.
Do you know that there is mathematics behind those cacti or succulent plants? Let’s take a look at first
the difference between the two.
Succulents are plants having fleshy tissues that conserve moisture. Cacti are part of the succulent plants
because they are fleshy plants that store water. Hence, all cacti are succulents but there are succulents which
are not cacti.
Clearly, you can see geometry on the cacti and the succulents. Through the thorns and bristles of the
cacti, you can find helixes. Helixes means spirals. You can also look down on the arrangement of its ribs and
you will surely see spirals.
Equation (2) can be interpreted mathematically as the larger part of the geometric
mean of the smaller part and the whole.
𝑎 𝑏 1
If we let 𝑥 = in (4), then = 𝑥− = . Hence (4) becomes,
𝑏 𝑎 𝑥
Equation (7) is a quadratic equation. You can either use factoring (if it is factorable), quadratic formula,
or completing the square in solving this type of equation. Since equation (7) is not factorable, we will use either
the quadratic formula or completing the square. Either of the two will get the same values of x which are:
We will only take the positive root of equation (7), thus, the one that we are looking for is the value of
𝑥1 = 1.618033988875. Therefore, the golden ratio, which is denoted by the Greek letter “phi” is 𝜙 = 1+2
√5
≈
1.618.
Let us determine how the Fibonacci sequence relates to the golden ratio. Let us go back to the sequence:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55….
Let us now get the ratios of the successive pair of numbers in the sequence. Hence,
Observe that the ratio from each successive pair of numbers in the
Fibonacci sequence, it will get closer and closer to the Golden ratio. Now, this
Golden ratio has many applications. From beauty, arts, architecture, logos, shapes
(in particular rectangle), flowers, ferns, seashells, hurricanes, plants, some fruits
and vegetables and a lot more. With this, it is really worth noting that there were
really patterns in nature which can be related to mathematics. If one is only eager
to know, who knows you might discover another pattern that is again related to
mathematics in nature.
In Module 2, we will study mathematics as a language. Is Math a language? Why do you say so? Human
beings communicate either through words or actions. In mathematics, we can also communicate through
symbols or sentences written in mathematical symbols. Thus, mathematics can be considered as a language
since it has its form on how to deliver messages. The messages can be written through equations. Equations
are considered as complete sentences since they have all the components needed such as verbs that are
represented by operations, and adjectives that describe the units like nouns. The equations need to have an
equality sign. It serves as the linking verb between phrases.
In writing mathematical sentences, sometimes we may need to symbolize conditions like value or
changing value. We then use letters also known as variables to represent such conditions.
If we want to determine the variables of the expressions, we then substitute the numerical value in the variables.
This process is commonly known as evaluating the expression. The answer served as the solution of the
mathematical expression. This method is useful with formulas on volume, area, or perimeter.
Languages are ways of transforming information and meaning. Mathematics is a language that is
developed using symbols. To study mathematics, it is necessary to understand the language in which it is read
and written. It is important to understand that the key to comprehend math is in the interpretation of the concept
and not the nature or number of symbols or the role they play. However, to understand concepts, one must
essentially have a good grasp of the role and meaning of symbols and also be able to appreciate their usefulness
in math that is much simpler to understand and duplicate. The logic of signs and symbols in math is undeniable
and is often stressed as a vital tool in making it as a universal science.
Now that you have already read the link about the language of mathematics, let us review your basics.
Basics in math mean the four basic operations: addition, subtraction, multiplication, and division. We will go over
the different words or phrases that imply one of the four operations. The basics in math also mean reviewing the
different set of numbers, its notations, and the elements of each set. Remember also that equations need an
equality sign and different words translate the equal sign. They are summarized in the table below.
It’s time now to translate English sentences/phrases to mathematical symbols with the following examples.
MODULE 3: MATHEMATICAL LOGIC
The main focus of Propositional logic is propositions and their interrelationships. Propositional logic is
made up of atomic assertions or propositional letters, compound assertions, and logical connectives.
M3.2: Logical Connectives
M3.3: Disjunction
In Module 2, you learned the notations of the set of numbers. Say, ℝ is the set of Real Numbers, ℕ is the
set of natural numbers, ℚ is the set of rational numbers, and ℤ is the set of integers. We will use the knowledge
you learned in Module 2 and the connectives that we used here in Module 3 in the following examples:
M4.1: Conditionals
Examples:
● Albert Einstein wrote, “If you want to live a happy life, tie it to a goal, not to people or things.” The hypothesis
here is “You want to live a happy life.” And the conclusion is “Tie it to a goal, not to people or things.”
● “Life would be tragic if it weren’t funny.” This is a quote from Stephen Hawking. Now, we have to write it in
an “if-then” statement first. So, we have: “If life weren’t funny, then it would be tragic.” The hypothesis now
is the “if” part of the statement, that is, “Life weren’t funny.” Whereas, the conclusion is the “then” part which
is: “It would be tragic.”
● “A person who never made a mistake never tried anything new.” This is another quote from Albert Einstein.
Similar to what we have done with the quote of Stephen Hawking above, we are going to make it as an “if-
then” statement. Thus, we have, “If a person never made a mistake, then he never tried anything new.”
Hypothesis: “A person never made a mistake.” Conclusion: “He never tried anything new.”
CONDITIONAL STATEMENT
● also called an IMPLICATION
● can be written in the symbol as p ⟶ q
● component p is called the “hypothesis,” “premise,” or “antecedent”
● component q on the other hand is called the “conclusion,” or “consequent”
Example:
“Integers that are divisible by 6 are also divisible by 3.” This statement is an implication p ⟶ q. It can be
written as “If an integer is divisible by 6, then it is also divisible by 3.” The hypothesis or premise p is: “An integer
is divisible by 6.” The consequent or the conclusion is: “The integer is also divisible by 3.”
Be very careful in analyzing the hypothesis and conclusion of a conditional connective. As seen from the
above examples, connectives “implies,” “only if,” and “is sufficient for” are straightforward connectives because
they are immediately followed by the conclusion of the statement.
Whereas, the other connectives like “when,” “whenever,” “follows from,” “provided that,” “if” and “is
necessary for” reverse the direction of the implication. The original p and q are swapped from these connectives.
M4.2: Truth Value of a Conditional
There are four possibilities in the above table. Let us consider the following conditional statement:
“If you add 1 to an odd number, you get an even number.”
In symbol, we can write the given statement as p ⟶ q where the premise p is “You add 1 to an odd
number” and the conclusion q is “You get an even number.”
The first possibility is when both the premise and the conclusion are true, that is, “You add 1 to an odd
number, and you get an even number.” The overall statement is obviously true.
The second possibility is when p is true and q is false. The given statement is “You add 1 to an even
number, and you did NOT get an even number. This makes the whole statement false since the implication is
violated.
In the last two possibilities, the premise is assumed false. Once the premise is assumed false, the overall
statement is always true. In the statement above, the premise is assumed false meaning “You will NOT add 1 to
an even number.” The conclusion now is irrelevant. Whether the conclusion is either true or false, the whole
statement is still TRUE.
M4.3: Biconditional
There are a lot of theorems in mathematics with the form “p if and only if q”. The biconditional statement
is equivalent to (p ⟶ q) ∧ (q ⟶ p). This leads us to the following definition:
In this biconditional connective, there are also four possibilities. One of the possibilities is that both
statements are True or both statements are False which results in equivalence, (p↔q) of True. Either of the two
statements is True, and the equivalence (p↔q) has always been False. Let us consider the following statements:
If the first statement "Manila has the most number of positive COVID-19 patients in July" is true in reality,
and the second statement "Manila is the epicenter of active COVID -19 patients in the Philippines" is also true
in reality, then the equivalence (p↔q) is True. Similarly, if both statements are both False in reality, then the
equivalence (p↔q) is also True. But if one of the statements is False in reality, then the equivalence (p↔q) is
False.
Summary and Conclusion
CONVERSE: To write the converse of the given conditional statement, just switch the hypothesis and the
conclusion.
WORDS: If q, then p. SYMBOL: q ⟶ p
INVERSE: The inverse of the given conditional statement is negating the hypothesis and the conclusion.
WORDS: If not p, then not q. SYMBOL: ~p ⟶ (~ q)
CONTRAPOSITIVE: The contrapositive of the conditional statement is switching and negating both the
hypothesis and the conclusion.
WORDS: If not q, then not p. SYMBOL: ~q ⟶ (~p)
Remarks:
● A conditional statement p ⟶ q and its converse q ⟶ p may or may not be true.
● A conditional statement p ⟶ q and its contrapositive ~q ⟶ (~p) must have the same truth-value.
● The converse q ⟶ p and inverse ~p ⟶ (~ q) of a conditional statement are either both true or both false.
● When both statements are both true or both false, meaning they have the same truth-value are called
equivalent statements or logically equivalent.
● The statement “If p, then q” is logically equivalent to “not p, or q.” In symbol, p ⟶ q ≡ ~p ∨ q.
● The negation of the statement “If p, then q” is “p and not q.” In symbol, p ⟶ q ≡ p ∧ (~q).
● To write the converse of the given conditional statement, just switch the hypothesis and the conclusion.
● The inverse of the given conditional statement is negating the hypothesis and the conclusion.
● The contrapositive of the conditional statement is switching and negating both the hypothesis and the
conclusion.
● The statement “If p, then q” is logically equivalent to “not p, or q.” In symbol, p ⟶ q ≡ ∼p ∨ q.
● The negation of the statement “If p, then q” is “p and not q.” In symbol, p ⟶ q ≡ p ∧ (∼ q).
There are four types of transformation: Translation, Reflection, Rotation, and Dilation.
TRANSLATION
Translation means moving a certain object from one place to another. It is also known as “slide.” In other
words, the object can be moved by sliding it up, down, sideways, or diagonally without making the object bigger
or smaller.
Mathematically speaking, the coordinate rules for Translation are: (x,y) ⟶ (x±h, y±k) where h and k are the
horizontal and vertical shifts. The +h indicates movement to the right and -h means movement to the left. While
+k is moving upward and -k moving downward.
(1) T(6, 0)
Applying the translation rule with the h = 6 and k = 0 to the four vertices of the pre-image, we get:
Hence, the vertices of the image now are: (1, 5), (5, 5), (1, 1), (5, 1). What do you think is the shape of
the image? Of course, it is still a square because based on the definition of translation the size of the object will
not change once it is transformed. Now, in what quadrant will the image be moved? Since h = +6, the shape will
move to the right but k = 0; hence the shape will not go up or go down. Therefore, the image is now in the first
quadrant.
We will concentrate now on the shape in the first quadrant that was transformed using the translation rule
T (6, 0). The vertices of the said shape are (1, 5), (5, 5), (1, 1) and (5, 1). We will now transform this shape with
the translation rule T(1, -7).
Notice that h = 1 and is positive. The movement is to the right, and since k = -7, it will move downward.
Hence, the location of the new image is in the fourth quadrant.
Next, the image in the fourth quadrant with vertices (2, -2), (6, -2), (2, -6) and (6, -6) will be transformed
with the translation rule T(-7, 1).
REFLECTION
Reflection, also called “flip,” will flip the object across a certain line of reflection. The reflected
figure is the mirror image of the original object.
Figure 2
From Figure 2 above, the pre-image is located in the second quadrant and it is a triangle with vertices A
(-3, -4), B(-1, 1), and C(-4, 2).
The pre-image is reflected over the y-axis. Thus, the image now has new vertices A', B', and C.' Let us
find the coordinates of A', B', and C.'
Therefore, when the pre-image triangle ABC is reflected over the y-axis, the image which is named as
triangle A’B’C’ is flipped in the first quadrant. See Figure 2.
Let us reflect now triangle A’B’C’ over the x-axis. The new vertices will be labeled as A” B" C."
When you watch the animated gif, triangle A’B’C’ is in the first quadrant and when it is reflected over the
x-axis, its image is flipped in the 3rd quadrant.
You can continue reflecting the pre-image over the line y = x, over the line y = -x, and through the origin
by applying the coordinate rules for reflection.
ROTATION
Rotation, on the other hand, is also called "turn." It will turn an object through a clockwise or
counterclockwise direction about a fixed point, which we call as the center of rotation. Same with reflection,
rotation changes the position of the object, but everything else stays the same.
In Table 1, turning an object 90o counterclockwise and 270o clockwise direction has the same coordinate
rule, which is (x,y) ⟶ (−y,x). Similarly for 180o, both counterclockwise and clockwise direction have the same
coordinate rule which is (x,y) ⟶ (−x,−y). Lastly, the coordinate rule for 270o counter clockwise and 90o clockwise is
(x,y) ⟶ (y,−x).
Figure 3
In Figure 3, the given is “Rotate the point A(1, 2)." It was the first rotated 90 o counterclockwise direction.
From the coordinate plane rule of 90o counterclockwise in Table 1, the point A (1, 2) rotated about the
origin by 90o, (1, 2) ⟶ (-2, 1). Label the new point as A’ with coordinates (-2, 1). The content in Figure 3 is
summarized in the table below.
DILATION
The last type of transformation is the dilation, which means reduction or enlargement. Dilation is different
from the other three because it changes the size of an object being transformed.
The mathematical way of describing dilation is using a scale factor which is denoted by "k." The
coordinate rules for dilation are:
From the origin dilated by a scale factor of “k”: (x,y) ⟶ (kx, ky)
Figure 4
Suppose the scale factor k = 0.5. (i.e. 0 < k < 1). What is the image of the given triangle?
For the scale factor k = 1, the image of the given triangle is the same as the pre-image.
Tessellation
When a single shape is being translated, rotated,
reflected, or dilated repeatedly in different directions to
cover a plane without gaps or overlaps, you are tessellating
a plane.
Tessellations can also be done with paper folding. Same process with paper cutting and redrawing can
be followed. You can use recycled materials that you find at home to create interesting patterns. It’s fun and
easy. Here are some samples of tessellation using paper folding.
ART, GEOMETRY, AND THE PHILIPPINE WEAVING
Did you add 90 to 10 to get the answer? Let us talk first about the 12-hour
clock format before answering the question.
Observe that when you estimate hours, and if you pass 12, then you will
obviously go back to 1. In other words, the mathematical system in a 12-hour clock
is that it consists of only 12 numbers for estimating hours of time. After the hour
hand reaches 12, it will go back again to 1. Hence, the numbering of hours in a
12-hour clock produces a cycle.
Military clock which is on a 24-hour cycle is one. The numbering of the hours goes from 1 to 24, then
back to 1 again.
Another one, is the numbering of the minutes in an hour and the seconds in a minute. Both of these
goes with a numbering up to 60, then goes back to 1 again.
We also have days in a week. The numbering goes from 1st day to 7th day and then goes back to the
1st day again.
Months in a year is also another example wherein the numbering goes from 1st month to 12 months,
then goes back to the 1st month again.
These examples wherein the system “wraps around” or forms a cycle, after reaching a certain limit, is
called in mathematics as a modular arithmetic system.
In modular arithmetic, it is a system of arithmetic for integers where the number line wraps around into a
circle instead of an infinitely long number line. See the figure below.
In the usual arithmetic that we knew, addition, subtraction, multiplication and division were performed on
the number line. On the other hand, in modular arithmetic, it deals with repetitive cycles of numbers and
remainders. Remainder is a term used when there is something left over after dividing. Here is an illustration
from our elementary mathematics.
For example, 26 ≡ 11 (mod 5) . It means that 26 and 11 are congruent module 5. This is so because
26 and 11 each have the same remainder 1 on division by 5. Thus,
The symbol “≡” is called “congruent to” meaning “in agreement”. The notation is a triple equal sign.
Here 26 and 11 are the dividends, 5 the divisor, 5 and 2 are the quotients and 1 is both the
remainders.
Let us apply this modulo in our circular number line. The modulo or the “mod” is the length of the circular
number line.
For example, what is the modulo when we tell the number of hours in a 12-hour clock? Yes, the
modulo is 12.
7 is the modulo for the days in a week and 12 for months in a year.
Let us first practice finding the modulo of several numbers with the following examples.
The first one is we divide 90 by 12, to get the remainder. Why 12? Because we are working in a 12-hour
analogue clock. So, 90 divided by 12, the remainder is 6. Thus, 90 = 7(12) + 6.
Using the congruence notation, we have, 90 ≡ 6 (mod 12). Thus, 90 hours from 10 o’clock, the time on
The second way is to add 10 to 90 to get a sum of 100. Then, divide 100 by 12 to get the remainder.
Hence, 100 = 8(12) + 4. Again, using congruence notation, we get, 100 = 4 (mod 12). The second way is direct
compared to the first one. Here, you can directly get the answer which is 4 o’clock.
“It is now July, what month will it be 500 months from now?”
In our calendar, there are 12 months in a year. Notice that July is the 7th month of the year.
Since the remainder is 2, you count two days from Monday. Therefore, the answer is WEDNESDAY.
Now, count 2 months before December. What month is it? Yes, it is OCTOBER.
EXAMPLE 4: If today is Saturday, then what day of the week will it be in 347 days?
SOLUTION: Similar to Example 1, we use a divisor 7 because it talks about days of the week. Now, the
remainder when we divide 347 by 7 is 4. Observe,
Hence, from Saturday, you count 4 days. Thus, the answer is WEDNESDAY.
The
ISBN is: 978-
621-406-066-5.
SOLUTION: We will use the 13-digit codeword since the given is a 13-digit ISBN. From the given ISBN, we find
that:
x1 = 9 x2 = 7 x3 = 8 x4 = 6 x5 = 2 x6 = 1 x7 = 4 x8 = 0
x9 = 6 x10 = 0 x11 = 6 x12 =6 x13 = 5
Hence, we have,
1(9) + 3(7) + 1(8) + 3(6) + 1(2) + 3(1) + 1(4) + 3(0) + 1(6) + 3(0) + 1(6) + 3(6) +1(5)
= 9 + 21 + 8 + 18 + 2 + 3 + 4 + 0 + 6 + 0 + 6 + 18 + 5 = 100.
Now, when you divide 100 by 10, the remainder is 0. Therefore, 100 ≡ 0 (mod 10). Hence, the given ISBN is
valid.
From the given UPC, We are going to find the value of C by substituting the values of 𝑥′𝑖 𝑠, 𝑖 = 1,2,3,....12 to the
formula below
Now, since
x1 = 0 x2=4 x3=3 x4=0 x5=0 x6=0 x7=7 x8=9
x9=4 x10=7 x11=5 x12=C
We have now 77 + C ≡ 0 (mod 10). What will be the possible value of C which when added to 77 and divide the
sum by 10, you will get no remainder? Yes, it's correct. C should be 3.
5488-0939-1551-9545
The first step is to multiply every 2nd digit by 2 starting from the right digit. Thus, we have:
Next step, if the product is more than 1 digit, add the digits. Hence, we have,
Observe the digits in the odd and even positions. In the figure below, the digits in the even position are highlighted
with light gold and blue for the digits in the odd position.
Combining now the digits in both positions we now have,
1 4 7 8 0 9 6 9 2 5 1 1 9 5 8 5
1+4+7+8+0+9+6+9+2+5+1+1+9+5+8+5 = 80
and
80 ≡ 0 (mod 10).
Graph coloring is one of the many topics of the subject Graph Theory. It is the procedure of assignment
of colors to each vertex of a graph G such that any vertices connected with an edge have different colors.
The objective is to minimize the number of colors while coloring a graph. This is what Graph coloring is
all about.
When you hear the word “graph”, what comes into your mind? Most of you will say that a graph is a
representation of a line, a bar graph, a circle, or some other graph of a function, or maybe some other statistical
graph. Now, the graph that we are talking about here in this module is not the graph that you are already familiar
with.
What word best describes a graph? Yes, it is connectivity. The pandemic this year brought us to working
from home. The means of communication of people working in offices are through emails, Facebook Messenger,
Zoom and Google Meet meetings to name a few.
Suppose for example that the means of communication of a certain office is through email. Then we can
represent their means of communication with a graph. How will we do it?
Let us assume that there are 7 office workers and that the initials of the workers are R, I, E, C, P, A and
K. The dots or vertices are the owners of the computers and the edges which are indicated by a line or an arc is
the connection between two office workers if and only if there is a communication between the two.
There are other possible representations of the scenario aside from Figure 1. It depends upon the
arrangements of the vertices, that is, the way you position your vertices, you will create another graph which is
similar to Figure 1. We call it isomorphic graphs. Observe that Figures 1 and 2 have the same number of
vertices and the same number of edges.
In Figures 1 and 2, vertex R sends email to everybody except at vertex K. If there is no edge between
two vertices, it means that there is no communication between them. Like in between vertices K and A, I and E,
I and P to name a few. Can you find other vertices that are not connected by an edge?
The set of vertices is denoted by V and the set of edges is denoted by E. In Figures 1 and 2,
V = {R, C, A, K, E, P, I} and E = {RC, CA, RA, RP, PC, CK, CE, RE, RI}
The edge RC indicates that there is a two-way communication between vertex R and vertex C.
EXAMPLE: Draw a graph that represents the information of Table 1. Each vertex represents a city and an edge
connects the two vertices if the cities have a direct flight by Philippine Airlines flights. An “X” in the table indicates
a direct flight between the two cities.
SOLUTION:
In the above graph, vertices a and b are adjacent because there is an edge that connects them. We
also say that the edge ab is incident with vertices a and b, and that a and b are endpoints of the edge
ab. The table below is called an adjacency list representing the given graph above.
From the figure above, let us count the number of edges of each vertex. The given figure has 6 vertices.
The vertices are a, b, c, d, l and m. Vertex a has 2 degrees while the vertices b, c and m have 4 degrees
each. For vertices d and l, both have 5 degrees. A loop is attached to these vertices d and l which adds
two to the degree of each corresponding vertex. In other words, a vertex with a loop sees itself as an
adjacent vertex from both ends of the edge thus adding two to the degree. The degree is summarized
in the table below.
This graph has 6 pairs of adjacent vertices and these are ab, ba, ac, ca, bc and cb. Since a is adjacent
to b, we say that a is the initial vertex and b is the terminal vertex. Since we have a loop for vertices b
and d, we say that the initial vertex and terminal vertex are b and d respectively. The table below is an
edge list for a directed graph.
Based from the figure above, the in-degree (deg−(v)) and out-degree
(deg+(v)) of vertices are:
In vertex a, the number of edges going out from it is 1, therefore the out-degree of vertex a is 1. It can
be observed that the number of edges coming into vertex a is 2, therefore the in- degree of vertex a is
2. In vertex b, there are 2 edges coming into it and 5 going out from it. The number of edges of in-
degree and out- degree can also be done in the same way for the other vertices.
EXAMPLE 1:
In a Clinical Laboratory, a STAT (urgent release of laboratory results) blood sample arrived for a numerous
laboratory examination. The blood sample will undergo a complete blood count examination, blood glucose level,
and blood typing. Three Medical technologists were assigned by the pathologist to test the STAT blood sample
(One medical technologist for each examination). Each medical technologist must call the other representatives
to confirm if there are certain abnormalities present in the results. After some time, the clinical pathologist calls
each representative to report their result. Construct a graph to model this result.
SOLUTION:
The result is a graph of a wheel of order 4. The center vertex represents the clinical pathologist. The four outer
vertices represent the medical technologists. An edge represents a phone call from the clinical pathologist to the
medical technology. Here is the graph representing the problem.
EXAMPLE 2:
A manager has seven sales supervisors. The manager wants to introduce a new product in some selected
supermarkets. The manager calls the first sales supervisor and informs her that she needs to find a supermarket.
The manager also asks the first sales supervisor to the same task on the second sales supervisor. Likewise, the
second sales supervisor was advised to do the same and pass it on to the third supervisor, and so on. The last
sales supervisor, then reported the accomplishment to the manager. Draw a graph to model the phone calls
that take place in this situation.
SOLUTION:
There are 8 people specified in the given problem. We can use a capital letter to designate each person as a
vertex. Each of them calls another person, so then the process has been repeated 8 times. We then used an
edge to establish that one person calls another person. That is a cycle graph of order 8 has been formed since
they are connected in a closed chain. Below is the graph.
EXAMPLE 3:
Joseph invites his girlfriend to have dinner on Valentine’s day. They agreed to wear casual attire for their dinner
date. He plans to impress his girlfriend by wearing an elegant outfit. When he opened his cabinet, he saw five t-
shirts with different colors (White, Black, Blue, Red, and Pink) and four jeans (Ripped, Skinny, Slim fit, and
Regular fit). How many possible combinations will Joseph have for his choices? Draw a graph to model the
outcome. Name and label the graph.
SOLUTION:
The result is a Complete Bipartite graph of order 4 and 5 respectively. The graph consists of two sets of vertices.
The upper vertices which represent the four jeans and the lower vertices represent the five t-shirts with different
colors. Here is the graph representing the problem.
The red graph above is the dual graph of the planar graph colored blue.
EXAMPLE: Let us find the chromatic number of the simple graph below.
SOLUTION: Let us find the degree of each vertex first. See the graph below.
So, there are five vertices with degree 4, that is, we have vertices b, e, d, c and f.
According to the procedure in graph coloring, we will color first the vertex with the highest degree.
We will start with b. Take note that since there are five vertices with degree 4, you can choose one from the 5
vertices. Since we choose vertex b, we will color it blue (you can choose also any color that you want).
Observe that we cannot color vertices c, d, and e with color blue because they are connected by an edge with
vertex b.
Vertices e and c must have the same color. Suppose we will color them with green. Thus, the vertex must be
assigned a different color which is red.
Vertices a and g will have the same color with vertex d. See the figure below.
How many colors did we use in coloring the simple graph G? Yes, we used 3 colors: blue, green and red.
Therefore, the chromatic number of G is 3. In symbol, X(G)=3
Suppose we have a map. Observe that each map consists of regions. Now the set of regions in a map
can be represented by a graph. Each region of the map is represented by a vertex and an edge for every pair of
regions that have a common border. Take note that two regions in the map that touch at only one point are not
adjacent. The resulting graph from the fictional map is called its dual graph. See the figure below.
We will construct dual graphs for a given fictional map. Then we are going to find the number of colors
needed to color the map so that no two adjacent regions have the same color.
EXAMPLE:
SOLUTION:
STEP 1. Draw dots in each region.
STEP 2. Connect adjacent regions with edges between the new vertices.
STEP 5. Color now the vertices of the graph. Follow steps 2 and 3 in Graph Coloring.
Hence, the chromatic number is 4, that is, X(G)=4. Lastly, color the original fictional map based on the
colors of the vertices of its dual graph.
EXAMPLE 1:
The Congress will convene a special session consisting of 8 committees to pass the National budget for the
country's response to the Covid-19. But some of the congressmen are members of more than 1 committee, so
they can't attend both meetings at the same time. An “X” in the following table indicates that the two
corresponding committees share a member. Use graph coloring to determine the minimum number of meeting
times that will be necessary so that all members can attend the appropriate meetings.
SOLUTION:
The information in the table can be represented by a graph. The vertices are the committees and an edge
connects two vertices if the corresponding committee have at least one common member.
Let vertex A = Appropriations, vertex B = Budget, vertex C = Finance, vertex D = Judiciary, vertex E = Education,
vertex F = Health, vertex G = Foreign Affairs and vertex H = Housing.
Since we already know how many vertices our graph is, we have 8 vertices, next is to find the edges of our
graph.
An edge in the table means that two committees share a common member, meaning one person is a member
of both committees.
For instance, in the committee of Appropriations (vertex A) and the committee of Finance (vertex C), one person
is a member of both Appropriations and Finance because of the “X” in the table.
Hence, there is an edge between vertex A and vertex C in our graph. Here is the summary of edges based on
the table above:
Recall that in coloring the vertices of the graph we first determine the degree of each vertex and then we start
coloring the vertex with the highest degree and so on. Here is the graph with the corresponding degree of each
vertex.
Now, we must color the vertices of our graph so that we use the fewest possible number of colors.
STEP 3: Interpretation of the color of vertices
Each color represents a time slot for the meeting of the committees.
Based on the graph, vertices B and C will have the same schedule because they have the same color blue.
Whereas for vertices F, G and H colored red in the graph will have another schedule. Lastly for vertices A, D and
E with color green in the graph will have another time schedule.
EXAMPLE 2:
HRM students in some selected Universities want to join a baking competition in different categories. The HRM
students have three ovens that can be used for one day only and it is expected that each competing team will
finish the competition the whole day. All members of each team must participate in the category they volunteered
for, so a student cannot work on more than one category on any given day.
Use graph coloring to design a schedule for using the ovens, and using the smallest possible number of days,
so that each group can bake based on the preferred category and all members can participate.
SOLUTION:
First, let us denote each Category as C1, C2, C3, C4, C5 and C6 respectively. We put an “X” in the table
indicating that there is a common member of the two categories. Let us analyze the categories. Table 1 below
shows the pair of categories with their common member.
After identifying the common members among the categories, we will make another table where the six (6)
categories will be placed in the first row and first column respectively.
Take note that we are going to put an “X” in the table whenever there is an intersection of the two categories
with common member(s).
For instance, Andrew is a common member to both pairs C1, C2 and C1, C3. Hence, there is an “X” in Table 2
for the intersection of both pairs of categories.
Now, since there are six (categories), there will be six vertices in our graph. An edge in our graph means that it
connects the two categories with at least one member.
Follow the steps in coloring the vertices of the graph. Remember to use only the fewest possible color in coloring
the vertices.
Since there used only 3 colors in coloring the vertices of our graph, then there will be three schedules for the
categories to use the oven.
Colored blue are categories 1 and 4 for the 1st time slot while categories 2 and 6 for the next time slot and
categories 3 and 5 for the last time slot.