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

Gambar
Aljabar Boolean Aljabar boolean, adalah sistem aljabar himpunan atau proposisi yang memenuhi aturan-aturan ekivalen logis.  Misalkan B dengan operasi + (OR) dan * (AND), atau suatu komplemen, dan dua elemen yang beda 0 dan 1 yang didefinisikan pada himpunan atau proposisi, sehingga a,b dan c merupakan elemen B yang mempunyai sifat-sifat identitas, komutatif, distributif dan komplemen. Misalkan F dengan operasi + (OR) dan ● (AND), atau suatu komplemen (‘), dan dua elemen yang beda 0 dan 1 yang didefinisikan pada himpunan atau proposisi, sehingga a,b dan c merupakan elemen B yang mempunyai sifat-sifat identitas, komutatif, distributif dan komplemen. Fungsi Aljabar Boolean : Terdapat 2 jenis Teorema dalam Aljabar Boolean : – Teorema variabel tunggal : Teorema variable tunggal diperoleh dari hasil penurunan operasi logika dasar OR, AND, dan NOT yang mana teorema itu meliputi teorema 0 dan 1, identitas idempotent, komplemen dan involusi. – Teor
Baca selengkapnya

Matematika Diskret

Matematika Diskrit Matriks adalah susunan suatu unsure atau elemen atau fungsi polinom dalam bentuk persegi panjang yang ditentukan dengan baris dan kolam dan dibatasi oleh tanda kurung”. Biasanya dilambangkan dengan huruf kafital. Bilangan- bilangan di dalam susunan tersebut dinamakan entri atau elemen. Suatu matriks memiliki ukuran yang dijelaskan oleh banyaknya baris dan kolom yang terdapat pada matriks tersebut. Ukuran pada matriks disebut ordo. Ordo pada matriks atau ukuran matriks adalah suatu bilangan yang menunjukkan banyaknya baris dan di ikuti oleh banyaknya kolom.   Jika matriks  A  yang berukuran dari  m  baris dan  n  kolom maka ordo matriksnya adalah  m  x n  ditulis P mxn . Entri  disebut elemen matriks pada baris ke- i  dan kolom ke- j . Jika  m  =  n,  maka matriks tersebut dinamakan juga matriks bujursangkar ( square matriks ). Menuliskan matriks dalam bentuk persegi panjang di atas adalah boros tempat, oleh karena itu matriks dituliskan dengan notasi ringkas 
Baca selengkapnya