Teori Graf Terminologi Graf Kuliah Teori Graf dan Otomata.

Presentasi berjudul: "Teori Graf Terminologi Graf Kuliah Teori Graf dan Otomata."— Transcript presentasi:

1 Teori Graf Terminologi Graf Kuliah Teori Graf dan Otomata

2 Terminologi Graf

3

4

5

6 G1 G2 G3

7

8

9

10

11

12 Latihan

13

14

15

16

17

18

19 Jika Graf tidak terhubung, maka graf tersebut terdiri atas beberapa komponen
Terhubung (Connected component). Komponen terhubung (atau disingkat komponen saja), adalah upagraf terhubung dari graf G yang tidak terdapat di dalam Upagraf terhubung dari graf G yang lebih besar. Ini berarti setiap komponen terhubung Di dalam graf G saling lepas (disjoint). Catatan : Bahwa graf terhubung hanya terdiri dari satu komponen, yaitu graf itu sendiri.

20 Pada graf berarah, komponen terhubung kuat (strongly connected component) adalah upagraf terhubung kuat dari graf G yang tidak terdapat di dalam upagraf terhubung kuat dari G yang lebih besar.

21

22

23

24 Beberapa Graf Khusus

25

26

27

28

29 Latihan