Professional Documents
Culture Documents
Network Graph Theory
Network Graph Theory
Hide plan
Recognise and
explain a networ k
vertex as a g r aph
Region, towns, cities or
individuals, groups, organisation (i) Graph is a series of dots
either linked or not to
each other by lines.
(ii) Point is known as vertex
linked and the line joining two
vertices as edge.
Not linked
edge
Physical connection like roads,
streets, highways, railway lines or
type of relationships such as
friends, colleague or families.
Recognise and
YES
explain a networ k
vertex as a g r aph
Region, towns, cities or
individuals, groups, organisation (i) Graph is a series of dots
either linked or not to
each other by lines.
(ii) Point is known as vertex
linked and the line joining two
vertices as edge.
Not linked (iii) Network is a graph
which has at least a pair
of connected dots.
edge
Physical connection like roads,
streets, highways, railway lines or
type of relationships such as
friends, colleague or families.
Recognise and
explain a networ k
vertex as a g r aph
Region, towns, cities or
individuals, groups, organisation (i) Graph is a series of dots
either linked or not to
Simple graph each other by lines.
𝚺𝒅 𝒗 = 𝟐𝑬
Example 5 Counting the
number of
For Each of the following graphs, determine 𝑛 𝑉 , 𝑛 𝐸 and σ 𝑑(𝑣) ver tices, edges
and the de g r ee of
(a) n(V) = 7 each ver tex
𝚺𝒅 𝒗 = 𝟐𝑬
Example 5 Dr aw a networ k
based on ver tices
Determine whether the following pairs of vertices and edges are simple graphs and edges
or graphs with loops and multiple edges. Then draw the graph.
(a) V = {1, 2, 3, 4, 5}
A simple graph (i) Graph is a series of dots
E = {(1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (3, 4)} either linked or not to
each other by lines.
(ii) Point is known as vertex
2 and the line joining two
3 vertices as edge.
(iii) Network is a graph
1 which has at least a pair
of connected dots.
(iv) A simple graph is a
4 graph, without loops or
multiple edges.
5 (v) The degree of a vertex
is the number of edges
that are connected to
other vertices.
𝚺𝒅 𝒗 = 𝟐𝑬
Example 5 Dr aw a networ k
based on ver tices
Determine whether the following pairs of vertices and edges are simple graphs and edges
or graphs with loops and multiple edges. Then draw the graph.
(b) V = {P, Q, R, S}
(i) Graph is a series of dots
E = {(P, P), (P, Q), (P, S), (Q, S), (Q, S), (Q, R), (S, R), (R, R)} either linked or not to
each other by lines.
A graph with loops and multiple edges (ii) Point is known as vertex
and the line joining two
Q vertices as edge.
(iii) Network is a graph
P which has at least a pair
R of connected dots.
(iv) A simple graph is a
graph, without loops or
multiple edges.
(v) The degree of a vertex
S is the number of edges
that are connected to
other vertices.
𝚺𝒅 𝒗 = 𝟐𝑬
Example 5 Dr aw a networ k
based on ver tices
Determine whether the following pairs of vertices and edges are simple graphs and edges
or graphs with loops and multiple edges. Then draw the graph.
(c) V = {P, Q, R, S, T, U}
(i) Graph is a series of dots
E = {(P, U), (P, T), (Q, T), (Q, S), (R, S), (R, U)} either linked or not to
each other by lines.
A simple graph (ii) Point is known as vertex
and the line joining two
Q R vertices as edge.
(iii) Network is a graph
which has at least a pair
P of connected dots.
S (iv) A simple graph is a
graph, without loops or
multiple edges.
(v) The degree of a vertex
U T is the number of edges
that are connected to
other vertices.
𝚺𝒅 𝒗 = 𝟐𝑬
Example 5 Dr aw a networ k
based on ver tices
Determine whether the following pairs of vertices and edges are simple graphs and edges
or graphs with loops and multiple edges. Then draw the graph.
(d) V = {1, 2, 3, 4, 5, 6, 7}
(i) Graph is a series of dots
E = {(1, 6), (1, 6), (2, 7), (2, 7), (5, 7), (5, 7), (3, 4), (3, 4), (1, 7), (6, 7), (3, 7), (4, 7)} either linked or not to
each other by lines.
A graph with multiple edges. (ii) Point is known as vertex
and the line joining two
2 vertices as edge.
1 3 (iii) Network is a graph
which has at least a pair
of connected dots.
7 (iv) A simple graph is a
graph, without loops or
multiple edges.
6 4 (v) The degree of a vertex
is the number of edges
5 that are connected to
other vertices.
𝚺𝒅 𝒗 = 𝟐𝑬
Example 6 Dr aw a networ k
based on ver tices
The following numbers is the possible degree of a simple graph. and edges
(a) 2, 3, 2, 1, 3
𝚺𝒅 𝒗 = 𝟐𝑬
Example 6 Dr aw a networ k
based on ver tices
The following numbers is the possible degree of a simple graph. and edges
(b) 1, 2, 1, 3, 3, 2
2 𝚺𝒅 𝒗 = 𝟐𝑬
Example 7 Dr aw a networ k
based on ver tices
Draw a graph with loops and multiple edges with the given degrees of vertices. and edges
(a) 4, 2, 4, 4
𝚺𝒅 𝒗 = 𝟐𝑬
Example 7 Dr aw a networ k
based on ver tices
Draw a graph with loops and multiple edges with the given degrees of vertices. and edges
(a) 5, 3, 4, 3, 1
𝚺𝒅 𝒗 = 𝟐𝑬
Textbook
Exercise
Page 134
NO 1 - 6