Chapter 5 : Networks in Graph Theory

What is Networks ?
What is Graph ?
(I) Vertices(V), Edges(E) and Degrees(d)
1
2

∑d(v) = 2E
Sum of degree Number of edges
(II) Multiple Edges and Loops
3
(III) Simple Graph
4
5 MULTIPLE EDGES LOOP
LOOP
6
Draw a directed graph based on information given
(IV) Graph with Loops and Multiple Edges
7
Draw a directed graph based on information given
(V) Weighted and Unweighted Graph
8
 (VI) Subgraphs

9
(VII) Tree of a Graph
10
11
12
13
14