3.1 Penentuan nilai tak teratur sisi dari korona graf lintasan terhadap )).
|
|
- Hadian Cahyadi
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB 3 Hasil Utama Pada bab ini akan disajikan hasil utama dari tugas akhir ini, yakni nilai tak teratur sisi dari korona graf lintasan terhadap komplemen dari graf lengkap, dinotasikan dengan P m K n Selain itu diberikan algoritma pelabelan-k total tak tertatur sisi dari graf lintasan, graf bintang, graf roda, dan korona graf lintasan terhadap komplemen dari graf lengkap, graf lintasan, graf bintang, graf lingkaran, graf roda, graf gear, dan graf friendship 31 Penentuan nilai tak teratur sisi dari korona graf lintasan terhadap komplemen graf lengkap (tes(p m K n )) Pada pasal ini dibahas nilai tak teratur sisi untuk korona graf lintasan terhadap komplemen graf lengkap Teorema 31 Untuk setiap n 2 dan m 2, mn ( + 1) + 1 tes( Pm Kn) = 3 Bukti Karena EP ( K) = mn ( + 1) 1, maka berdasarkan Teorema 241, m mn ( 1) 1 2 mn ( 1) 1 tes( P m Kn) = 3 3 mn ( + 1) + 1 Selanjutnya ditunjukkan tes( Pm Kn) 3 Misalkan himpunan titik dari Pm Kn adalah n { j } V ( P K ) = x, y 1 i m dan 1 j n m n i i 14
2 dan himpunan sisi dari Pm Kn adalah = { j } { xx 1 1 i i+ 1 i m } E( P K ) x y 1 i m dan 1 j n m n i i ( n+ 1) i+ 1 Definisikan ri = 3 untuk 2 i m Konstruksi pelabelan-r m total tak teratur sisi α sebagai berikut: 1 untuk i = 1 α( ) = r untuk 2 i m x i i j α( y j i ) = ri + j n untuk untuk i = 1dan 1 j n 2 i m 1 j α( xy i i ) = ( n+ 1) i+ 1 2ri untuk untuk i = 1dan 1 j n 2 i m dan 1 j n ( n+ 1) + 1 r2 ( ) = ( n+ 1) i+ 1 ri r α xx i i+ 1 i+ 1 untuk untuk i = 1 2 i m 1 Dengan mudah dapat dilihat dari definisi bahwa fungsi α memetakan himpunan ( m n) ( m n) V P K E P K ke Selanjutnya dapat ditunjukkan bahwa j j j wt( x y ) = α( x ) + α( x y ) + α( y ) i i i i i i mn ( + 1) + 1 1, 2,, 3 = n( i 1) + i + j untuk 1 i m dan 1 j n dan wt( x x ) = α( x ) + α( x x ) + α( x ) i i+ 1 i i i+ 1 i+ 1 = ( n + 1) i + 1 untuk 1 i m 1dan 1 j n Karena itu, bobot sisi dari graf P m K n terhadap pelabelan total α membentuk barisan bilangan bulat 3, 4,, (m(n+1) + 1) Hal ini berarti tidak ada dua sisi yang memiliki bobot yang sama 15
3 Akibatnya diperoleh tes ( Pm Kn) mn ( + 1) Algoritma pelabelan-k total tak teratur sisi Pada pasal ini ditampilkan algoritma dari pelabelan-k total tak teratur sisi pada beberapa kelas graf, yakni graf lintasan, graf bintang, dan graf roda, serta korona graf lintasan terhadap graf lintasan, graf lingkaran, graf bintang, graf roda, graf gear, graf friedship, dan komplemen graf lengkap Algoritma-algorima yang digunakan untuk mengkonstruksi pelabelan graf lintasan, graf bintang, graf roda, dan korona graf lintasan terhadap graf lintasan, graf bintang, graf lingkaran, graf roda, graf gear, dan graf friendship dikembangkan dari bukti-bukti teorema yang terdapat pada [1], [2], dan [4] Sedangkan algoritma untuk pelabelan korona graf lintasan terhadap komplemen graf lengkap dikembangkan dari pembuktian teorema yang terdapat pada Pasal 31 Adapun algoritma tersebut sebagai berikut Kasus I (pilihan P n, S n, dan W n ) 1 Masukan: nilai n dan jenis graf 2 Proses: a) menentukan ukuran matriks ketetangaan sesuai dengan nilai n, b) menentukan pengisian matriks ketetangaan sesuai pilihan graf yang akan dilabeli, c) membaca matriks sesuai input ke dalam variable resulta[i, j], d) menentukan posisi titik-titik pada graf, e) menentukan posisi garis yang menggambarkan ketetanggaan titik pada graf, f) menentukan posisi label titik dan label garis (bergantung pada posisi titik dan posisi garisnya), g) melakukan perhitungan untuk menentukan besarnya angka yang akan diperuntukkan sebagai label yang akan dipergunakan dalam pelabelan tersebut (bergantung pada nilai tes(g)-nya) 16
4 3 Keluaran: gambar graf beserta label titik dan label sisi, serta nilai tak teratur sisinya Kasus II (pilihan P m P n, P m S n, P m C n, P m W n, P m G n, P m F n, dan P m K n ) 1 Masukan: nilai n dan m, serta jenis graf 2 Proses: a) menentukan ukuran matriks ketetangaan sesuai dengan pilihan graf yang dipilih, b) menentukan pengisian matriks ketetangaan sesuai pilihan graf yang mau dilabeli, c) membaca matriks sesuai input ke dalam variable resulta[i, j], d) menetukan fungsi untuk mencari fungsi r i, e) menentukan posisi titik-titik pada graf, f) menentukan posisi garis yang mengambarkan ketetanggaan titik pada graf, g) menentukan posisi label titik dan label garis (bergantung pada posisi titik dan posisi garisnya), h) melakukan perhitungan untuk menentukan besarnya angka yang akan diperuntukkan sebagai label yang akan dipergunakan dalam pelabelan tersebut (bergantung pada nilai tes(g)-nya) 3 Keluaran: gambar graf beserta label titik dan label sisi, serta nilai tak teratur sisinya Selanjutnya dibuat perangkat lunak yang merupakan implementasi dari algoritma-algoritma diatas dengan menggunakan Borland Delphi 7 17
5 33 Implementasi Algoritma Antar muka dari perangkat lunak yang dibuat seperti pada gambar dibawah ini Gambar 31 Tampilan antar muka perangkat lunak Langkah-langkah pengoperasian perangkat lunak adalah sebagai berikut: 1 Pilih kelas graf yang diinginkan untuk di labeli 2 Isi berapa nilai n dari graf (P n, S n, dan W n ) atau nilai n dan m dari beberapa pilihan graf korona yang diinginkan, kemudian tekan tombol OK, agar menginput nilai masukan tiap graf sesuai pilihan yang dinginkan 3 Pilih tombol Isi Matriks, untuk mengisi matriks ketetanggaan sesuai dengan pilihan graf yang ditentukan 4 Pilih tombol Gambar Graf, untuk melihat keluaran dari program ini yang berupa gambar graf yang dilengkapi label titik dan label sisi, serta nilai tak teratur sisinya 5 Jika ingin mengulangi dari awal penggunaan program ini, maka tekan tombol Ulang 18
6 Setelah digunakan, perangkat lunak ini menyelesaikan setiap pelabelan-k total tak teratur sisi dengan nilai k yang sesuai dengan tes(g), untuk graf yang memiliki maksimal 50 titik Waktu yang digunakan untuk proses kurang dari 1 detik pada komputer Pentium Celeron M 1,86GHz dan RAM sebesar 1GB 34 Hasil simulasi algoritma pelabelan-k total tak teratur sisi yang nilai k yang sesuai dengan tes(g) untuk beberapa graf Berikut akan diberikan beberapa contoh keluaran yang diperoleh sebagai hasil simulasi program Gambar 32 Tampilan antar muka perangkat lunak untuk kasus P 8 19
7 Untuk graf P 8, hasilnya dapat dilihat pada Gambar 32 Hasil program sesuai dengan perhitungan manual yakni tes( P8 ) = = = Gambar 33 Tampilan antar muka perangkat lunak untuk kasus S Untuk graf S 9, dengan perhitungan manual diperoleh tes( S9) = = = Hasil Simulasi dapat dilihat pada Gambar 33 20
8 Gambar 34 Tampilan antar muka perangkat lunak untuk kasus W 7 2*7+ 2 Untuk graf W 7, dengan perhitungan manual diperoleh tes( W7 ) = = 6 3 Hasil simulasi dapat dilihat pada Gambar 34 21
9 Gambar 34 Tampilan antar muka perangkat lunak untuk kasus P 3 K 4 Untuk graf P 3 K 4, dengan perhitungan manual diperoleh 3(4 + 1) + 1 tes( P3 K4) = = 6 3 Hasil Simulasi dapat dilihat pada Gambar 34 22
10 Gambar 35 Tampilan antar muka perangkat lunak untuk kasus P 3 P 4 Untuk graf P 3 P 4, dengan perhitungan manual diperoleh 2(3 4) + 1 tes( P3 P4) = = 9 3 Hasil Simulasi dapat dilihat pada Gambar 35 23
11 Gambar 36 Tampilan antar muka perangkat lunak untuk kasus P 3 C 5 Untuk graf P 3 C 5, dengan perhitungan manual diperoleh ( ) tes( P3 C5) = = = Hasil Simulasi dapat dilihat pada Gambar 36 24
12 Gambar 37 Tampilan antar muka perangkat lunak untuk kasus P 3 S 5 Untuk graf P 3 S 5, dengan perhitungan manual diperoleh 23(5 + 1) tes( P3 S5) = = = Hasil Simulasi dapat dilihat pada Gambar 37 25
13 Gambar 38 Tampilan antar muka perangkat lunak untuk kasus P 3 W 5 Untuk graf P 3 W 5, dengan perhitungan manual diperoleh (3 5 2) tes( P W5) = = = Hasil Simulasi dapat dilihat pada Gambar 38 26
14 Gambar 39 Tampilan antar muka perangkat lunak untuk kasus P 3 F 5 Untuk graf P 3 F 5, dengan perhitungan manual diperoleh 3(5 5 2) 1 82 tes( P F5) = = = Hasil Simulasi dapat dilihat pada Gambar 39 27
15 Gambar 310 Tampilan antar muka perangkat lunak untuk kasus P 3 G 3 Untuk graf P 3 G 3, dengan perhitungan manual diperoleh 3(5 3 2) 1 52 tes( P G3) = = = Hasil Simulasi dapat dilihat pada Gambar
BAB 2. Konsep Dasar. 2.1 Definisi graf
BAB 2 Konsep Dasar 21 Definisi graf Suatu graf G = (V(G), E(G)) didefinisikan sebagai pasangan himpunan 2 titik V(G) dan himpunan sisi E(G) dengan V(G) dan E(G) [ VG ( )] Sebagai contoh, graf G 1 = (V(G
Lebih terperinciALGORITMA PELABELAN TOTAL DAN NILAI TAK TERATUR SISI DARI KORONA GRAF LINTASAN TERHADAP BEBERAPA GRAF
ALGORITMA PELABELAN TOTAL DAN NILAI TAK TERATUR SISI DARI KORONA GRAF LINTASAN TERHADAP BEBERAPA GRAF TUGAS AKHIR Diajukan untuk memenuhi persyaratan Sidang Sarjana Matematika Disusun Oleh: Samuel M NIM:
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 terperinciBAB I PENDAHULUAN. Teori graf pertama kali diperkenalkan oleh seorang matematikawan. Swiss, Leonhard Euler ( ). Saat itu graf digunakan untuk
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf pertama kali diperkenalkan oleh seorang matematikawan Swiss, Leonhard Euler (1707-1783). Saat itu graf digunakan untuk menyelesaikan masalah jembatan Konigsberg.
Lebih terperinciBAB 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 terperinciBAB III PELABELAN TOTAL SISI-AJAIB SUPER. 3.1 Pelabelan Total Sisi-Ajaib Super Pada Graf Lintasan
BAB III PELABELAN TOTAL SISI-AJAIB SUPER. Pelabelan Total Sisi-Ajaib Super Pada Graf Lintasan Sebuah graf lintasan P n dapat diperoleh dari sebuah graf lingkaran C n dengan cara menghilangkan satu buah
Lebih terperinciPelabelan Harmonious Pada Graf Gabungan Graf Firecracker Teratur. Nola Marina 1, Aini Suri Talita 2
Pelabelan Harmonious Pada Graf Gabungan Graf Firecracker Teratur Nola Marina 1, Aini Suri Talita 2 1,2 Fakultas Ilmu Komputer Universitas Gunadarma (ainisuri@staff.gunadarma.ac.id ; nolamarina@staff.gunadarma.ac.id)
Lebih terperinciBAB V KESIMPULAN DAN MASALAH TERBUKA
BAB V KESIMPULAN DAN MASALAH TERBUKA 5.1 Kesimpulan Pada bab ini diberikan kesimpulan dari hasil-hasil yang sudah diperoleh, meliputi pelabelan total tak reguler sisi, pelabelan total tak reguler titik
Lebih terperinciTERKECIL. Kata Kunci :Graf korona, graf lintasan, pelabelan total tidak teratur sisi, nilai total ketidakteraturan sisi.
PENENTUAN NILAI TES GRAF KORONA P m P n DENGAN SYARAT SISI-SISI Pm MEMILIKI BOBOT TERKECIL Novitasari Anwar *), Loeky Haryanto, Nurdin Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,
Lebih terperinciBab 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 terperinciEdisi Agustus 2014 Volume VIII No. 2 ISSN NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG. Rismawati Ramdani
NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG Rismawati Ramdani Jurusan Matematika Fakultas Sains dan Teknologi UIN Sunan Gunung Djati Bandung rismawatiramdani@gmail.com, Abstrak Misalkan
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI. Perangkat keras yang digunakan untuk merancang sistem ini adalah: Processor : Intel Pentium IV 2,13 GHz
62 BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Implementasi Program 4.1.1 Spesifikasi Kebutuhan Program Spesifikasi Perangkat Keras Perangkat keras yang digunakan untuk merancang sistem ini adalah: Processor :
Lebih terperinciBab 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 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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori graf merupakan salah satu cabang matematika yang banyak berperan dalam pengembangan matematika dari sisi teori maupun terapannya. Beberapa masalah dalam
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 terperinciNilai Ketakteraturan Total dari Graf Hasil Kali Comb dan
ISSN 19-290 print/issn 20-099 online Nilai Ketakteraturan Total dari Graf Hasil Kali Comb dan Corry Corazon Marzuki 1, Riana Riandari 2 1,2 Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sultan
Lebih terperinciGambar 6. Graf lengkap K n
. Jenis-jenis Graf Tertentu Ada beberapa graf khusus yang sering dijumpai. Beberapa diantaranya adalah sebagai berikut. a. Graf Lengkap (Graf Komplit) Graf lengkap ialah graf sederhana yang setiap titiknya
Lebih terperinciBAB I PENDAHULUAN. Teori graf merupakan salah satu cabang ilmu yang mempelajari sifat-sifat
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori graf merupakan salah satu cabang ilmu yang mempelajari sifat-sifat graf, pertama kali diperkenalkan oleh Leonhard Euler, matematikawan asal Swiss, dalam
Lebih terperinciKekuatan Tak Reguler Sisi Total Pada Graf Umbrella dan Graf Fraktal
SEMINAR MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2017 A-7 Kekuatan Tak Reguler Sisi Total Pada Graf Umbrella dan Graf Fraktal Sulistyo Dwi Sancoko 1, Meryta Febrilian Fatimah 2,Yeni Susanti 3 Departemen
Lebih terperinciBab 3 HASIL UTAMA. 3.1 Penyusunan Algoritma
Bab 3 HASIL UTAMA Pada Bab ini, disajikan hasil utama dari pengerjaan tugas akhir ini, yakni algoritma untuk mengkonstruksi pewarnaan sisi-f pada graf roda, graf kipas dan graf dengan degeneracy, arboricity
Lebih terperinciBILANGAN 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 terperinciBAB V PENERAPAN 5.1 PERMASALAHAN PENUGASAN PEGAWAI. Dalam suatu perusahaan, n pekerja-pekerja X 1, X 2,... X 3 tersedia untuk
BAB V PENERAPAN 5.1 PERMASALAHAN PENUGASAN PEGAWAI Dalam suatu perusahaan, n pekerja-pekerja X 1, X 2,... X 3 tersedia untuk mengerejakan n pekerjaan-pekerjaan Y 1, Y 2,... Y 3, masing-masing pekerja terkualifikasi
Lebih terperinciIMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG
IMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG 112406122 PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciGraf 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 terperinciTOTAL EDGE IRREGULARITY STRENGTH DARI GRAF { }
TOTAL EDGE IRREGULARITY STRENGTH DARI GRAF { } Muardi 1, Qurratul Aini 2, Irwansyah 3 1 Program Studi Matematika, Fakultas MIPA Universitas Mataram [Email: borilwakwaw@gmail.com] 2 Program Studi Matematika,
Lebih terperinciNILAI KETAKTERATURAN TOTAL SISI DARI GRAF TUNAS KELAPA
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TUNAS KELAPA Moch. Zaenal A. 3, Slamin 4, Susi Setiawani 5 Abstract. A total edge irregular labeling on a graph G which has E edges and V vertices is an assignment
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI. Processor Intel Pentium IV 2.41GHz RAM 512 MB DDR. Hard disk 40 GB. Monitor 15 Samsung SyncMaster 551v
52 BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Spesifikasi Perangkat Keras Spesifikasi dari perangkat keras yang digunakan dalam perancangan program adalah sebagai berikut : Processor Intel Pentium IV 2.41GHz
Lebih terperinciBAB 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 terperinciBAB 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 terperinciBAB 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 terperinciBAB 4 IMPLEMENTASI DAN EVALUASI
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Implementasi Untuk menjalankan aplikasi solusi linear programming dengan menggunakan fuzzy linear programming diperlukan beberapa komponen pendukung. Yang pertama adalah
Lebih terperinciBab 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 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 terperinciLemma 1: Ada pelabelan titik (7, 1)-sisi antimagic pada graf Segitiga Bermuda Btr n,4
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF SEGITIGA BERMUDA Novalita Anjelia A. P. 44, Slamin 45, Dafik 46 Abstract. For a simple graph G, a labelling λ V(G) E(G) {1, 2,, k} is called an edge irregular
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 terperinciMENENTUKAN NILAI KETIDAKTERATURAN GRAF KEMBANG API YANG DIPERUMUM. Edy Saputra, Nurdin, dan Hasmawati
MENENTUKAN NILAI KETIDAKTERATURAN GRAF KEMBANG API YANG DIPERUMUM Edy Saputra, Nurdin, dan Hasmawati Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin (UNHAS), Jln
Lebih terperinciBAB III GRAF BERARAH BARIS-BERHINGGA
20 BAB III GRAF BERARAH BARIS-BERHINGGA Pada bab ini akan dibahas konsep-konsep pada graf berarah. Lebih lanjut, akan dibahas juga lintasan berhingga, lintasan tak hingga, dan himpunan silinder beserta
Lebih terperinciNILAI KETAKTERATURAN TOTAL SISI DARI GRAF GUNUNG BERAPI. Rukmana Sholehah 7, Slamin 8, Dafik 9
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF GUNUNG BERAPI Rukmana Sholehah 7, Slamin 8, Dafik 9 Abstract. For a simple undirected connected graph G(V,E) with vertex set V and edge set E a labeling : V E
Lebih terperinciBAB I PENDAHULUAN. Makalah pertama mengenai teori graf ditulis oleh ahli matematika dari
1 BAB I PENDAHULUAN 1.1 Latar Belakang Makalah pertama mengenai teori graf ditulis oleh ahli matematika dari Swiss, Leonhard Euler, pada tahun 1736. Euler mencoba memecahkan persoalan jembatan Konigsberg.
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI
42 BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Spesifikasi Komputer yang Digunakan Spesifikasi sistem komputer yang digunakan untuk menjalankan program simulasi adalah sebagai berikut. 4.1.1 Spesifikasi Perangkat
Lebih terperinciTOTAL EDGE IRREGULARITY STRENGTH DARI GABUNGAN GRAF RODA. Oleh : Moh. Nurhasan NIM
TOTAL EDGE IRREGULARITY STRENGTH DARI GABUNGAN GRAF RODA Oleh : Moh. Nurhasan NIM. 070210101116 PROGRAM STUDI PENDIDIKAN MATEMATIKA JURUSAN PENDIDIKAN MIPA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS
Lebih terperinciPELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN n GANJIL, n 3
Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 34 40 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN
Lebih terperinciBAB III Algoritma Pelabelan Total Sisi-Ajaib Super
BAB III Algoritma Pelabelan Total Sisi-Ajaib Super 3.1 Algoritma dan penjelasannya Proses pengkonstruksian suatu pelabelan total sisi-ajaib super pada S m n untuk n 3 dan m 0 pada tugas akhir ini, dilakukan
Lebih terperinciNILAI KETAKTERATURAN TOTAL SISI DARI GABUNGAN GRAF HELM
NILAI KETAKTERATURAN TOTAL SISI DARI GABUNGAN GRAF HELM SKRIPSI Oleh: RENDRATAMA ONKY FARISANDRI NIM: 080210191021 PROGRAM STUDI PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS
Lebih terperinciPELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF
Jurnal LOG!K@, Jilid 6, No. 1, 2016, Hal. 23-31 ISSN 1978 8568 PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF Yanne Irene Program Studi Matematika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Syarif
Lebih terperinciBab 2 LANDASAN TEORI. 2.1 Definisi Graf
Bab 2 LANDASAN TEORI 2.1 Definisi Graf Suatu graf G terdiri dari himpunan tak kosong terbatas dari objek yang dinamakan titik dan himpunan pasangan (boleh kosong) dari titik G yang dinamakan sisi. Himpunan
Lebih terperinciII. 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 terperinciPELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH
PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH SKRIPSI Oleh : Novi Irawati J2A 005 038 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Terminologi graf Tereminologi termasuk istilah yang berkaitan dengan graf. Di bawah ini akan dijelaskan beberapa definisi yang sering dipakai terminologi. 2.1.1 Graf Definisi
Lebih terperinciPELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA SUBDIVISI GRAF BINTANG
Jurnal Matematika UNAND Vol. 5 No. Hal. 38 44 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA SUBDIVISI GRAF BINTANG RUSMANSYAH, SYAFRUDDIN Program Studi
Lebih terperinciGraf Berarah (Digraf)
Graf Berarah (Digraf) Di dalam situasi yang dinamis, seperti pada komputer digital ataupun pada sistem aliran (flow system), konsep graf berarah lebih sering digunakan dibandingkan dengan konsep graf tak
Lebih terperinciPELABELAN TOTAL -SISI ANTI AJAIB SUPER UNTUK GRAF ULAT SKRIPSI SARJANA MATEMATIKA OLEH: RIRI EMARINE SUSUR BP
PELABELAN TOTAL -SISI ANTI AJAIB SUPER UNTUK GRAF ULAT SKRIPSI SARJANA MATEMATIKA OLEH: RIRI EMARINE SUSUR BP. 06 934 035 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS
Lebih terperinciPELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA GRAF RODA W n
Jurnal Matematika UNAND Vol. No. 1 Hal. 37 1 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA GRAF RODA W n HERU PERMANA Program Studi Matematika, Fakultas
Lebih terperinciPELABELAN TOTAL TAK TERATUR TOTAL PADA GRAF BUNGA
PELABELAN TOTAL TAK TERATUR TOTAL PADA GRAF BUNGA Siti Julaeha*, Ita Luspitasari, dan Esih Sukaesih Abstrak Suatu pelabelan total disebut pelabelan-k total tak teratur total dari jika setiap dua titik
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
Lebih terperinciGRAF. V3 e5. V = {v 1, v 2, v 3, v 4 } E = {e 1, e 2, e 3, e 4, e 5 } E = {(v 1,v 2 ), (v 1,v 2 ), (v 1,v 3 ), (v 2,v 3 ), (v 3,v 3 )}
GRAF Graf G(V,E) didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan berhingga dan tidak kosong dari simpul-simpul (verteks atau node). Dan E adalah himpunan berhingga dari busur (vertices
Lebih terperinciI.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 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 terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini dibahas penelitian-penelitian tentang aljabar maks-plus yang telah dilakukan dan teori-teori yang menunjang penelitian masalah nilai eigen dan vektor eigen yang diperumum
Lebih terperinciBilangan Ramsey untuk Graf Bintang Genap Terhadap Roda Genap
Vol.4, No., 49-53, Januari 08 Bilangan Ramsey untuk Graf Bintang Genap erhadap Roda Genap Hasmawati Abstrak Untuk sebarang graf G dan H, bilangan Ramsey R(G,H) adalah bilangan asli terkecil n sedemikian
Lebih terperinciGraf 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 terperinciTOTAL EDGE IRREGULARITY STRENGTH (TES) DARI GABUNGAN GRAF BINTANG SKRIPSI. Oleh. Abdul Latif Hodiri NIM
TOTAL EDGE IRREGULARITY STRENGTH (TES) DARI GABUNGAN GRAF BINTANG SKRIPSI Oleh Abdul Latif Hodiri NIM 060210101027 PROGRAM STUDI PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF C n K m, DENGAN n 3 DAN m 1
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 37 41 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF C n K m, DENGAN n 3 DAN m 1 MERY ANGGRAINI, NARWEN Program Studi Matematika,
Lebih terperinciBAB 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 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 terperinciALGORITMA PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF BINTANG YANG DIPERUMUM
ALGORITMA PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF BINTANG YANG DIPERUMUM TUGAS AKHIR Diajukan untuk memenuhi persyaratan Sidang Sarjana Matematika Disusun Oleh : Allan Muhammad Taufik NIM : 10102039
Lebih terperinciBAB I PENDAHULUAN. Seiring perkembangan zaman dan kemajuan teknologi, aplikasi teori graf
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Seiring perkembangan zaman dan kemajuan teknologi, aplikasi teori graf telah merambah ke aneka disiplin ilmu dan membantu memudahkan orang untuk menyelesaikan
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 terperinciBAB IV IMPLEMENTASI DAN PENGUJIAN
68 BAB IV IMPLEMENTASI DAN PENGUJIAN Bab ini membahas tentang program yang telah dianalisis dan dirancang atau realisasi program yang telah dibuat. Pada bab ini juga akan dilakukan pengujian program. 4.1
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 terperinciINJEKSI TOTAL AJAIB PADA GABUNGAN GRAF K 1,s DAN GRAF mk 3 UNTUK m GENAP
Jurnal Matematika UNAND Vol. 3 No. 1 Hal. 53 57 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND INJEKSI TOTAL AJAIB PADA GABUNGAN GRAF K 1,s DAN GRAF mk 3 UNTUK m GENAP ANGRELIA NOVA Program Studi Matematika,
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 terperinciG a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan.
2. Grup Definisi 1.3 Suatu grup < G, > adalah himpunan tak-kosong G bersama-sama dengan operasi biner pada G sehingga memenuhi aksioma- aksioma berikut: a. operasi biner bersifat asosiatif, yaitu a, b,
Lebih terperinciTOTAL VERTEX IRREGULARITY STRENGTH (TVS) DARI GABUNGAN GRAF DUA PARTISI LENGKAP SKRIPSI. Oleh. Muh. Ali Muhsin NIM
TOTAL VERTEX IRREGULARITY STRENGTH (TVS) DARI GABUNGAN GRAF DUA PARTISI LENGKAP SKRIPSI Oleh Muh. Ali Muhsin NIM 060210101195 PROGRAM STUDI PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Konsep Dasar Graph Sebelum sampai pada pendefenisian masalah lintasan terpendek, terlebih dahulu pada bagian ini akan diuraikan mengenai konsep-konsep dasar dari model graph dan
Lebih terperinciPELABELAN TOTAL SISI AJAIB PADA GRAF BINTANG
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 85 89 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL SISI AJAIB PADA GRAF BINTANG DINA IRAWATI Program Studi Matematika, Fakultas Matematika
Lebih terperinciBAB V IMPLEMENTASI SISTEM
BAB V IMPLEMENTASI SISTEM Pada bab ini akan dijelaskan implementasi dari Aplikasi Sistem Pendukung Keputusan Penilaian kinerja yang sudah dibangun 5.1 Lingkungan Implementasi Lingkungan implementasi meliputi
Lebih terperinciSuatu 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 terperinciSebuah 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 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 III SIFAT SIFAT LINE DIGRAPH. Bab ini khusus membahas mengenai definisi serta sifat sifat dari line
BAB III SIFAT SIFAT LINE DIGRAPH Bab ini khusus membahas mengenai definisi serta sifat sifat dari line digraph yang dapat digunakan untuk mengenali line digraph. Jika suatu graf memenuhi sifat sifat yang
Lebih terperinciNILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA (STAIR GRAPH)
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA (STAIR GRAPH) Septiyani Setyo Wulandari 28, Slamin 29, Susi Setiawani 30 Abstract. The total edges labelling λ is called an edge irregular total k-labelling
Lebih terperinciALTERNATIF 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 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 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 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 terperinciPENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF BARISAN SEGITIGA.
PENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF BARISAN SEGITIGA Frensiani Ta dung Allo 1*), Nurdin 2), Loeky Haryanto 3) Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI. Dari keseluruhan perangkat lunak (aplikasi) yang dibuat pada skripsi ini akan
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Implementasi Program Aplikasi Dari keseluruhan perangkat lunak (aplikasi) yang dibuat pada skripsi ini akan dilakukan implementasi untuk mengetahui kelebihan dan kekurangan
Lebih terperinciPELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, 3) DENGAN n GANJIL, n 7
Jurnal Matematika UNAND Vol. No. Hal. 78 84 ISSN : 0 90 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, ) DENGAN n GANJIL, n 7 IRANISA
Lebih terperinciBAB IV. Penyusunan Algoritma
BAB IV Penyusunan Algoritma 4.1 Penyusunan Algoritma Pada bab sebelumnya telah dimodelkan permasalahan lampu lalu lintas kedalam pewarnaan titik pada graf kabur. Selanjutnya dari bentuk model ini akan
Lebih terperinciNilai Ketakteraturan Jarak dari Famili Graf Roda dan Graf Matahari
Nilai Ketakteraturan Jarak dari Famili Graf Roda dan Graf Matahari Tanti Windartini 1, Slamin 1,3, Dafik 1,4 1 CGANT-Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember windartini.tanti@gmail.com
Lebih terperinciLOGIKA 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 terperinciDAFTAR ISI. LEMBAR PERNYATAAN. ABSTRAK KATA PENGANTAR. UCAPAN TERIMAKASIH. DAFTAR TABEL. DAFTAR GAMBAR DAFTAR LAMPIRAN
DAFTAR ISI LEMBAR PERNYATAAN. ABSTRAK KATA PENGANTAR. UCAPAN TERIMAKASIH. DAFTAR ISI. DAFTAR TABEL. DAFTAR GAMBAR DAFTAR LAMPIRAN i ii iv v vi ix x xi BAB I PENDAHULUAN. 1.1 Latar Belakang..... 1.2 Rumusan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkembangsaan Swiss pada tahun 1736 melalui tulisan Euler yang berisi tentang
Lebih terperinci9.1 RELATIONS AND THEIR PROPERTIES
CHAPTER 9 RELATION 9. RELATIONS AND THEIR PROPERTIES 2 Relasi Hubungan antar anggota himpunan direpresentasikan dengan menggunakan struktur yang disebut relasi. Untuk mendeskripsikan relasi antar anggota
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI
54 BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Implementasi Program 4.1.1 Spesifikasi Kebutuhan Program Spesifikasi Perangkat Keras Perangkat keras yang digunakan untuk merancang sistem ini adalah : Processor
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 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 terperinci