Mata kuliah :K0144/ Matematika Diskrit Tahun :2008

Presentasi berjudul: "Mata kuliah :K0144/ Matematika Diskrit Tahun :2008"— Transcript presentasi:

1 Mata kuliah :K0144/ Matematika Diskrit Tahun :2008
Teori Graph Pertemuan 16:

2 Learning Outcomes Mahasiswa dapat menunjukkan teori graph meliputi konsep dasar graph, komponen graph dan contoh tentang penyelesain masalah dengan menggunakan teori graph..

3 Outline Materi: Pengertian Graph Konsep dasar graph Komponen graph
Jenis-jenis graph Eksentrisitas graph Titik sentral graph

4 Graph

5 vertices edges graph subgraph

6 Terminology adjacent D E A adjacent C B

7 Path D E A C B path

8 D E A C B simple path

9 D E A C B cycle

10 D E A C B simple cycle

11 Connected graph connected graph disconnected graph complete graph

12 Loop multigraph loop self edge

13 Terminology weighted graph

14 Jarak & Jari-jari Graph
Jarak 2 titik adalah path terpendek dari 2 titik tersebut, d(1, 2). Eksentrisitas suatu titik adalah jarak terpanjang suatu titik tersebut terhadap titik yang lain, e(). Jari-jari adalah eksentrisitas terkecil diantara eksentrisitas yang ada, r(G). Diameter adalah jarak terbesar antara 2 titik yang ada, d(G).

15 Contoh:

16 Dari Graph di atas diperoleh:

17 Titik sentral G adalah titik simpul yang eksentrisitasnya sama dengan jari-jarinya.
Pusat G adalah himpunan titik-titik sentral Contoh : pada graph diatas, titik sentralnya A,C,dan D pusat G = {A,C,D}

18 Terima kasih Semoga berhasil