Postingan

POHON BERAKAR

-
Gambar
Pohon berakar adalah pohon yang sebuah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi arah menjauh dari akar. Akar mempunyai derajat masuk nol dan simpul-simpul lainnya berderajat masuk sama dengan satu. Daun atau simpul terminal adalah simpul yang mempunyai derajat keluar sama dengan nol. Simpul dalam atau simpul cabang adalah simpul yang mempunyai derajat keluar tidak sama dengan nol. Terminologi pada Pohon Berakar Child atau children (Anak) dan parent (orangtua) Path (lintasan) Descendant (Keturunan) dan ancestor (leluhur) Sibling (saudara kandung) Subtree (subpohon) Degree (derajat) Leaf (daun) Internal nodes (simpul dalam) Level (tingkat) Height (tinggi) atau depth (kedalaman) Child atau children (Anak) dan parent (orangtua) Simpul y dikatakan  anak  simpul x jika   ada sisi dari simpul x ke y   dan  Orangtua  dari simpul y adalah simpul x. Pada gambar G1 :   Simpul b, c dan d --> anak dar...
Posting Komentar
Baca selengkapnya

POHON (TREE)

-
Gambar
Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit Sifat-sifat Pohon : + Teorema. Misalkan  G = (V,  E) adalah graf tak-berarah sederhana dan jumlah simpulnya n. Maka, semua pernyataan di bawah ini adalah ekivalen: 1.   G adalah pohon. 2.   Setiap pasang simpul di dalam  G terhubung dengan lintasan tunggal. 3.   G terhubung dan memiliki m = n – 1 buah sisi. 4.   G tidak mengandung sirkuit dan memiliki m = n – 1  buah sisi. 5.   G tidak mengandung sirkuit dan penambahan satu sisi       pada graf akan membuat hanya satu sirkuit. 6.   G terhubung dan semua sisinya adalah jembatan.  + Teorema di atas dapat dikatakan sebagai definisi lain dari pohon. Pohon Merentang (spanning tree) •  Pohon merentang dari graf terhubung adalah upag...
Posting Komentar
Baca selengkapnya

GRAF / GRAPH

-
Graf  (graph) adalah himpunan benda-benda yang disebut simpul (vertex atau node) yang terhubung oleh sisi (edge) atau busur (arc). Graf trival (satu titik tampa sisi satu pun) Jenis graf antara lain : 1. Berdasarkan ada tidaknya sisi ganda     a. graf sederhana     b. graf tidak sederhana         1)  graf ganda (multigraf)         2)  graf semu(pseudograf) adalah graf yang mengandung gelang (loop)              graf sedrehana --> graf ganda              graf ganda -x-> graf sederhana 2. 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 ...
Posting Komentar
Baca selengkapnya

GERBANG LOGIKA

-
Gambar
Pengertian Gerbang Logika Dasar   dan Jenis-jenisnya – Gerbang Logika atau dalam bahasa Inggris disebut dengan  Logic Gate  adalah dasar pembentuk Sistem Elektronika Digital yang berfungsi untuk mengubah satu atau beberapa Input (masukan) menjadi sebuah sinyal Output (Keluaran) Logis. Gerbang Logika beroperasi berdasarkan sistem bilangan biner yaitu bilangan yang hanya memiliki 2 kode simbol yakni  0  dan  1  dengan menggunakan Teori Aljabar Boolean. Jenis-jenis Gerbang Logika Dasar dan Simbolnya Terdapat 7 jenis Gerbang Logika Dasar yang membentuk sebuah Sistem Elektronika Digital, yaitu : Gerbang AND Gerbang OR Gerbang NOT Gerbang NAND Gerbang NOR Gerbang X-OR (Exclusive OR) Gerbang X-NOR (Exlusive NOR) Tabel yang berisikan kombinasi-kombinasi Variabel Input (Masukan) yang menghasilkan Output (Keluaran) Logis disebut dengan  “Tabel Kebenaran”  atau  “Truth Table”. Input dan Output pada Gerbang Logika hanya memi...
Posting Komentar
Baca selengkapnya