lecture 25

38
1 Application of Graph and Trees – (39 - 2)

Upload: faisal-mehmood

Post on 20-Jun-2015

188 views

Category:

Education


0 download

TRANSCRIPT

Page 1: Lecture 25

1

Application of Graph and Trees – (39 - 2)

Page 2: Lecture 25

2

Graph – (39 - 3)

Page 3: Lecture 25

3

Graph – (39 – 3a)

Page 4: Lecture 25

4

Example – (39 - 4)

Page 5: Lecture 25

5

Example – (39 – 4a)

Page 6: Lecture 25

6

Example – (39 – 4b)

Page 7: Lecture 25

7

Some Terminology – (39 - 5)

Page 8: Lecture 25

8

Some Terminology – (39 – 5a)

Page 9: Lecture 25

9

Some Terminology - (39 - 6)

Page 10: Lecture 25

10

Some Terminology – (39 – 6a)

Page 11: Lecture 25

11

Example – (39 – 7)

Page 12: Lecture 25

12

Solution – (39 – 7a)

Page 13: Lecture 25

13

Example – (39 - 8)

Page 14: Lecture 25

14

Example – (39 – 8a)

Page 15: Lecture 25

Solution – (39 - 9)

Page 16: Lecture 25

16

Solution – (39 – 9b)

Page 17: Lecture 25

17

Solution – (39 – 9d)

Page 18: Lecture 25

18

Solution – (39 – 9a)

Page 19: Lecture 25

19

Solution – (39 – 9e)

Page 20: Lecture 25

20

Example – (39 - 10)

Page 21: Lecture 25

21

Solution – (39 - 11)

Page 22: Lecture 25

22

Simple Graph – (39 - 12)

Page 23: Lecture 25

23

Degree of a Vertex – (39 - 15)

Page 24: Lecture 25

24

Example – (39 - 16)

Page 25: Lecture 25

25

Example – (39 – 16a)

Page 26: Lecture 25

26

Example – (39 – 16b)

Page 27: Lecture 25

27

Example – (39 – 16c)

Page 28: Lecture 25

28

Handshaking Theorem – (39 - 17)

Page 29: Lecture 25

29

Example – (39 - 19)

Page 30: Lecture 25

30

Solution – (39 – 19a)

Page 31: Lecture 25

31

Solution – (39 - 20)

Page 32: Lecture 25

32

Solution – (39 – 20a)

Page 33: Lecture 25

33

Solution – (39 – 20b)

Page 34: Lecture 25

34

Example – (39 - 22)

Page 35: Lecture 25

35

Complete Graph – (39 - 24)

Page 36: Lecture 25

36

Examples – (39 – 24a)

Page 37: Lecture 25

37

Regular Graph – (39 – 27)

Page 38: Lecture 25

38

Example – (39 - 28)