TINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada

Save this PDF as:
 WORD  PNG  TXT  JPG

Ukuran: px
Mulai penontonan dengan halaman:

Download "TINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada"

Transkripsi

1 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 yang akan digunakan dalam penelitian ini diambil dari Deo (989). Graf G adalah himpunan terurut, dengan menyatakan himpunan titik tak kosong dan menyatakan himpunan sisi yakni pasangan tak terurut dari. Banyaknya himpunan titik disebut orde dari graf. Misalkan dan adalah titik pada graf, jika dan dihubungkan oleh sisi, maka v dan w dikatakan bertetangga, sedangkan titik dan dikatakan menempel dangan sisi, demikian juga sisi dikatakan menempel dengan titik dan. Himpunan tetangga dari suatu titik, dinotasikan dengan adalah himpunan titik-titik yang bertetangga dengan.

2 6 Gambar 2.. Contoh graf dengan 6 titik dan 6 sisi Pada Gambar 2., Graf, dengan =,,,,,, dan =,,,,,. Titik bertetangga dengan titik, sedangkan dan menempel dengan. Sebaliknya menempel dengan dan. Derajat,, adalah 2, derajat adalah 3, derajat adalah dan derajat adalah 4. Loop adalah sisi yang memiliki titik awal dan titik akhir yang sama. Sisi paralel adalah sisi yang memiliki dua titik ujung yang sama. Graf yang tidak mempunyai sisi paralel atau loop disebut graf sederhana. Graf pada Gambar 2. bukan merupakan graf sederhana karena pada graf tersebut terdapat loop, yaitu pada titik. Pada graf terhubung, jarak diantara dua titik dan adalah panjang lintasan terpendek diantara kedua titik tersebut, dinotasikan dengan,. Istilah lain yang sering muncul pada pembahasan graf adalah jalan, lintasan dan sirkuit. Jalan adalah barisan berhingga dari titik dan sisi dimulai dan diakhiri sedemikian sehingga setiap sisi menempel dengan titik sebelum dan sesudahnya. Contoh jalan

3 7 berdasarkan Gambar 2. adalah. Lintasan adalah jalan yang melewati titik yang berbeda-beda. Graf G dikaitkan graf terhubung jika terdapat lintasan yang menghubungkan setiap dua titik yang berbeda. Pada Gambar 2. Contoh lintasan adalah. Graf lingkaran adalah graf sederhana yang setiap titik berderajat dua. Graf lingkaran dengan n simpul dilambangkan dengan. Contoh graf lingkaran adalah. Sirkuit adalah lintasan tertutup, yaitu lintasan yang memiliki titik awal dan titik akhir yang sama. Sirkuit dibedakan menjadi dua macam, yaitu sirkuit genap dan sirkuit ganjil. Sirkuit genap adalah sirkuit dengan banyaknya titik genap, dan sirkuit ganjil adalah sirkuit dengan banyaknya titik ganil. Contoh sirkuit berdasarkan pada Gambar 2. adalah. Lemma 2. Deo 989 Misalkan G V, E adalah graf terhubung dengan E = e, maka : 2

4 8 Sebagai contoh pada graf Gambar 2. adalah = 4 = dua kali jumlah sisi. Teorema 2.2 Deo 989 Untuk sembarang graf G, banyaknya titik yang berderajat ganjil, selalu genap. Bukti : Misalkan V dan V masing-masing adalah himpunan-himpunan titik yang berderajat genap dan berderajat ganjil pada,. Maka persamaan dapat ditulis sebagai berikut : Karena untuk setiap, maka suku pertama dari ruas kanan persamaan harus bernilai genap. Ruas kiri persamaan juga harus bernilai genap. Nilai genap pada ruas kiri hanya benar bila suku kedua dari ruas kanan juga harus genap. Karena untuk setiap V, maka banyaknya titik di dalam v harus genap agar jumlah seluruh derajatnya bernilai genap. Jadi banyaknya titik yang berderajat ganjil selalu genap.

