Graf GRAF PERTEMUAN 11 oleh Lisna Zahrotun S
- Slides: 48
Graf GRAF PERTEMUAN 11 oleh : Lisna Zahrotun, S. T Lisna. zahrotun@tif. uad. ac. id Teknik Informatika UAD
Graf TUJUAN : MHS MEMAHAMI KONSEP DASAR TENTANG GRAF Pokok Bahasan � definisi graf � jenis-jenis graf � contoh terapannya � graf khusus
Graf PENDAHULUAN
Graf
Graf DEFINISI GRAF
Graf
Graf
Graf JENIS-JENIS GRAF
Graf
Graf
Graf
Graf CONTOH TERAPAN GRAF
Graf
Graf
Graf
Graf
Graf LATIHAN � Gambarkan graf yang menggambarkan sistem pertandingan ½ kompetisi (roundrobin tournaments) yang diikuti oleh 6 tim.
Graf TERMINOLOGI GRAF
Graf
Graf
Graf
Graf
Graf
Graf
Graf
Graf � Akibat dari lemma (corollary): Teorema: Untuk sembarang graf G, banyaknya simpul berderajat ganjil selau genap.
Graf
Graf 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.
Graf
Graf
Graf
Graf
Graf
Graf
Graf
Graf
Graf
Graf
Graf
Graf BEBERAPA GRAF KHUSUS
Graf
Graf
Graf 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?
Graf � � � 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).
Graf
Graf
Fungsi DAFTAR PUSTAKA � � � Doer Allan, Kenneth Levasseur, Applied Discrete Structures for Computer Science, Science Research Associates, Inc. Toronti, 1985 Kolman, Bernard, Robert C. Busby, Sharon Ross, Discrete Mathematical Structures, Prentice Hall, 1987 Munir, Rinaldi, Matematika Diskrit, Edisi kedua, Penerbit Informatika Bandung, 2001 Rosen, Kenneth H. , Discreete Mathematics and Its Application, The Random House Birkhauser Mathematics Series New. York, 1987 Setyadi, Tedi, Diktat Matematika Diskrit, Universitas Ahmad Dahlan 47
Fungsi WEB SITE � http: //syssci. atu. edu/math/faculty/finan/main 2. pdf � http: //www 1. cs. columbia. edu/~zeph/3203 s 04 /lectures. html � http: //www. informatika. org/~rinaldi/Matdis/ma tdis. htm 48
- Daskasti korenovi
- Vrste listova
- Anatomska građa lista
- Hiperbola majas
- Sukrosa
- Pertemuan 9
- Pendekatan aksi sosial
- Tugascout
- Tugas statistika pertemuan 2
- Logo pertemuan
- Susunan acara pkh
- Pertemuan multikultural
- Apakah struktur sederhana dalam array
- Pada pertemuan kali ini kita
- Pertemuan permintaan barang dan jasa
- Tugas pertemuan 9 metode perancangan program
- Spk latihan pertemuan 6
- Struktur data
- Denah ruang pertemuan
- Sell adalah pertemuan antara
- Tester
- Diagram batang bertingkat
- Peranan etika
- Sel adalah pertemuan antara titik-titik dan titik-titik
- Ascomicotina
- Bagaimana cara mengaktifkan word processing
- Drama disusun oleh
- Struktur akuntansi pemda
- Profesi merupakan dasar pelapisan sosial karena …..
- Cerpen singkatan dari
- Disusun oleh kelompok
- Apograph ditulis oleh
- Proposal rancangan kerja
- Kita perlu mematuhi panduan keselamatan jalan raya supaya
- Marking dan tagging biasanya dilakukan oleh para
- Pertanyaan tentang matriks pertumbuhan pangsa pasar
- Ragam dialog interaksi manusia dan komputer
- Susun oleh
- Menganalisis lahirnya daulah usmani
- Lembaga presiden mengelola
- Tamadun rom tingkatan 1
- Pixilation adalah
- Meganthropus paleojavanicus ditemukan oleh … *
- Surat setuju terima tender
- Slogan bulan sabit merah malaysia
- Path loss disebabkan oleh … *
- Kata sendi nama sebagai
- Cara menghormati agama hindu
- Fenomena fisik yang dihasilkan oleh getaran benda adalah