Teori Graf 1 2 Definisi Graf 3 4
- Slides: 62
Teori Graf 1
2
Definisi Graf 3
4
5
Jenis-Jenis Graf 6
7
8
9
Contoh Terapan Graf 10
11
12
13
14
Latihan Gambarkan graf yang menggambarkan sistem pertandingan ½ kompetisi (round-robin tournaments) yang diikuti oleh 6 tim. 15
Terminologi Graf 16
17
18
19
20
21
22
23
Akibat dari lemma (corollary): Teorema: Untuk sembarang graf G, banyaknya simpul berderajat ganjil selau genap. 24
25
Latihan Mungkinkah dibuat graf-sederhana 5 simpul dengan derajat masing-masing simpul adalah: (a) 5, 2, 3, 2, 4 (b) 4, 4, 3, 2, 3 (c) 3, 3, 2 (d) 4, 4, 1, 3, 2 Jika mungkin, berikan satu contohnya, jika tidak mungkin, berikan alasan singkat. 26
Jawaban: (a) 5, 2, 3, 2, 4: Tidak mungkin, karena ada simpul berderajat 5 (b) 4, 4, 3, 2, 3: Mungkin [contoh banyak] (c) 3, 3, 2: Tidak mungkin, karena jumlah simpul berderajat ganjil ada 3 buah (alasan lain, karena jumlah derajat ganjil) (d) 4, 4, 1, 3, 2: Tidak mungkin, karena simpul 1 dan simpul-2 harus bertetangga dengan simpul sisanya, berarti simpul-3 minimal berderajat 2 (kontradiksi dengan simpul-3 berderajat 1) 27
28
29
30
31
32
33
34
35
36
37
38
Beberapa Graf Khusus 39
40
41
Latihan Berapa jumlah maksimum dan jumlah minimum simpul pada graf sederhana yang mempunyai 16 buah sisi dan tiap simpul berderajat sama dan tiap simpul berderajat ≥ 4 ? 42
Jawaban: Tiap simpul berderajat sama -> graf teratur. Jumlah sisi pada graf teratur berderajat r adalah e = nr/2. Jadi, n = 2 e/r = (2)(16)/r = 32/r. Untuk r = 4, jumlah simpul yang dapat dibuat adalah maksimum, yaitu n = 32/4 = 8. Untuk r yang lain (r > 4 dan r merupakan pembagi bilangan bulat dari 32): r = 8 -> n = 32/8 = 4 -> tidak mungkin membuat graf sederhana. r = 16 -> n = 32/16 = 2 -> tidak mungkin membuat graf sederhana. Jadi, jumlah simpul yang dapat dibuat adalah 8 buah (maksimum dan minimum). 43
44
45
Representasi Graf 46
47
48
49
50
51
Graf Isomorfik Diketahui matriks ketetanggaan (adjacency matrices) dari sebuah graf tidak berarah. Gambarkan dua buah graf yang bersesuaian dengan matriks tersebut. 52
Jawaban: Dua buah graf yang sama (hanya penggambaran secara geometri berbeda) isomorfik! 53
Graf Isomorfik 54
55
56
57
58
Latihan Apakah pasangan graf di bawah ini isomorfik? 59
Latihan Apakah pasangan graf di bawah ini isomorfik? 60
Latihan Gambarkan 2 buah graf yang isomorfik dengan graf teratur berderajat 3 yang mempunyai 8 buah simpul 61
Jawaban: 62
- Definisi teori keperawatan
- Definisi teori pembelajaran humanistik
- Contoh graf dalam kehidupan sehari-hari
- Teori graf dan otomata
- Makalah teori graf
- Teori graf teknik informatika
- Titik terasing
- Jenis-jenis graf matematika diskrit
- Contoh soal representasi graf dalam matriks
- Otomata
- Representasi graf
- Teori graf teknik informatika
- Teori tingkah laku konsumen teori nilai guna
- Teori sisa tunai diterangkan dengan menggunakan persamaan :
- Kelemahan teori kontingensi
- Teori komputasi dibagi menjadi dua cabang yaitu teori
- Apa itu teori
- Teori umum dan teori khusus
- Laporan pengukuran dan ketidakpastian
- Teori teori moral
- Motivasi model tradisional
- Teori teori motivasi
- Teori anggaran publik
- Definisi kesmas menurut winslow
- Definisi algoritma sains komputer
- Hilbertova
- Definisi audit
- Definisi internet
- Pengertian alam semesta
- Penjelasan queue
- Pengertian organisasi pelayanan
- Komoditas budidaya ikan konsumsi
- Definisi analisis kebutuhan
- Evolusi perusahaan multinasional
- Contoh ekspor insidentil
- Definisi karbohidrat
- Jangkar karir adalah
- Pengertian video adalah
- Sifat aljabar boolean
- Komponen gcs
- Profesionalisasi bidang keadministrasian pendidikan
- Buatlah definisi sederhana dari model
- Contoh paragraf sebab akibat
- Landasan hukum apotek
- Apa itu definisi umum
- Secara etimologis perkataan demokrasi berasal dari bahasa
- Definisi manajemen proyek
- Teknik melukis dengan cara memotong kertas
- Nama nama nabi dalam bahasa arab
- Definisi operasional jenis kelamin
- Definisi impuls
- Perbedaan etika dan etiket
- Psak 16 aset tetap
- Frasa kata kerja
- Jangka sorong alat ukur dengan ketelitian
- Definisi pengorganisasian
- Definisi cahaya
- Kesimpulan teknologi maklumat dan komunikasi
- Pengertian barisan geometri
- Definisi keamanan komputer
- Ilmu toksikologi
- Distilasi adalah
- Definisi fraktur