Matematika Diskret

 Graf Planar

Definisi Graf Graf G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul (vertices) = { v1 , v2 ...
1 1 1 2 3 4 2 3 4 G1 G2 G3 Gambar 2. (a) graf sederhana, (b) graf ganda, dan (c) graf semu Contoh 1. Pada Gambar 2,...
1 1 1 2 3 4 2 3 4 G1 G2 G3 Gambar 2. (a) graf sederhana, (b) graf ganda, dan (c) graf semu  Pada G2, sisi e3 = (1...
Jenis-Jenis Graf  Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, maka graf digolongkan menjadi dua j... Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis: 1. Graf tak-berarah (undirected g...

1 1 2 3 4 (a) G4 (b) G5 Gambar 3 (a) graf berarah, (b) graf-ganda berarah Rinaldi Munir/11 IF2120 Matematika Diskrit ...
Tabel 1 Jenis-jenis graf [ROS99] Jenis Sisi Sisi ganda Rinaldi Munir/12 IF2120 Matematika Diskrit dibolehkan? Sisi gel...


Komentar

Posting Komentar

Postingan populer dari blog ini

Matematika DIskret Graf

Graf 1. Berdasarkan orientasi arah      a. Graf tak berarah (undirect graf) adalah graf yang orientasi sisinya tidak mempunyai arah     b. Graf berarah(direct graf) adalah graf orientasi sisinya mempunyai arah         sisi yang berarah - Terminologi dasar 1. Bertetangga (adjacent) adalah 2 buah graf yang terhubung langsung dengan sebuah sisi. 2. Bersisian (insident) adalah sembarang sisi yang bersisian dengan simpul u dan v 3. Simpul terpencil (isolated vertex)  adalah simpul yang tidak bertetanggaan dengan simpul2 lainnya 4. Graf kosong (null graph or empty graph) adalah graf yang himpunan sisinya adalah himpunan kosong 5. Derajat (degree) adalah suatu simpul pada graf takberarah adalah jumlah sisi yang bersisian dengan simpul tersebut 6. Lintasan (path) adalah panjang dari simpul awal hingga akhir 7. Siklus (cycle)/ sirkuit (circuit) adalah lintasan yang berawal dan berahir pada simpul yang sama  8. Terhubung...
Baca selengkapnya
Matematika Diskrit 1 . Induksi Matematika Induksi matematika adalah : ·          Metode pembuktian untuk proposisi perihal bilangan bulat Induksi matematika merupakan teknik pembuktian yang baku di dalam matematika Induksi matematika dapat mengurangi langkah-langkah pembuktian bahwa semua bilangan bulat termasuk ke dalam suatu himpunan kebenaran dengan hanya sejumlah langkah terbata Jumlah bilangan bulat positif dari 1 sampai n adalah n(n+1)/2 Bukti : Misalkan n = 6 à p(6) adalah “Jumlah bilangan bulat positif dari 1 sampai 6 adalah 6(6+1)/2” terlihat bahwa :                 1 + 2 + 3 + 4 + 5 + 6 = 21 è 6(7)/2 = 21 Sehingga proposisi (pernyataan) tersebut benar Jumlah n buah bilangan ganjil positif pertama adalah n 2 . Bukti Misalkan n = 6 buah (n = 1,2,3,4,5,6) maka : ·          n...
Baca selengkapnya