Ppt1-Tinjauan Algoritmagraph
Ppt1-Tinjauan Algoritmagraph
DEFINISI :
ADALAH URUTAN LANGKAH-LANGKAH LOGIS PENYELESAIAN MASALAH YANG
DISUSUN SECARA SISTEMATIS
DESKRIPSI :
1. BAGILAH m DENGAN n DAN MISALKAN r ADALAH SISANYA
2. JIKA r = 0 MAKA
n ADALAH JAWABANNYA;
STOP.
TETAPI JIKA r ≠ 0,
LANJUTKAN KE LANGKAH 3.
3. GANTI NILAI m DENGAN NILAI n DAN NILAI n DENGA NILAI r , LALU ULANG
KEMBALI KELANGKAH 1
SEBAGAI CONTOH, MISALKAN m = 30 DAN n = 12, MAKA pbt(30,12)
DAPAT DIHITUNG DENGAN ALGORITMA EUCLIDEAN SEBAGAI
BERIKUT :
C
D
B
SUATU GRAF TERDIRI DARI :
1. “TITIK” ATAU “SIMPUL” ATAU “VERTEX” ATAU “NODE”
2. “RUAS” ATAU “RUSUK” ATAU “SISI” ATAU “EDGE”
3
4 5
GRAF SECARA FORMAL
KATA GRAF DI DALAM MATEMATIKA MEMPUNYAI BERMACAM-MACAM ARTI
KITA MENGENAL GRAF (GRAFIK ) SUATU FUNGSI DAN RELASI
DEFINISI 1.1:
-SUATU GRAF G, LENGKAPNYA DITULIS G( V , E ), ADALAH KOLEKSI ATAU
PASANGAN DUA HIMPUNAN :
1) HIMPUNAN V YANG ELEMENNYA DISEBUT SIMPUL ATAU TITIK ATAU VERTEX
ATAU POINT ATAU NODE
2) HIMPUNAN E YANG MERUPAKAN PASANGAN TAK TERURUT DARI SIMPUL,
DISEBUT RUAS, ATAU RUSUK, ATAU SISI, ATAU EDGE ATAU LINE
DEFINISI 1.2 :
-BANYAKNYA SIMPUL ( ANGGOTA V ) DISEBUT ORDER GRAF G, SEDANGKAN
BANYAKNYA RUAS (ANGGOTA E ) DISEBUT UKURAN GRAF G
DEFINISI 1.3 :
- SIMPUL u DAN v DISEBUT BERDAMPINGAN, BILA TERDAPAT RUAS ( u,v)
DEFINISI 1.4 :
-DUA RUAS r1 DAN r2 YANG MEMPUNYAI KEDUA SIMPUL UJUNG
YANG SAMA, YAKNI r1 = ( u,v) DAN r2 = ( u,v ) DISEBUT DUA RUAS
BERGANDA ATAU RUAS SEJAJAR
-DEFINISI 1.5 :
-- SEBUAH RUAS r1 YANG KEDUA SIMPUL UJUNGNYA SAMA ,
YAKNI r1 = ( u,v ) DISEBUT SEBUAH GELUNG ATAU SELF-LOOP
E1 E5 E4
B E2 C