Minggu ke II. Dua isomer hidrokarbon dengan rumus molekul C 4 H 10 disajikan pada Gambar 2.1. H H H H C C C C H H H H H H H H. Gambar 2.
|
|
- Deddy Kusnadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Minggu ke II Dua isomer hidrokarbon dengan rumus molekul C disajikan pada Gambar.. Gambar. Dalam bahasa teori graf kedua graf ini tidak isomorfik. Dengan perkataan lain bahasa teori graf bagi persoalan memeriksa isomer-isomer hidrokarbon ialah memeriksa keisomorfikan graf-graf. Kita telah mengenal dua bentuk sajian graf, dengan sajian geometrik (diagram simpul-simpul) dan dengan sajian himpunan (mendaftar himpunan simpul-simpulnya dan himpunan sisi-sisinya). Kedua bentuk sajian ini tidak praktis untuk graf-graf yang simpul-simpul dan sisi-sisinya sangat banyak dan juga tidak dapat diolah oleh komputer. Bentuk sajian lainnya yang ternyata dapat diproses oleh komputer ialah dengan menggunakan matriks yang memuat informasi tentang ikatan yang ada di antara simpul-simpulnya atau hubungan kehadiran simpul pada sisi grafnya. Masing-masing matriks ini dikenal sebagai matriks ikatan dan matriks kehadiran. Contoh.. Ikatan yang ada di antara keempat simpul graf pada Gambar. dapat diungkapkan dalam bentuk matriks berdimensi x seperti berikut : A C C C C 3 3 Informasi yang terdapat dalam unsur-unsur matriks A ialah banyaknya sisi yang simpul-simpul ujungnya terletak pada baris dan lajur yang sepadan; misalnya, karena ada satu sisi yang simpulnya dan, maka a = a =. Akan tetapi a 3 = a 3 = karena tidak ada sisi yang menghubungkan simpul dan 3. Matriks A ini disebut matriks ikatan dan dengan sendirinya selalu setangkup. Karena graf ini tidak mempunyai gelang, setiap unsur pada diagonal utama matrks A bernilai ; jumlah unsur-unsur baris atau kolom sama dengan derajat simpul padanannya, misal a ij j a id i 8 C C V V V Gambar.
2 Dengan DEFINISI. penalaran Misalkan semacam G = ini, (V, E) secara merupakan umum dapat graf dengan dikatakan n simpul bahwa dan informasi V = { yang ada pada,,, n }. matriks Matriks ikatan A= (a Adapat digunakan untuk membuat sajian geometrik grafnya. ij ) berdimensi n x n disebut matriks ikatan jika a ij sama dengan banyaknya sisi Akibat yang menghubungkan dari definisi ini diperoleh simpul teorema i dan j. berikut yang telah diteladankan pada contoh 9. Akibat dari definisi ini diperoleh teorema berikut yang telah diteladankan pada contoh. TEOREMA.. Misalkan matriks A= (a ij ) berdimensi n x n merpakan matriks ikatan graf G= (V, E). () Matriks A selalu setangkup dan graf G mempunyai n simpul () Unsur-unsur diagonal utama a ii =, untuk i =,,, n, mencirikan G tidak mempunyai gelang. (3) Unsur-unsur matriks A bernilai atau jika G merupakan graf sederhana. () Jika graf G tanpa gelang, maka jumlah unsur-unsur setiap baris atau kolom matriks A Contoh.. Matriks ikatan A berikut ini menjelaskan bahwa grafnya mempunyai 3 simpul dan sisi, 3 merupakan simpul terpencil, simpul mempunyai satu gelang, dan ada satu sisi dengan simpul ujung dan, sehingga bentuk sajian geometriknya seperti tampak pada Gambar.3. V V 3 A 3 Gambar.3. Matriks kehadiran merupakan suatu alternatif lain untuk mencirikan graf seperti diteladankan di bawah ini. Contoh.3. Karena graf pada Gambar. mempunyai simpul dari 6 sisi, maka hubungan kehadiran simpul-simpul pada sisi grafnya dapat diungkapkan dalam bentuk matriks berdimensi x 6 seperti berikut. e e e3 e e5 e6 3 Tampak bahwa unsur-unsur matriks A hanya bernilai atau bergantung kepada hadir atau tidaknya suatu simpul pada suatu sisi; 9 V e V e 5 e e V e 3
3 misalnya, karena simpul hadir pada sisi e dan e, maka h = h =. Akan tetap h 3 = i, h 3 = karena simpul dan tidak hadir pada sisi e 3. Matriks ini disebut matriks kehadiran. Dapat diamati bahwa setiap kolom matriks mempunyai tepat dua unsur bernilai, karena setiap sisi mempunyai dua simpul ujung; banyaknya unsur pada setiap baris sama dengan derajat simpul yang sepadan dengannya, misalnya : 6 hj j Selanjutnya kolom-kolom identik mencerminkan sisi-ganda, misalnya kolom ke-5 dan ke-6. Dengan penalaran semacam ini, secara umum dapat dikatakan bahwa informasi yang ada pada matriks kehadiran dapat digunakan untuk membuat sajian geometrik grafnya. DEFINISI. Misalkan G = (V, E) merupakan graf dengan n simpul dan m sisi, V = {,,, n }, dan E= {e, e,, e m }. Matriks = (h ij ) berdimensi n x m disebut matriks kehadiran jika jika i hadir pada sisi e hij dalam hal lainnya Akibat dari definisi ini diperoleh teorema berikut yang telah diteladankan pada Teladan.. TEOREMA.. Misalkan matriks = (h ij ) berdimen n x m merupakan matriks kehadiran graf G = (V, E). () Graf G mempunyai n simpul dan m sisi () Setiap kolom matriks A mempunyai tepat dua unsur, kecuali kolom yang berpadanan dengan gelang hanya mempunyai satu unsur. (3) Kolom-kolom identik mencarikan sisi ganda () Jika graf G tanpa gelang, maka jumlah unsur-unsur setiap baris matriks sama dengan derajat setiap simpul padanannya, misalnya untuk simpul diperoleh d Contoh.. Matriks kehadiran berikut ini menjelaskan bahwa grafnya mempunyai 3 simpul dan sisi, merupakan simpul terpencil, simpul 3 mempunyai satu gelang, dan 3 hadir pada sisi e, sehingga bentuk sajian geometriknya seperti pada Gambar.. m d j h ij (5) Dari matriks A ini selalu dapat dibangkitkan graf dalam bentuk sajian geometriknya dengan n simpul dan m sisi. (6) Baris ke-i bernilai nol mencarikan i simpul terpencil.
4 e e 3 V V e e Gambar. Soal-soal Latihan () Perhatikanlah graf G = (V, E) pada Gambar di bawah ini : a) Jawablah pertanyaan-pertanyaan berikut ini : b) Tentukanlah anggota-anggota himpunan V dan E c) Tentukanlah derajat setiap simpulnya u z w d) Periksalah kebenaran Lemma Persalaman dan Teorema.. e) Gambarlah suatu graf yang isomorfik dengan graf tersebut y x sehingga tidak ada sisi yang saling berpotongan selain pada simpul-simpul ujungnya. f) Tentukanlah himpunan simpul yang berkaitan dengan 3. g) Tentukanlah himpunan sisi yang berkaitan dengan e. h) Tentukanlah himpunan sisi dengan simpul hadir pada sisi itu i) Sajikanlah matriks ikatan graf ini j) Sajikanlah matriks kehadiran graf ini. () Periksalah apakah ada graf G = (V, E) untuk setiap persoalan berikut. Jika graf ini ada, sajikanlah gambarnya a) Graf G dengan dua simpul berderajat dua dan satu simpul berderajat enam. b) Graf G dengan dua simpul berderajat satu, dua simpul berderajat dua, dan satu simpul berderajat tiga c) Graf G dengan dua simpul berderajat satu, satu simpul berderajat dua, dua simpul berderajat tiga, dan satu simpul berderajat empat. d) Semua simpul G berderajat ganjil e) Semua simpul G berderajat genap. (3) Jelaskanlah apakah ada hidrokarbon yang mempunyai atom idrogen dan atom Karbon seperti berikut : a) 7 atom Karbon dan 3 atom idrogen b) atom Karbon dan 7 atom idrogen c) 5 atom Karbon dan 6 atom idrogen () Berapakah banyaknya atom idrogen pada suatu ikatan hidrokarbon tanpa sisi ganda dengan a) satu atom
5 b) dua atom c) tiga atom d) empat atom C e) n atom C (5) Berapakah banyaknya simpul yang dimiliki graf dengan ciri seperti berikut : a) Memiliki sisi dan setiap simpulnya berderajat. b) Memiliki 5 sisi, 3 simpul berderajat, dan simpul-simpul lainnya berderajat 3. c) sisi dan semua simpulnya berderajat sama. (6) Berikan sajian geometrik, matriks ikatan, dan matriks kehadiran graf G dengan lima simpul dan delapan sisi dan mempunyai ciri seperti berikut : a) G graf sederhana b) G graf ganda c) G bukan graf ganda dan mempunyai gelang d) G graf ganda dan mempunyai gelang. (7) Berikan sajian geometrik graf G dengan 7 simpul dan setiap simpulnya berderajat. Bagaimanakah bentuk matriks ikatan dan matriks kehadirannya? (8) Berikan sajian geometrik graf G dengan 7 simpul dan 6 sisi sedemikian sehingga ada dua simpul berderajat satu, dan simpul lainnya berderajat. Bagaimanakah bentuk matriks ikatan dan matriks kehadirannya? (9) Perhatikan bahwa dalam suatu organisasi yang jumlah anggotanya paling sedikit dua orang selalu ada dua anggotanya yang masing-masing mempunyai teman yang sama banyaknya dalam kelompok tersebut. () Jika G = (V, E) merupakan graf sederhana dengan n simpul, perlihatkan bahwa d() < n-, untuk V. () Perlihatkan bahwa maksimum banyaknya sisi pada graf sederhana dengan n simpul ialah n(n )/ () Berapakah maksimum banyaknya simpul dari suatu graf dengan 9 sisi dan semua simpulnya paling sedikit berderajat 3?. (3) Apakah ada sebuah kelompok yang terdiri atas tujuh puluh orang sehingga setiap anggotanya bersahabat karib dengan tepat tiga anggota lainnya dalam kelompok ini? () Periksalah apakah pasangan graf di bawah ini isomorfik a) b)
6 G G G G c) d) G G G G e) f) G G G G (5) Susunlah matriks ikatan dan matriks kehadiran bagi graf-graf berikut; periksa pula sifatsifat matriks yang diperoleh a) b) V e 3 e V e e e7 e 8 V 5 e 5 V 6 V c) d) V e e e e V e 5 V 5 e 7 V 6 V V V V 5 e V e e 8 e 7 e 5 e 3 V e e e e 3 e V 5 e 5 V 6 V 7 V (6) Berikanlah sajian geometrik bagi graf yang matriks ikatannya ialah 3
7 a) b) c) d) Susunlah matriks kehadirannya (7) Berikan sajian geometrik graf yang matriks kehadirannya ialah a) b) c) d) Susunlah matriks ikatannya!. (8) Perhatikanlah graf G= (V, E) dengan V = {,,3,,5} dan E = {(,), (,3), (3,5), (,5), (,), (,5), (,), (,5)}. a) Susunlah matriks ikatan dan matriks kehadirannya! b) Tentukan derajat setiap simpulnya dan tentukan pula himpunan simpul-simpul berderajat ganjil!
Gambar 1.1 Gambar 1.2. Gambar 1.3
Minggu ke I. Pemodelan dengan Graf alam pengertian umum model merupakan gambaran sederhana dalam dimensi lebih kecil dari objek yang diwakilinya, misalnya: model rumah, mobil atau pesawat terbang. alam
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) MATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. Matriks-matriks yang dapat menyajikan
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) ATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. atriks-matriks yang dapat menyajikan
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
Lebih terperinciMA3051 Pengantar Teori Graf. Semester /2014 Pengajar: Hilda Assiyatun
MA3051 Pengantar Teori Graf Semester 1 2013/2014 Pengajar: Hilda Assiyatun Bab 1: Graf dan subgraf Graf G : tripel terurut VG, E G, ψ G ) V G himpunan titik (vertex) E G himpunan sisi (edge) ψ G fungsi
Lebih terperinciGraf. Matematika Diskrit. Materi ke-5
Graf Materi ke-5 Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya
Lebih terperinciAplikasi Teori Graf dalam Permainan Instant Insanity
Aplikasi Teori Graf dalam Permainan Instant Insanity Aurelia 13512099 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciPertemuan 12. Teori Graf
Pertemuan 2 Teori Graf Derajat Definisi Misalkan adalah titik dalam suatu Graf G. Derajat titik (simbol d()) adalah jumlah garis yang berhubungan dengan titik dan garis suatu loop dihitung dua kali. Derajat
Lebih terperinciDEFINISI. Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B).
BAB 3 RELASI DEFINISI Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh R a R b adalah
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada Bagian ini akan dijelaskan beberapa definisi dan teorema terkait graf, matriks adjency, terhubung, primitifitas, dan scrambling index sebagai landasan teori yang menjadi acuan
Lebih terperinciRelasi. Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B).
Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh R a R b adalah notasi untuk
Lebih terperinciR = {(Amir, IF251), (Amir, IF323), (Budi, IF221), (Budi, IF251), (Cecep, IF323) }
Pertemuan 9 Relasi Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh R a R b
Lebih terperinciDasar-Dasar Teori Graf. Sistem Informasi Universitas Gunadarma 2012/2013
Dasar-Dasar Teori Graf Sistem Informasi Universitas Gunadarma 2012/2013 Teori Graf Teori Graf mulai dikenal saat matematikawan kebangsaan Swiss bernama Leonhard Euler, yang berhasil mengungkapkan Misteri
Lebih terperinciTEOREMA 4.1. RUMUS EULER. Pada graf bidang G = (V, E) dengan n simpul, m sisi, dan f muka berlaku hubungan n m + f = 2.
Minggu ke IV EFINISI GRAF IANG AN GRAF PLANAR. Jika pada sajian geometrik suatu graf ternyata setiap pasangan sisinya saling berpotongan hanya pada simpul ujungnya, maka graf ini disebut graf bidang. Suatu
Lebih terperinciMATEMATIKA DISKRIT RELASI
MATEMATIKA DISKRIT RELASI Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.
III BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk 00) Konsep ini merupakan pengembangan dari konsep dimensi partisi pewarnaan graf Pewarnaan titik pada
Lebih terperinciGraf. Program Studi Teknik Informatika FTI-ITP
Graf Program Studi Teknik Informatika FTI-ITP Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan
Lebih terperinciBAB 2 : DETERMINAN. 2. Tentukan banyaknya permutasi dari himpunan bilangan bulat {1, 2, 3, 4}
BAB 2 : DETERMINAN PERMUTASI Kita sudah cukup mengenal fungsi-fungsi sinus, fungsi kuadrat, juga fungsi konstant yang memetakan suatu bilangan riil ke bilangan riil. Pada bagian ini akan dipelajari mengenai
Lebih terperinciGraf dan Analisa Algoritma. Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017
Graf dan Analisa Algoritma Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017 Who Am I? Stya Putra Pratama, CHFI, EDRP Pendidikan - Universitas Gunadarma S1-2007 Teknik Informatika S2-2012
Lebih terperinciDiscrete Mathematics & Its Applications Chapter 10 : Graphs. Fahrul Usman Institut Teknologi Bandung Pengajaran Matematika
Discrete Mathematics & Its Applications Chapter 10 : Graphs Fahrul Usman Institut Teknologi Bandung Pengajaran Matematika 16/12/2015 2 Sub Topik A. Graf dan Model Graf B. Terminologi Dasar Graf dan Jenis
Lebih terperinciPohon. Modul 4 PENDAHULUAN. alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4
Modul 4 Pohon Dr. Nanang Priatna, M.Pd. D PENDAHULUAN alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4 H 10, hierarki administrasi
Lebih terperinciGraf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Demak Semarang. Kend al. Salatiga.
GRAF PENDAHULUAN Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya yang menghubungkan
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Pada bagian ini akan dijelaskan beberapa konsep dasar yang berkaitan dengan permasalahan, seperti definisi dan teorema yang dijadikan landasan dalam penelitian ini. 2.1 Graf Graf
Lebih terperinciHAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU. Oleh: Kartika Yulianti, S.Pd., M.Si.
HAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU Oleh: Kartika Yulianti, S.Pd., M.Si. JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA
Lebih terperinciBAB 2 GRAF PRIMITIF. Gambar 2.1. Contoh Graf
BAB 2 GRAF PRIMITIF Pada bagian ini akan dijelaskan mengenai definisi graf, istilah-istilah dalam graf, matriks ketetanggaan, graf terhubung, primitivitas graf, dan scrambling index. 2.1 Definisi Graf
Lebih terperinciRelasi Adalah hubungan antara elemen himpunan dengan elemen himpunan yang lain. Cara paling mudah untuk menyatakan hubungan antara elemen 2 himpunan
Relasi dan Fungsi Relasi Adalah hubungan antara elemen himpunan dengan elemen himpunan yang lain. Cara paling mudah untuk menyatakan hubungan antara elemen 2 himpunan adalah dengan himpunan pasangan terurut.
Lebih terperinciTINJAUAN PUSTAKA. Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi
II. TINJAUAN PUSTAKA Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi pada suatu graf sebagai landasan teori pada penelitian ini.. Konsep Dasar Graf Pada bagian ini akan
Lebih terperinciRelasi. Oleh Cipta Wahyudi
Relasi Oleh Cipta Wahyudi Definisi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh
Lebih terperinciPENGERTIAN GRAPH. G 1 adalah graph dengan V(G) = { 1, 2, 3, 4 } E(G) = { (1, 2), (1, 3), (2, 3), (2, 4), (3, 4) } Graph 2
PENGERTIAN GRAPH 1. DEFINISI GRAPH Graph G adalah pasangan terurut dua himpunan (V(G), E(G)), V(G) himpunan berhingga dan tak kosong dari obyek-obyek yang disebut himpunan titik (vertex) dan E(G) himpunan
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada bab ini akan dijelaskan beberapa konsep dasar seperti definisi dan teorema yang dijadikan landasan teori dalam penelitian ini. Konsep dasar tersebut berkaitan dengan definisi graf,
Lebih terperinciStruktur dan Organisasi Data 2 G R A P H
G R A P H Graf adalah : Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik) Himpunan E (Edge) yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk
Lebih terperinciLATIHAN ALGORITMA-INTEGER
LATIHAN ALGORITMA-INTEGER Nyatakan PBB(295,70) = 5 sebagai kombinasi lanjar 295 dan 70 Tentukan inversi dari 27(mod 7) Tentukan solusi kekongruenan lanjar dari 27.x kongruen 1(mod 7) dengan cara 1 ( cara
Lebih terperinciKode MK/ Matematika Diskrit
Kode MK/ Matematika Diskrit TEORI GRAF 1 8/29/2014 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 2 8/29/2014 1 TEORI GRAF Tujuan Mahasiswa memahami konsep
Lebih terperinci1. Ubahlah pernyataan ke dalam berikut ke dalam bentuk Jika p maka q.
Diskusi Kelompok (I) Waktu: 100 menit Selasa, 23 September 2008 Pengajar: Hilda Assiyatun, Djoko Suprijanto 1. Ubahlah pernyataan ke dalam berikut ke dalam bentuk Jika p maka q. (a) Mahasiswa perlu membawakan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
Lebih terperinciBAB II TINJAUAN PUSTAKA. kromatik lokasi sebagai landasan teori dari penelitian ini.
BAB II TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori dari penelitian ini. 2.1 Konsep Dasar Graf Beberapa konsep dasar
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Untuk menjelaskan pelabelan analytic mean pada graf bayangan dari graf bintang K 1,n dan graf bayangan dari graf bistar B n,n perlu adanya beberapa teori dasar yang akan menunjang
Lebih terperinciGambar 7.1 Gambar 7.2
Minggu Ke VII 7.1 Graf Hamilton Pada tahun 1859 Sir William Rowan Hamilton (1805-1865) menciptakan permainan dalam bentuk dodekahedron teratur, yaitu suatu polieder dengan dua belas muka dan dua puluh
Lebih terperinciMatriks. Contoh matriks simetri. Matriks zero-one (0/1) adalah matriks yang setiap elemennya hanya bernilai 0 atau 1. Contoh matriks 0/1:
MATRIKS & RELASI Matriks Matriks adalah adalah susunan skalar elemenelemen dalam bentuk baris dan kolom. Matriks A yang berukuran dari m baris dan n kolom (m n) adalah: A = a a M a 2 m a a a 2 22 M m 2
Lebih terperinciMATRIKS Nuryanto, ST., MT.
MateMatika ekonomi MATRIKS TUJUAN INSTRUKSIONAL KHUSUS Setelah mempelajari bab ini, anda diharapkan dapat : 1. Pengertian matriks 2. Operasi matriks 3. Jenis matriks 4. Determinan 5. Matriks invers 6.
Lebih terperinciRepresentasi Graph dan Beberapa Graph Khusus
Modul 2 Representasi Graph dan Beberapa Graph Khusus Prof. Dr. Didi Suryadi, M.Ed. Dr. Nanang Priatna, M.Pd. W PENDAHULUAN alaupun representasi graph secara piktorial merupakan hal yang sangat menarik
Lebih terperinciG r a f. Pendahuluan. Oleh: Panca Mudjirahardjo. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.
G r a f Oleh: Panca Mudjirahardjo Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. 1 Pendahuluan Jaringan jalan raya di propinsi Jawa Tengah
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Logika Fuzzy Logika fuzzy pertama kali dikembangkan oleh Prof. Lotfi A. Zadeh, seorang peneliti dari Universitas California, pada tahun 1960-an. Logika fuzzy dikembangkan dari
Lebih terperinciII. TINJAUAN PUSTAKA. kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini
5 II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf, graf pohon dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini 2.1 KONSEP DASAR GRAF Konsep
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Sebelum memulai pembahasan lebih lanjut, pertama-tama haruslah dijelaskan apa yang dimaksud dengan traveling salesman problem atau dalam bahasa Indonesia disebut sebagai persoalan
Lebih terperinciDefinisi : det(a) Permutasi himpunan integer {1, 2, 3,, n}:
Definisi : Determinan dari matrik bujursangkar A berorde n adalah jumlah semua permutasi n (n!) hasil kali bertanda dari elemen-elemen matrik. Dituliskan : det(a) atau A (jr j r...j n ).a jr a j r...am
Lebih terperinciBAB II KAJIAN PUSTAKA. operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas
BAB II KAJIAN PUSTAKA Pada bab ini akan diuraikan mengenai matriks (meliputi definisi matriks, operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas aljabar max-plus, dan penyelesaian
Lebih terperinciBagaimana merepresentasikan struktur berikut? A E
Bagaimana merepresentasikan struktur berikut? B D A E F C G Bagaimana merepresentasikan struktur berikut? Contoh-contoh aplikasi graf Peta (jaringan jalan dan hubungan antar kota) Jaringan komputer Jaringan
Lebih terperinciBAB III PELABELAN KOMBINASI
1 BAB III PELABELAN KOMBINASI 3.1 Konsep Pelabelan Kombinasi Pelabelan kombinasi dari suatu graf dengan titik dan sisi,, graf G, disebut graf kombinasi jika terdapat fungsi bijektif dari ( himpunan titik
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.(2002). = ( ) {1,2,3,, } dengan syarat
III. BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.00). Konsep ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf. Pewarnaan
Lebih terperinciGraf. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.
Graf Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya yang menghubungkan sejumlah
Lebih terperinciII. KONSEP DASAR GRAF DAN GRAF POHON. Graf G adalah himpunan terurut ( V(G), E(G)), dengan V(G) menyatakan
II. KONSEP DASAR GRAF DAN GRAF POHON 2.1 Konsep Dasar Graf Teori dasar mengenai graf yang akan digunakan dalam penelitian ini diambil dari Deo (1989). Graf G adalah himpunan terurut ( V(G), E(G)), dengan
Lebih terperinciGraf. Bekerjasama dengan. Rinaldi Munir
Graf Bekerjasama dengan Rinaldi Munir Beberapa Aplikasi Graf Lintasan terpendek (shortest path) (akan dibahas pada kuliah IF3051) Persoalan pedagang keliling (travelling salesperson problem) Persoalan
Lebih terperinciBAB II TEORI GRAF DAN PELABELAN GRAF. Dalam bab ini akan diberikan beberapa definisi dan konsep dasar dari
BAB II TEORI GRAF DAN PELABELAN GRAF Dalam bab ini akan diberikan beberapa definisi dan konsep dasar dari teori graf, serta akan dijelaskan beberapa jenis pelabelan graf yang akan digunakan pada bab-bab
Lebih terperinciPENGGUNAAN TEOREMA POLYA DALAM MENENTUKAN BANYAKNYA GRAF SEDERHANA YANG TIDAK SALING ISOMORFIS
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 02, No. 1 (2013), hal. 39-44. PENGGUNAAN TEOREMA POLYA DALAM MENENTUKAN BANYAKNYA GRAF SEDERHANA YANG TIDAK SALING ISOMORFIS Vivy Tri Rosalianti,
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Penugasan Sebagai Masalah Matching Bobot Maksimum Dalam Graf Bipartisi Lengkap Berlabel
BAB 2 LANDASAN TEORI 2.1 Penugasan Sebagai Masalah Matching Bobot Maksimum Dalam Graf Bipartisi Lengkap Berlabel Teori Dasar Graf Graf G adalah pasangan himpunan (V,E) di mana V adalah himpunan dari vertex
Lebih terperinciBAB II TEORI KODING DAN TEORI INVARIAN
BAB II TEORI KODING DAN TEORI INVARIAN Pada bab 1 ini akan dibahas definisi kode, khususnya kode linier atas dan pencacah bobot Hammingnya. Di samping itu, akan dijelaskanan invarian, ring invarian dan
Lebih terperinci7. Counting Trees. Oleh : Ade Nurhopipah. Aldous, Joan M.,Wilson, Robin J Graph and Applications. Springer: UK.
7. Counting Trees Oleh : Ade Nurhopipah Pokok Bahasan : 1. Menghitung Labelled Tree 2. Menghitung Binary Tree 3. Menghitung Chemical Tree Sumber : Aldous, Joan M.,Wilson, Robin J. 2004. Graph and Applications.
Lebih terperinciMODUL ALJABAR LINEAR 1 Disusun oleh, ASTRI FITRIA NUR ANI
214 MODUL ALJABAR LINEAR 1 Disusun oleh, ASTRI FITRIA NUR ANI Astri Fitria Nur ani Aljabar Linear 1 1/1/214 1 DAFTAR ISI DAFTAR ISI... i BAB I MATRIKS DAN SISTEM PERSAMAAN A. Pendahuluan... 1 B. Aljabar
Lebih terperinci2. Matrix, Relation and Function. Discrete Mathematics 1
2. Matrix, Relation and Function Discrete Mathematics Discrete Mathematics. Set and Logic 2. Relation 3. Function 4. Induction 5. Boolean Algebra and Number Theory MID 6. Graf dan Tree/Pohon 7. Combinatorial
Lebih terperinciMatematika Diskret (Graf I) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Graf I) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah
Lebih terperinciKALKULUS (Relasi) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
KALKULUS (Relasi) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang
Lebih terperinciIII. METODE PENELITIAN. Beberapa hasil penelitian yang telah dilakukan oleh beberapa peneliti
III. METODE PENELITIAN 3.1 Penelitian Relevan yang Telah Dilakukan Beberapa hasil penelitian yang telah dilakukan oleh beberapa peneliti sebelumnya antara lain : a. Rosalianti dkk (2013) mencari banyaknya
Lebih terperinciGraf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Demak Semarang. Kendal.
Graf Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya yang menghubungkan
Lebih terperinciBAB II TINJAUAN PUSTAKA
5 BAB II TINJAUAN PUSTAKA A Matriks 1 Pengertian Matriks Definisi 21 Matriks adalah kumpulan bilangan bilangan yang disusun secara khusus dalam bentuk baris kolom sehingga membentuk empat persegi panjang
Lebih terperinciTEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016
PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH JEMBER TEORI GRAF ILHAM SAIFUDIN Selasa, 13 Desember 2016 Universitas Muhammadiyah Jember Pendahuluan 1 OUTLINE 2 Definisi Graf
Lebih terperinciPENGETAHUAN DASAR TEORI GRAF
PENGETAHUAN DASAR TEORI GRAF 1 Sejarah Singkat dan Beberapa Pengertian Dasar Teori Graf Teori graf lahir pada tahun 1736 melalui makalah tulisan Leonard Euler seorang ahli matematika dari Swiss. Euler
Lebih terperinciBAB II LANDASAN TEORI
15 BAB II LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Graf Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
Lebih terperinci6 Sistem Persamaan Linear
6 Sistem Persamaan Linear Pada bab, kita diminta untuk mencari suatu nilai x yang memenuhi persamaan f(x) = 0. Pada bab ini, masalah tersebut diperumum dengan mencari x = (x, x,..., x n ) yang secara sekaligus
Lebih terperinciProf.Dr. Budi Murtiyasa Muhammadiyah University of Surakarta
BASIS DAN DIMENSI Prof.Dr. Budi Murtiyasa Muhammadiyah University of Surakarta Basis dan Dimensi Ruang vektor V dikatakan mempunyai dimensi terhingga n (ditulis dim V = n) jika ada vektor-vektor e, e,,
Lebih terperinciMatematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Beberapa Aplikasi Graf Lintasan terpendek (shortest path) Persoalan pedagang keliling (travelling salesperson problem) Persoalan
Lebih terperinciGraf. Bahan Kuliah IF2120 Matematika Diskrit. Rinaldi Munir/IF2120 Matematika Diskrit 1
Graf Bahan Kuliah IF22 Matematika Diskrit Rinaldi Munir/IF22 Matematika Diskrit Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di
Lebih terperinciTINJAUAN PUSTAKA. dianalisis dan hasilnya ditransformasi menjadi matriks berukuran??
TINJAUAN PUSTAKA Data Disagregat dan Agregat Berdasarkan cara pengumpulannya, data dapat dibedakan atas data internal dan data eksternal. Data internal berasal dari lingkungan sendiri sedangkan data eksternal
Lebih terperinciMinggu II Lanjutan Matriks
Minggu II Lanjutan Matriks Pokok Bahasan Sub Pokok Bahasan Tujuan Instruksional Umum Tujuan Instruksional Khusus Jumlah Pertemuan : Matriks : A. Transformasi Elementer. Transformasi Elementer pada baris
Lebih terperinciII. TINJAUAN PUSTAKA. negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga
II. TINJAUAN PUSTAKA 2.1 Bilangan Bulat Bilangan Bulat merupakan bilangan yang terdiri dari bilangan cacah dan negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga negatif dari bilangan
Lebih terperinciKumpulan Soal,,,,,!!!
Kumpulan Soal,,,,,!!! Materi: Matriks & Ruang Vektor 1. BEBAS LINEAR S 3. BASIS DAN DIMENSI O A L 2. KOMBINASI LINEAR NeXt FITRIYANTI NAKUL Page 1 1. BEBAS LINEAR Cakupan materi ini mengkaji tentang himpunan
Lebih terperinciBAB III MODEL HIDDEN MARKOV KONTINU DENGAN PROSES OBSERVASI ZERO DELAY
BAB III MODEL HIDDEN MARKOV KONTINU DENGAN PROSES OBSERVASI ZERO DELAY 3.1 State dan Proses Observasi Semua proses didefinisikan pada ruang peluang Ω,,. Misalkan ; adalah rantai Markov dengan state berhingga
Lebih terperinciMateMatika Diskrit Aplikasi TI. Sirait, MT 1
MateMatika Diskrit Aplikasi TI By @Ir.Hasanuddin Sirait, MT 1 Beberapa Aplikasi Graf Lintasan terpendek (shortest path) (akan dibahas pada kuliah IF3051) Persoalan pedagang keliling (travelling salesperson
Lebih terperinciIV. MATRIKS PEMADANAN MAKSIMAL
{(1,),(2,4),(,1),(4,2)} yang berarti pada periode ke dua yaitu baris ke tiga pada kolom pertama, agen 1 dipasangkan dengan agen. Lalu pada kolom dua agen 2 dipasangkan dengan agen 4, pada kolom berikutnya
Lebih terperinciBAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang anggotanya
Lebih terperinciBAB II LANDASAN TEORI. yang biasanya dinyatakan dalam bentuk sebagai berikut: =
BAB II LANDASAN TEORI 2.1 Matriks Definisi 2.1 (Lipschutz, 2006): Matriks adalah susunan segiempat dari skalarskalar yang biasanya dinyatakan dalam bentuk sebagai berikut: Setiap skalar yang terdapat dalam
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Sistem Persamaan Diferensial Definisi 2.1.1 Persamaan Diferensial Persamaan diferensial adalah persamaan yang memuat variabel bebas, variabel tak bebas dan derivative-derivatif
Lebih terperinciBAB I PENDAHULUAN. Teori graf merupakan salah satu bidang matematika yang mempelajari
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf merupakan salah satu bidang matematika yang mempelajari himpunan titik yang dihubungkan oleh himpunan garis. Suatu graf adalah himpunan tidak kosong yang
Lebih terperinciv 3 e 2 e 4 e 6 e 3 v 4
5 II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar teori graf dan dimensi partisi graf sebagai landasan teori dari penelitian ini... Konsep Dasar Graf Pada bagian ini akan diberikan
Lebih terperinciPenerapan Graf Dalam File Sharing Menggunakan BitTorrent
Penerapan Graf Dalam File Sharing Menggunakan BitTorrent Denny Astika Herdioso / 0 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 0 Bandung
Lebih terperinciRELASI DAN FUNGSI. Nur Hasanah, M.Cs
RELASI DAN FUNGSI Nur Hasanah, M.Cs Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan
Lebih terperinciPenerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda
Vol. 9, No.2, 114-122, Januari 2013 Penerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda Hasmawati 1 Abstrak Graf yang memuat semua siklus dari yang terkecil sampai ke
Lebih terperinciKendal. Temanggung Salatiga Wonosobo Purbalingga. Boyolali. Magelang. Klaten. Purworejo. Gambar 6.1 Jaringan jalan raya di Provinsi Jawa Tengah
Bab 8 Graf Jangan ikuti kemana jalan menuju, tetapi buatlah jalan sendiri dan tinggalkan jejak (Anonim) Teori graf merupakan pokok bahasan yang sudah tua usianya namun memiliki banyak terapan sampai saat
Lebih terperinciuntuk setiap x sehingga f g
Jadi ( f ( f ) bernilai nol untuk setiap x, sehingga ( f ( f ) fungsi nol atau ( f ( f ) Aksioma 5 Ambil f, g F, R, ( f g )( f g ( g( g( ( f g)( Karena ( f g )( ( f g)( untuk setiap x sehingga f g Aksioma
Lebih terperinciAljabar Linier Sistem koordinat, dimensi ruang vektor dan rank
Aljabar Linier Sistem koordinat, dimensi ruang vektor dan rank khozin mu tamar 9 Oktober 2014 PERTEMUAN-4 : SISTEM KOORDINAT, DIMEN- SI RUANG VEKTOR DAN RANK 1. Sistem koordinat (a) Ketunggalan scalar
Lebih terperinciMatematika Komputasi RELASI. Gembong Edhi Setyawan
Matematika Komputasi RELASI Gembong Edhi Setyawan DEFINISI Relasi dari himpunan A ke himpunan B adalah pemasangan anggota-anggota himpunan A dengan anggota-anggota himpunan B Relasi Biner : Hubungan antara
Lebih terperinciPart III DETERMINAN. Oleh: Yeni Susanti
Part III DETERMINAN Oleh: Yeni Susanti Perhatikan determinan matriks ukuran 2x2 berikut: Pada masing-masing jumlahan dan Terdapat wakil dari setiap baris dan setiap kolom. Bagaimana dengan tanda + (PLUS)
Lebih terperinciDATA DAN METODE Sumber Data
14 DATA DAN METODE Sumber Data Data yang digunakan dalam penelitian ini adalah data hasil simulasi dan data dari paket Mclust ver 3.4.8. Data simulasi dibuat dalam dua jumlah amatan yaitu 50 dan 150. Tujuan
Lebih terperinciGRAF. Graph seperti dimaksud diatas, ditulis sebagai G(E,V).
GRAF GRAF Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan pasangan tak urut dari simpul. Anggotanya
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Seiring dengan pertumbuhannya, setiap organisasi baik organisasi bisnis (perusahaan), industri, jasa dan sebagainya, menghadapi kenyataan bahwa sumber daya
Lebih terperinciKode, GSR, dan Operasi Pada
BAB 2 Kode, GSR, dan Operasi Pada Graf 2.1 Ruang Vektor Atas F 2 Ruang vektor V atas lapangan hingga F 2 = {0, 1} adalah suatu himpunan V yang berisi vektor-vektor, termasuk vektor nol, bersama dengan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dijelaskan himpunan dan beberapa definisi yang berkaitan dengan himpunan, serta konsep dasar dan teori graf yang akan digunakan pada bab selanjutnya. 2.1 Himpunan
Lebih terperinciMUH1G3/ MATRIKS DAN RUANG VEKTOR
MUHG3/ MATRIKS DAN RUANG VEKTOR TIM DOSEN Determinan Matriks Determinan Matriks Sub Pokok Bahasan Permutasi dan Determinan Matriks Determinan dengan OBE Determinan dengan Ekspansi Kofaktor Beberapa Aplikasi
Lebih terperinciTINJAUAN PUSTAKA. Gambar 1 Diagram kotak garis
TINJAUAN PUSTAKA Diagram Kotak Garis Metode diagram kotak garis atau boxplot merupakan salah satu teknik untuk memberikan gambaran tentang lokasi pemusatan data, rentangan penyebaran dan kemiringan pola
Lebih terperinciTujuan Instruksional Umum Mahasiswa memahami pengertian relasi, relasi ekuivalen, hasil ganda suatu
BAB IV RELASI DAN FUNGSI Tujuan Instruksional Umum Mahasiswa memahami pengertian relasi, relasi ekuivalen, hasil ganda suatu relasi, relasi invers, relasi identitas, pengertian fungsi, bayangan invers
Lebih terperinci