MATEMATIKA

DISKRIT
(GRAF)
Oleh : rifdmz
PART 1

20XX Pitch deck title 2

DEFINISI GRAF DAN
CONTOHNYA
Graf adalah struktur data yang terdiri dari sekumpulan simpul (atau
node) dan sekumpulan sisi yang menghubungkan mereka.

Contohnya yang sering muncul ialah graf yang menghubugkan

antar kota.

3
SISI GANDA
Merupakan dua buah sisi yang menghubungkan dua simpul
yang sama

LOOP/GELANG
Sisi yang titik awal dan titik akhirnya berada pada simpul yang
sama

4
JENIS JENIS GRAF

SEDERHANA / BERARAH / TIDAK TERHINGGA / TAK

TIDAK SEDERHANA BERARAH TERHINGGA
- Graf sederhana adalah graf - Graf berrah adalah graf Graf berhingga adalah graf
yang tidak memiliki sisi yang mimiliki arah (ada terbatas
ganda maupun looping panahnya)
Graf tak berarah adalah graf
- Graf tak sederhana - Graf tak berarah adalah tanpa batas
merupakan graf yang graf yang tidak memiliki
memiliki looping/sisi ganda arah (ga ada panahnya)

5
GRAF
KETETANGGAAN GRAF KOSONG
Simpul dikatakan bertetangga Ketika Graf yang ga punya sisi
simpulnya saling terhubung.

BERSISIAN DERAJAT GRAF (BERARAH)

Sebuah sisi berisisian/terkait dengan Jumlah derajat dibedakan menjadi 2,
vertex yang dihubungkannya yakni masuk dan keluar

SIMPUL TERPENCIL DERAJAT GRAF (TAK BERARAH)

Simpul bisa dikatakan terpencil Ketika Bahasa simpelnya, jumlah sisi pada
simput tersebut tidak memiliki sisi yang masing masing simpul
bersisian

6
GRAF
LEMMA JABAT TANGAN
Jumlah derajat pada suatu simpul graf
adalah genap. Yaitu dua kali jumlah sisi
pada graf tersebut

LINTASAN

7
 SIRKUIT

Lintasan yang berawal dan berakhir pada

simpul yang sama.

20XX Pitch deck title 8

TERHUBUNG

GRAF BERARAH GRAF TAK BERARAH

Graf berarah terhubung dibagi menjadi 2, ada Yang penting semuanya terhubung
terhubung kuat, dan ada terhubung lemah.

20XX Pitch deck title 9

UPAGRAF & KOMPLEMEN
UPAGRAF

10
GRAF

CUT SET GRAF BERBOBOT

Himpunan sisi yang apabila dibuah dri G Graf yang memiliki nilai
menyebabkan G tidak terhubung

20XX Pitch deck title 11

PART 2

20XX Pitch deck title 12

DEFINISI GRAF SEDERHANA
MELIPUTI JENIS JENISNYA
Graf yang gapunya sisi ganda/looping

GRAF LENGKAP
Graf sederhana yang setiap simpul terhubung ke semua simpul lainnya

GRAF LINGKARAN
Graf yeng simpulnya terhubung ke dua simpul lainnya

GRAF TERATUR
Kata lain dari graf lengkap

GRAF BIPARIT
Saat himpunan simpulnya dibagi menjadi 2 (V1, V2), sedemikian hingga sisi pada
graf menghubungkan V1 dan V2

13
REPRESENTASI GRAF

Matrix Ketetanggan

Matrix Bersisian

Senarai Ketetanggan

14
GRAF ISOMORFIK
Dua graf yang sama, tetapi bergeometri/berbentuk beda

20XX Pitch deck title 15

GRAF PLANAR DAN GRAF BIDANG

GRAF PLANAR GRAF BIDANG

Graf yang dapat digambarkan pada bidang datar Graf planar yang digambarkan sisi-sisinya tidak
dengan sisi sisinya tidak saling memotong saling berpotongan

20XX Pitch deck title 16

TEOREMA KURATOWSKI

17
TEOREMA KURATOWSKI

18
TEOREMA KURATOWSKI

19
TEOREMA KURATOWSKI

20
TEOREMA KURATOWSKI

21
TEOREMA KURATOWSKI

22
LINTASAN DAN SIRKUIT EULER

20XX Pitch deck title 23

TEOREMA LINTASAN & SIRCUIT EULER
QUIZ TIME!!!!!!!!

20XX Pitch deck title 27

THANK YOU