5 9 2.2 Graf Petersen Graf Petersen, adalah graf dengan 2 titik {,, {,, dan sisi, dan. Berikut ini diberikan beberapa contoh graf Petersen Gambar 2.2 Graf Petersen, Gambar 2.3 Graf Petersen,

6 0 2.3 Bilangan Kromatik Lokasi Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk. pada tahun 2002, dengan mengembangkan dua konsep dalam graf yaitu pewarnaan titik pada graf dan dimensi partisi graf. Misalkan c suatu pewarnaan sejati di G dengan untuk u dan v yang bertetangga di G. Misalkan adalah himpunan titik-titik yang diberi warna, yang selanjutnya disebut dengan kelas warna, maka,,, adalah himpunan yang terdiri dari kelas-kelas warna dari. Kode warna, dari v adalah k-pasang terurut,,,,,,.,, dengan, =, untuk. Jika setiap titik di G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi dari G. Banyaknya warna minimum yang digunakan pada pewarnaan bilangan kromatik lokasi dari G, dan dinotasikan dengan Gambar 2.4. Contoh Bilangan Kromatik dengan 2 Teorema 2.3 (Chartrand dkk. 2002) Misalkan c adalah pewarnaan lokasi pada graf G. Jika dan adalah dua titik yang berbeda di G sedemikian sehingga,

7 , untuk semua,, maka. Secara khusus, jika dan titik-titik yang tidak bertetangga di G sedemikian sehingga, maka. Bukti : Misalkan adalah suatu pewarnaan lokasi pada graf terhubung G dan misalkan,,, adalah partisi dari titik-titik G kedalam kelas warna. Untuk suatu titik,, andaikan sedemikian sehingga titik u dan v berada dalam kelas warna yang sama, missal dari. Akibatnya,,, 0. Karena,, untuk setiap, maka,, untuk setiap,. Akibatnya, sehingga c bukan pewarnaan lokasi. Jadi,. Akibat 2.4 (Chartrand dkk. 2002) Jika G adalah graf terhubung dengan suatu titik yang bertetangga mempunyai k daun, maka. Bukti : Misalkan v adalah suatu titik yang bertetangga dengan k daun,,., di G. Berdasarkan Teorema 2. setiap pewarnaan lokasi dari G mempunyai warna yang berbeda untuk setiap pewarnaan lokasi dari G mempunyai warna yang berbeda untuk setiap,,2,,. Karena v bertetangga semua, maka harus mempunyai warna yang berbeda dengan daun. Akibatnya.

8 Gambar 2.5. Pewarnaan lokasi minimum pada graf G Diberikan graf G seperti yang terlihat pada Gambar 2.4. Akan ditentukan terlebih dahulu batas bawah bilangan kromatik lokasi pada graf G. Karena terdapat titik yang mempunyai 2 daun, maka berdasarkan Akibat 2., 3. Selanjutnya, akan ditentukan batas atas bilangan kromatik lokasi dari graf G. Titik-titik pada dipartisi sebagai berikut : = {,, } ; = {,, } ; = {,, }. Kode warnanya ialah = { 0,,2 }; = {,0, }; = { 2,,0 }; = { 0,, }; = {,0,2 }; = {,2,0 } ; = {,,0 } ; = { 2,0, } ; = { 0,2, }. Karena kode warna semua titik di berbeda, maka pewarnaan tersebut merupakan lokasi dengan 3.. Berdasarkan persamaan dan diperoleh 3.. Teorema 2.5 (Chartrand dkk. 2002) Jika k adalah derajat maksimum di graf G maka.

9 3 Teorema 2.6 (Chartrand dkk. 2002) Bilangan kromatik lokasi graf lintasan 3) adalah 3. Bukti : Perhatikan bahwa dan 2. Jelaskan bahwa 3 untuk 3. Berdasarkan teorema, dengan k derajat titik maksimum. Karena pada, = 2 maka + 2. Akibatnya 3. Jadi terbukti V V2 V3 V4 V5 V6 V7 V8 Gambar 2.6. Pewarnaan lokasi minimum pada graf lintasan, 3. Teorema 2.7 (Chartrand dkk. 2002) Jika a dan b bilangan bulat dengan dan b 2, maka,= b +. Bukti : Berdasarkan Akibat 2.4, diperoleh batas bawah yaitu,= b +. Selanjutnya, akan ditentukan batas atasnya, yaitu, ) = b +. Misalkan c adalah pewarnaan titik menggunakan warna sebagaimana terlihat pada Gambar 2.5. Perhatikan bahwa kode warna dari setiap titik, berbeda, Akibatnya c adalah pewarnaan lokasi. Jadi, b +.

10 4 2 2 a u b + V 3 b a + Gambar 2.7. Pewarnaan lokasi minimum pada,. Chartrand dkk.(2003) telah mendapatkan bentuk graf pohon berorde 5 yang memiliki bilangan kromatik lokasi dari 3 sampai n, kecuali. Teorema 2.8 (Chartrand dkk. 998) Pada graf lingkaran untuk n titik, ( ) = 3 jika n adalah bilangan ganjil dan ( ) = 4 maka n adalah bilangan genap.

III. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.

III. 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 terperinci

TINJAUAN PUSTAKA. Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi

TINJAUAN 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 terperinci

II. TINJAUAN PUSTAKA. kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini

II. 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 terperinci

BAB II TINJAUAN PUSTAKA. kromatik lokasi sebagai landasan teori dari penelitian ini.

BAB 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 terperinci

