
List of Figures
1.1 A graph representing a network . . . . . . . . . . . . . . . . . . . 2
1.2 The telephone network . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 An example citation network . . . . . . . . . . . . . . . . . . . . 4
2.1 An example graph . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2 a) A graph with four vertices. b) Its complement. c) A clique of
order 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3 a) A graph. b) Its subgraph which is not induced. c) Its spanning
subgraph. d) Its induced subgraph . . . . . . . . . . . . . . . . . . 13
2.4 a) First graph. b) Second graph. c) Union of two grap ...