Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

G RAF 1. DefinisiJenisTerminologi Representasi Graf Isomorfik Graf Planar dan Graf Bidang Lintasan- Sirkuit Euler Lintasan Hamilton Implementasi Graf.

Presentasi serupa


Presentasi berjudul: "G RAF 1. DefinisiJenisTerminologi Representasi Graf Isomorfik Graf Planar dan Graf Bidang Lintasan- Sirkuit Euler Lintasan Hamilton Implementasi Graf."— Transcript presentasi:

1 G RAF 1

2 DefinisiJenisTerminologi Representasi Graf Isomorfik Graf Planar dan Graf Bidang Lintasan- Sirkuit Euler Lintasan Hamilton Implementasi Graf 2 Rinaldi M/IF2091 Strukdis

3 P ENDAHULUAN 3

4 4

5 D EFINISI G RAF 5

6 6

7 7

8 J ENIS -J ENIS G RAF 8

9 J ENIS G RAF Graf Tak Berarah Sederhana Tak Sederhana GandaSemuBerarah Ganda Berarah 9 Rinaldi M/IF2091 Strukdis

10 10

11 11

12 12

13 T ERMINOLOGI G RAF KetetangganBersisianSimpul Graf KosongDerajatLintasan SirkuitTerhubung Graf berbobot 13 Rinaldi M/IF2091 Strukdis

14 T ERMINOLOGI G RAF 14

15 15

16 16

17 17

18 18

19 19

20 20

21 21

22 Akibat dari lemma ( corollary ): Teorema : Untuk sembarang graf G, banyaknya simpul berderajat ganjil selau genap. 22

23 23

24 24

25 25

26 26

27 27

28 28

29 R EPRESENTASI G RAF Matriks ketetangganMatriks BersisianSenarai Berketetanggan 29 Rinaldi M/IF2091 Strukdis

30 R EPRESENTASI G RAF 30

31 31

32 32

33 33

34 34

35 35

36 G RAF I SOMORFIK 36

37 37

38 38

39 39

40 40

41 G RAF P LANAR ( P LANAR G RAPH ) DAN G RAF B IDANG ( P LANE G RAPH ) Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong (bersilangan) disebut graf planar, jika tidak, maka ia disebut graf tak-planar. K 4 adalah graf planar: 41

42 K 5 adalah graf tidak planar: 42

43 43

44 L INTASAN DAN S IRKUIT E ULER 44

45 45 Rinaldi M/IF2091 Strukdis

46 L INTASAN DAN S IRKUIT H AMILTON 46 Rinaldi M/IF2091 Strukdis

47 47 Rinaldi M/IF2091 Strukdis

48 48 Rinaldi M/IF2091 Strukdis

49 B EBERAPA A PLIKASI G RAF Lintasan terpendek ( shortest path ) o Persoalan pedagang keliling ( travelling salesperson problem ) Persoalan tukang pos Cina ( chinese postman problem ) Pewarnaan graf ( graph colouring ) 49 Rinaldi M/IF2151 Matdis


Download ppt "G RAF 1. DefinisiJenisTerminologi Representasi Graf Isomorfik Graf Planar dan Graf Bidang Lintasan- Sirkuit Euler Lintasan Hamilton Implementasi Graf."

Presentasi serupa


Iklan oleh Google