III. 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.(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 terperinci

II. 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. 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 terperinci

LANDASAN TEORI. Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan. kromatik lokasi sebagai landasan teori pada penelitian ini.

LANDASAN TEORI. Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan. kromatik lokasi sebagai landasan teori pada penelitian ini. 6 II. LANDASAN TEORI Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada sub bab ini akan diberikan

Lebih terperinci

KONSEP DASAR GRAF DAN GRAF POHON. Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf

KONSEP DASAR GRAF DAN GRAF POHON. Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf II. KONSEP DASAR GRAF DAN GRAF POHON Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada bagian ini

Lebih terperinci

v 3 e 2 e 4 e 6 e 3 v 4

v 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 terperinci

2. TINJAUAN PUSTAKA. Chartrand dan Zhang (2005) yaitu sebagai berikut: himpunan tak kosong dan berhingga dari objek-objek yang disebut titik

2. TINJAUAN PUSTAKA. Chartrand dan Zhang (2005) yaitu sebagai berikut: himpunan tak kosong dan berhingga dari objek-objek yang disebut titik 2. TINJAUAN PUSTAKA 2.1 Konsep Dasar Graf Pada bagian ini akan diberikan konsep dasar graf yang diambil dari buku Chartrand dan Zhang (2005) yaitu sebagai berikut: Suatu Graf G adalah suatu pasangan himpunan

Lebih terperinci

KLASIFIKASI GRAF PETERSEN BERBILANGAN KROMATIK LOKASI EMPAT ATAU LIMA

KLASIFIKASI GRAF PETERSEN BERBILANGAN KROMATIK LOKASI EMPAT ATAU LIMA KLASIFIKASI GRAF PETERSEN BERBILANGAN KROMATIK LOKASI EMPAT ATAU LIMA (Tesis) Oleh : Devriyadi Saputra S NPM. 1427031001 MAGISTER MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG

Lebih terperinci

I. PENDAHULUAN. Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus

I. PENDAHULUAN. Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus 1 I. PENDAHULUAN 1.1 Latar Belakang Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus mengalami kemajuan. Salah satunya adalah cabang ilmu matematika yang sampai saat ini mengalami perkembangan

Lebih terperinci

BAB III PELABELAN KOMBINASI

BAB 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 terperinci

BAB II TINJAUAN PUSTAKA. Pada bab ini akan diberikan definisi dan teorema yang berhubungan dengan

BAB II TINJAUAN PUSTAKA. Pada bab ini akan diberikan definisi dan teorema yang berhubungan dengan BAB II TINJAUAN PUSTAKA Pada bab ini akan diberikan definisi dan teorema yang berhubungan dengan penelitian yang dilakukan. 2.1. Konsep Dasar Graf Graf G didefinisikan sebagai pasangan himpunan terurut

Lebih terperinci

BAB 2 GRAF PRIMITIF. 2.1 Definisi Graf

BAB 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 terperinci

BILANGAN KROMATIK LOKASI DARI GRAF ULAT

BILANGAN KROMATIK LOKASI DARI GRAF ULAT Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 1 6 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI DARI GRAF ULAT AIDILLA DARMAWAHYUNI, NARWEN Program Studi Matematika, Fakultas Matematika

Lebih terperinci

II.TINJAUAN PUSTAKA. Pada bab ini akan dijelaskan tentang definisi serta konsep-konsep yang mendukung

II.TINJAUAN PUSTAKA. Pada bab ini akan dijelaskan tentang definisi serta konsep-konsep yang mendukung II.TINJAUAN PUSTAKA Pada bab ini akan dijelaskan tentang definisi serta konsep-konsep yang mendukung dalam penelitian ini. 2.1. Konsep Dasar Teori Graf Graf G didefinisikan sebagai pasangan himpunan terurut

Lebih terperinci

II. TINJAUAN PUSTAKA. Pada bab ini akan diberikan beberapa konsep dasar dalam teori graf dan teknik

II. TINJAUAN PUSTAKA. Pada bab ini akan diberikan beberapa konsep dasar dalam teori graf dan teknik II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar dalam teori graf dan teknik pencacahan dalam bentuk definisi dan teorema yang berhubungan dengan penelitian yang akan dilakukan. 2.1

Lebih terperinci

ALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY. Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin

ALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY. Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin ALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin hasma_ba@yahoo.com Abstract Graf yang memuat semua siklus dari yang terkecil sampai

Lebih terperinci

Suatu graf G adalah pasangan himpunan (V, E), dimana V adalah himpunan titik

Suatu graf G adalah pasangan himpunan (V, E), dimana V adalah himpunan titik BAB II DASAR TEORI 2.1 Teori Dasar Graf 2.1.1 Graf dan Graf Sederhana Suatu graf G adalah pasangan himpunan (V, E), dimana V adalah himpunan titik yang tak kosong dan E adalah himpunan sisi. Untuk selanjutnya,

Lebih terperinci

Bab 2 TEORI DASAR. 2.1 Graf

Bab 2 TEORI DASAR. 2.1 Graf Bab 2 TEORI DASAR Pada bab ini akan dipaparkan beberapa definisi dasar dalam Teori Graf yang kemudian dilanjutkan dengan definisi bilangan kromatik lokasi, serta menyertakan beberapa hasil penelitian sebelumnya.

Lebih terperinci

Graf dan Operasi graf

Graf dan Operasi graf 6 Bab II Graf dan Operasi graf Dalam subbab ini akan diberikan konsep dasar, definisi dan notasi pada teori graf yang dipergunakan dalam penulisan disertasi ini. Konsep dasar tersebut ditulis sesuai dengan

Lebih terperinci

MA3051 Pengantar Teori Graf. Semester /2014 Pengajar: Hilda Assiyatun

MA3051 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 terperinci

BAB II TINJAUAN PUSTAKA. sepasang titik. Himpunan titik di G dinotasikan dengan V(G) dan himpunan

BAB II TINJAUAN PUSTAKA. sepasang titik. Himpunan titik di G dinotasikan dengan V(G) dan himpunan 5 BAB II TINJAUAN PUSTAKA A. Teori Graf 1. Dasar-dasar Graf Graf G didefinisikan sebagai pasangan himpunan (V, E) ditulis dengan notasi G = (V, E), dimana V adalah himpunan titik yang tidak kosong (vertex)

Lebih terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 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 terperinci

KARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3

KARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3 Jurnal Matematika UNAND Vol. 5 No. 2 Hal. 71 77 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND KARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3 FAIZAH, NARWEN Program Studi Matematika, Fakultas

Lebih terperinci

Graf. Bekerjasama dengan. Rinaldi Munir

Graf. 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 terperinci

BAB 2 GRAF PRIMITIF. Gambar 2.1. Contoh Graf

BAB 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 terperinci

Graf. Matematika Diskrit. Materi ke-5

Graf. Matematika Diskrit. Materi ke-5 Graf Materi ke-5 Graf Isomorfik Diketahui matriks ketetanggaan (adjacency matrices) dari sebuah graf tidak berarah. Gambarkan dua buah graf yang yang bersesuaian dengan matriks tersebut. 2 0 0 0 0 0 0

Lebih terperinci

MENJAWAB TEKA-TEKI LANGKAH KUDA PADA BEBERAPA UKURAN PAPAN CATUR DENGAN TEORI GRAPH. Oleh Abdussakir

MENJAWAB TEKA-TEKI LANGKAH KUDA PADA BEBERAPA UKURAN PAPAN CATUR DENGAN TEORI GRAPH. Oleh Abdussakir MENJAWAB TEKA-TEKI LANGKAH KUDA PADA BEBERAPA UKURAN PAPAN CATUR DENGAN TEORI GRAPH Oleh Abdussakir Abstrak Teka-teki langkah kuda yang dimaksud dalam tulisan ini adalah menentukan langkah kuda agar dapat

Lebih terperinci

ALTERNATIF PEMBUKTIAN PENGEMBANGAN TEOREMA DIRAC UNTUK GRAF BERORDE KURANG ATAU SAMA DENGAN SEPULUH

ALTERNATIF PEMBUKTIAN PENGEMBANGAN TEOREMA DIRAC UNTUK GRAF BERORDE KURANG ATAU SAMA DENGAN SEPULUH ALTERNATIF PEMBUKTIAN PENGEMBANGAN TEOREMA DIRAC UNTUK GRAF BERORDE KURANG ATAU SAMA DENGAN SEPULUH Hasmawati, Jusmawati Massalesse, Hendra, Muhamad Hasbi Jurusan Matematika FMIPA Universitas Hasanudin

Lebih terperinci

BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DARI GRAF BINTANG GANDA DAN SUBDIVISINYA. (Skripsi) Oleh SITI NURAZIZAH

BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DARI GRAF BINTANG GANDA DAN SUBDIVISINYA. (Skripsi) Oleh SITI NURAZIZAH BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DARI GRAF BINTANG GANDA DAN SUBDIVISINYA (Skripsi) Oleh SITI NURAZIZAH FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG BANDAR LAMPUNG 2017

Lebih terperinci

Matematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.

Matematika 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 terperinci

BILANGAN KROMATIK LOKASI PADA GRAF KNESER. ( Skripsi ) Oleh. Muhammad Haidir Alam

BILANGAN KROMATIK LOKASI PADA GRAF KNESER. ( Skripsi ) Oleh. Muhammad Haidir Alam BILANGAN KROMATIK LOKASI PADA GRAF KNESER ( Skripsi ) Oleh Muhammad Haidir Alam FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG BANDAR LAMPUNG 2016 ABSTRAK BILANGAN KROMATIK LOKASI PADA

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI Pada bab ini akan diberikan beberapa definisi dan konsep dasar dalam teori graf dan pelabelan graf yang akan digunakan pada bab selanjutnya. 2.1 Definisi dan Istilah Dalam Teori Graf

Lebih terperinci

PENGETAHUAN DASAR TEORI GRAF

PENGETAHUAN 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 terperinci

BAB II Graf dan Pelabelan Total Sisi-Ajaib Super

BAB II Graf dan Pelabelan Total Sisi-Ajaib Super BAB II Graf dan Pelabelan Total Sisi-Ajaib Super 2.1 Graf dan Beberapa Definisi Dasar Graf G=(V,E) didefinisikan sebagai pasangan terurut himpunan berhingga dan tak hampa V dan himpunan E. Himpunan V dinamakan

Lebih terperinci

MateMatika Diskrit Aplikasi TI. Sirait, MT 1

MateMatika 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 terperinci

Konsep Dasar dan Tinjauan Pustaka

Konsep Dasar dan Tinjauan Pustaka Bab II Konsep Dasar dan Tinjauan Pustaka Pembahasan bilangan Ramsey pada bab-bab berikutnya menggunakan definisi, notasi, dan konsep dasar teori graf yang sesuai dengan rujukan Chartrand dan Lesniak (1996),

Lebih terperinci

BAB III KONSEP DASAR TEORI GRAF. Teori graf adalah salah satu cabang matematika yang terus berkembang

BAB III KONSEP DASAR TEORI GRAF. Teori graf adalah salah satu cabang matematika yang terus berkembang BAB III KONSEP DASAR TEORI GRAF Teori graf adalah salah satu cabang matematika yang terus berkembang dengan pesat. Teori ini sangat berguna untuk mengembangkan model-model terstruktur dalam berbagai keadaan.

Lebih terperinci

3.1 Beberapa Nilai Dimensi Partisi pada Suatu Graf. Dalam dimensi partisi suatu graf, terdapat kelas graf yang nilai dimensi partisinya

3.1 Beberapa Nilai Dimensi Partisi pada Suatu Graf. Dalam dimensi partisi suatu graf, terdapat kelas graf yang nilai dimensi partisinya BAB III DIMENSI PARTISI n 1 3.1 Beberapa Nilai Dimensi Partisi pada Suatu Graf Dalam dimensi partisi suatu graf, terdapat kelas graf yang nilai dimensi partisinya cukup mudah atau sederhana. Kelas graf

Lebih terperinci

PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL BERORDE LIMA TANPA GARIS PARALEL. (Skripsi) Oleh Eni Zuliana

PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL BERORDE LIMA TANPA GARIS PARALEL. (Skripsi) Oleh Eni Zuliana PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL BERORDE LIMA TANPA GARIS PARALEL (Skripsi) Oleh Eni Zuliana FAKULTAS MATEMATIKA DAN ILMU PEGETAHUAN ALAM UNIVERSITAS LAMPUNG BANDAR LAMPUNG 2016 ABSTRAK PENENTUAN

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

Graf Ajaib (Super) dengan Sisi Pendan

Graf Ajaib (Super) dengan Sisi Pendan 54 Bab IV Graf Ajaib (Super) dengan Sisi Pen Pada bab ini disajikan metode untuk membentuk graf ajaib (super) baru dari graf ajaib (super) yang sudah diketahui. Berdasarkan metode tersebut diperoleh graf

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1 Konsep Dasar Teori Graph 2.1.1 Graph Tak Berarah dan Digraph Suatu Graph Tak Berarah (Undirected Graph) merupakan kumpulan dari titik yang disebut verteks dan segmen garis yang

Lebih terperinci

DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n. Oleh : Yogi Sindy Prakoso ( ) JURUSAN MATEMATIKA. Company

DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n. Oleh : Yogi Sindy Prakoso ( ) JURUSAN MATEMATIKA. Company DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n Oleh : Yogi Sindy Prakoso (1206100015) JURUSAN MATEMATIKA Company FAKULTAS MATEMATIKA Click to DAN add ILMU subtitle PENGETAHUAN ALAM INSTITUT TEKNOLOGI

Lebih terperinci

Pertemuan 12. Teori Graf

Pertemuan 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 terperinci

STUDI BILANGAN PEWARNAAN λ-backbone PADA GRAF SPLIT DENGAN BACKBONE SEGITIGA

STUDI BILANGAN PEWARNAAN λ-backbone PADA GRAF SPLIT DENGAN BACKBONE SEGITIGA STUDI BILANGAN PEWARNAAN λ-backbone PADA GRAF SPLIT DENGAN BACKBONE SEGITIGA Anis Kamilah Hayati NIM : 13505075 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi

Lebih terperinci

I.1 Latar Belakang Masalah

I.1 Latar Belakang Masalah Bab I Pendahuluan I.1 Latar Belakang Masalah Teori Ramsey adalah suatu area penelitian dalam teori graf yang sedang berkembang pesat dan mempunyai banyak aplikasi. Dalam makalah Rosta (2004) disebutkan

Lebih terperinci

matematika PEMINATAN Kelas X PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN K13 A. PERSAMAAN EKSPONEN BERBASIS KONSTANTA

matematika PEMINATAN Kelas X PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN K13 A. PERSAMAAN EKSPONEN BERBASIS KONSTANTA K1 Kelas X matematika PEMINATAN PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN TUJUAN PEMBELAJARAN Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami bentuk-bentuk persamaan

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Teori graf adalah cabang kajian matematika yang mempelajari sifat-sifat graf. Secara sederhana, suatu graf adalah himpunan benda-benda yang disebut titik yang terhubung

Lebih terperinci

Pewarnaan Total Pada Graf Outerplanar

Pewarnaan Total Pada Graf Outerplanar JURNAL TEKNIK POMITS Vol. 1, No. 1, (2013) 1-6 1 Pewarnaan Total Pada Graf Outerplanar Prihasto.B Sumarno Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember

Lebih terperinci

Discrete 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 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 terperinci

GRAF-GRAF BERORDE n DENGANN BILANGAN KROMATIK LOKASI n - 1 SKRIPSI SARJANA MATEMATIKA OLEH YOGI DARVIN AGUNG BP:

GRAF-GRAF BERORDE n DENGANN BILANGAN KROMATIK LOKASI n - 1 SKRIPSI SARJANA MATEMATIKA OLEH YOGI DARVIN AGUNG BP: GRAF-GRAF BERORDE n DENGANN BILANGAN KROMATIK LOKASI n - 1 SKRIPSI SARJANA MATEMATIKA OLEH YOGI DARVIN AGUNG BP: 06 134 042 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUANN ALAM UNIVERSITAS

Lebih terperinci

GRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT

GRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT GRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT ASMIATI, FITRIANI Jurusan Matematika, FMIPA Universitas Lampung Jl. Prof. Soemantri Brojonegoro No.1 Gedong Meneng, Bandar Lampung Email : asmiati308@yahoo.com;

Lebih terperinci

AUTOMORFISME GRAF BINTANG DAN GRAF LINTASAN

AUTOMORFISME GRAF BINTANG DAN GRAF LINTASAN AUTOMORFISME GRAF BINTANG DAN GRAF LINTASAN Reni Tri Damayanti Mahasiswa Pascasarjana Jurusan Matematika Universitas Brawijaya Email: si_cerdazzz@rocketmail.com ABSTRAK Salah satu topik yang menarik untuk

Lebih terperinci

BAB II LANDASAN TEORI. definisi, teorema, serta istilah yang diperlukan dalam penelitian ini. Pada bab ini

BAB II LANDASAN TEORI. definisi, teorema, serta istilah yang diperlukan dalam penelitian ini. Pada bab ini 4 BAB II LANDASAN TEORI Setiap permasalahan yang akan dicari cara penyelesaiannya terlebih dahulu dibuat rumusan masalah, demikian pula dengan matematika. Untuk mengetahui lebih lanjut tentang pembahasan

Lebih terperinci

BAB II KAJIAN PUSTAKA

BAB 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 terperinci

BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP

BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP Jurnal Matematika UNAND Vol. VI No. 1 Hal. 90 96 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP AFIFAH DWI PUTRI, NARWEN Program Studi Matematika,

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Suatu graf G adalah suatu himpunan berhingga tak kosong dari objek-objek yang disebut verteks (titik/simpul) dengan suatu himpunan yang anggotanya

Lebih terperinci

Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf

Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 2337-3520 (2301-928X Print) 1 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Ridwan Ardiyansah dan Darmaji Jurusan Matematika, Fakultas Matematika

Lebih terperinci

Bab 2. Teori Dasar. 2.1 Definisi Graf

Bab 2. Teori Dasar. 2.1 Definisi Graf Bab 2 Teori Dasar Pada bagian ini diberikan definisi-definisi dasar dalam teori graf berikut penjabaran mengenai kompleksitas algoritma beserta contohnya yang akan digunakan dalam tugas akhir ini. Berikut

Lebih terperinci

TERAPAN POHON BINER 1

TERAPAN POHON BINER 1 TERAPAN POHON BINER 1 Terapan pohon biner di dalam ilmu komputer sangat banyak, diantaranya : 1. Pohon ekspresi 2. Pohon keputusan 3. Kode Prefiks 4. Kode Huffman 5. Pohon pencarian biner 2 Pohon Ekspresi

Lebih terperinci

Teori Dasar Graf (Lanjutan)

Teori 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 terperinci

BILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF

BILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 23 31 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF YULI ERITA Program Studi Matematika, Pascasarjana Fakultas

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf didefinisikan sebagai pasangan terurut himpunan dimana: 1. adalah sebuah himpunan tidak kosong yang berhingga yang anggotaanggotanya

Lebih terperinci

Graf. Matematika Diskrit. Materi ke-5

Graf. 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 terperinci

Oleh : Rindi Eka Widyasari NRP Dosen pembimbing : Dr. Darmaji, S.Si., M.T.

Oleh : Rindi Eka Widyasari NRP Dosen pembimbing : Dr. Darmaji, S.Si., M.T. Study of Total Chromatic Number of -free and Windmill Graphs Oleh : Rindi Eka Widyasari NRP 1208100024 Dosen pembimbing : Dr. Darmaji, S.Si., M.T. JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

Teori Dasar Graf (Lanjutan)

Teori 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 terperinci

BAB III MATCHING. Sebelum membahas lebih jauh mengenai optimal assignment problem dan

BAB III MATCHING. Sebelum membahas lebih jauh mengenai optimal assignment problem dan BAB III MATCHING Sebelum membahas lebih jauh mengenai optimal assignment problem dan cara penyelesaiannya, pada bab ini akan dibahas mengenai definisi matching dan matching pada graf bipartit, karena penyelesaian

Lebih terperinci

Graph. Politeknik Elektronika Negeri Surabaya

Graph. Politeknik Elektronika Negeri Surabaya Graph Politeknik Elektronika Negeri Surabaya Pengantar Teori graph merupakan pokok bahasan yang memiliki banyak penerapan. Graph digunakan untuk merepresentasikan obyek-obyek diskrit dan hubungan antar

Lebih terperinci

BAB II LANDASAN TEORI

BAB 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 terperinci

Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah

Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah BAB II KAJIAN TEORI II.1 Teori-teori Dasar Graf II.1.1 Definisi Graf Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah himpunan tak kosong dari titik graf G, dan E, himpunan sisi

Lebih terperinci

Graph. Rembang. Kudus. Brebes Tegal. Demak Semarang. Pemalang. Kendal. Pekalongan Blora. Slawi. Purwodadi. Temanggung Salatiga Wonosobo Purbalingga

Graph. Rembang. Kudus. Brebes Tegal. Demak Semarang. Pemalang. Kendal. Pekalongan Blora. Slawi. Purwodadi. Temanggung Salatiga Wonosobo Purbalingga TEORI GRAPH Graph Graph Graph digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar berikut ini sebuah graph yang menyatakan peta jaringan jalan raya yang

Lebih terperinci

BILANGAN KROMATIK LOKASI UNTUK GRAF KEMBANG API F n,2 DAN F n,3 DENGAN n 2

BILANGAN KROMATIK LOKASI UNTUK GRAF KEMBANG API F n,2 DAN F n,3 DENGAN n 2 Jurnal Matematika UNAND Vol. 3 No. 4 Hal. 49 53 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF KEMBANG API F n,2 DAN F n,3 DENGAN n 2 ANDRE SAPUTRA Program Studi

Lebih terperinci

BAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang

BAB 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 terperinci

MIDDLE PADA BEBERAPA GRAF KHUSUS

MIDDLE PADA BEBERAPA GRAF KHUSUS PELABELAN DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS skripsi disajikan sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains Program Studi Matematika oleh Meliana Deta Anggraeni 4111409019

Lebih terperinci

LOGIKA DAN ALGORITMA

LOGIKA DAN ALGORITMA LOGIKA DAN ALGORITMA DASAR DASAR TEORI GRAF Kelahiran Teori Graf Sejarah Graf : masalah jembatan Königsberg (tahun 736) C A D B Gbr. Masalah Jembatan Königsberg Graf yang merepresentasikan jembatan Königsberg

Lebih terperinci

11. FUNGSI MONOTON (DAN FUNGSI KONVEKS)

11. FUNGSI MONOTON (DAN FUNGSI KONVEKS) 11. FUNGSI MONOTON (DAN FUNGSI KONVEKS) 11.1 Definisi dan Limit Fungsi Monoton Misalkan f terdefinisi pada suatu himpunan H. Kita katakan bahwa f naik pada H apabila untuk setiap x, y H dengan x < y berlaku

Lebih terperinci

PENENTUAN DIMENSI METRIK GRAF HELM

PENENTUAN DIMENSI METRIK GRAF HELM PENENTUAN DIMENSI METRIK GRAF HELM SKRIPSI Oleh : DIAN FIRMAYASARI S NIM : H 111 08 011 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS HASANUDDIN MAKASSAR 2012 PENENTUAN DIMENSI

Lebih terperinci

BAB 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 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 terperinci

KAITAN ANTARA DIMENSI METRIK DAN DIMENSI PARTISI PADA SUATU GRAF. (Skripsi) Oleh GIOVANNY THEOTISTA

KAITAN ANTARA DIMENSI METRIK DAN DIMENSI PARTISI PADA SUATU GRAF. (Skripsi) Oleh GIOVANNY THEOTISTA KAITAN ANTARA DIMENSI METRIK DAN DIMENSI PARTISI PADA SUATU GRAF (Skripsi) Oleh GIOVANNY THEOTISTA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG 2016 ABSTRAK STUDI

Lebih terperinci

SIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * CHARACTERISTIC OF THE GRAPH THAT CONTAINS ALL CYCLES Nur Rohmah Oktaviani Putri

SIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * CHARACTERISTIC OF THE GRAPH THAT CONTAINS ALL CYCLES Nur Rohmah Oktaviani Putri SIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Hasanuddin CHARACTERISTIC OF THE GRAPH THAT CONTAINS

Lebih terperinci

Bab 2. Landasan Teori. 2.1 Konsep Dasar

Bab 2. Landasan Teori. 2.1 Konsep Dasar Bab 2 Landasan Teori Pada bab ini akan diuraikan konsep dasar dan teori graf yang berhubungan dengan topik penelitian ini, termasuk didalamnya mengenai pelabelan total tak teratur titik dan total vertex

Lebih terperinci

BAB II LANDASAN TEORI

BAB 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 terperinci

TINJAUAN PUSTAKA. Pada bab ini akan diberikan beberapa definisi, istilah istilah yang berhubungan dengan materi

TINJAUAN PUSTAKA. Pada bab ini akan diberikan beberapa definisi, istilah istilah yang berhubungan dengan materi II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa definisi, istilah istilah yang berhubungan dengan materi yang akan dihasilkan pada penelitian ini. 2.1 Beberapa Definisi dan Istilah 1. Graf (

Lebih terperinci

I. PENDAHULUAN. Teori graf merupakan salah satu bidang matematika yang memiliki banyak. terapan di berbagai bidang sampai saat ini.

I. PENDAHULUAN. Teori graf merupakan salah satu bidang matematika yang memiliki banyak. terapan di berbagai bidang sampai saat ini. 1 I. PENDAHULUAN 1.1 Latar Belakang Teori graf merupakan salah satu bidang matematika yang memiliki banyak terapan di berbagai bidang sampai saat ini. Graf digunakan untuk merepresentasikan objek-objek

Lebih terperinci

8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014

8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014 Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 2 8/29/2014 1 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 3 8/29/2014 POHON DAN PEWARNAAN GRAF Tujuan Mahasiswa

Lebih terperinci

BILANGAN RAMSEY UNTUK GRAF BINTANG S n DAN GRAF RODA W m

BILANGAN RAMSEY UNTUK GRAF BINTANG S n DAN GRAF RODA W m BILANGAN RAMSEY UNTUK GRAF BINTANG S n DAN GRAF RODA W m ISNAINI RAMADHANI Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas Padang, Kampus UNAND Limau Manis

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkebangsaan Swiss pada Tahun 1736 melalui tulisan Euler yang berisi tentang

Lebih terperinci

Penerapan Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas

Penerapan Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas Penerapan Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas Mikhael Artur Darmakesuma - 13515099 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

Graf. Program Studi Teknik Informatika FTI-ITP

Graf. 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 terperinci

Dasar-Dasar Teori Graf. Sistem Informasi Universitas Gunadarma 2012/2013

Dasar-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 terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI Dalam bab ini dipaparkan beberapa hasil penelitian yang dilakukan para peneliti sebelumnya, pengertian dasar graf, operasi-operasi pada graf, kelas-kelas graf dan dimensi partisi

Lebih terperinci

LEMBAR AKTIVITAS SISWA INDUKSI MATEMATIKA

LEMBAR AKTIVITAS SISWA INDUKSI MATEMATIKA Nama Siswa Kelas : : LEMBAR AKTIVITAS SISWA INDUKSI MATEMATIKA Latihan 1 1. A. NOTASI SIGMA 1. Pengertian Notasi Sigma Misalkan jumlah n suku pertama deret aritmatika adalah S n = U 1 + U 2 + U 3 + + U

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

BAB II LANDASAN TEORI

BAB 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 terperinci

GRAF. Graph seperti dimaksud diatas, ditulis sebagai G(E,V).

GRAF. 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 terperinci

TEORI DASAR GRAF 1. Teori Graf

TEORI DASAR GRAF 1. Teori Graf TORI SR GR 1 Obyektif : 1. Mengerti apa yang dimaksud dengan Graf 2. Memahami operasi yang dilakukan pada Graf 3. Mengerti derajat dan keterhubungan Graf Teori Graf Teori Graf mulai dikenal pada saat seorang

Lebih terperinci

Aplikasi Teori Graf dalam Permainan Instant Insanity

Aplikasi 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 terperinci