Oleh : Devie Rosa Anamisa

Slides:



Advertisements
Presentasi serupa
Wibisono Sukmo Wardhono, ST, MT anyquestion?
Advertisements

JULIAN ADINATA PAUL JHONATAN UKEU PUTRI ROMLI MAULANA
Pertemuan 8 STRUKTUR POHON (TREE).
PERTEMUAN 14 POHON (TREE).
GRAPH Kata Graph di dalam Matematika mempunyai bermacam- macam arti. Biasanya di kenal kata Graph atau Grafik Fungsi, ataupun relasi. Untuk itu kali ini.
TEORI GRAF Oleh : Yohana N, S.Kom.
Pertemuan 9 STRUKTUR POHON (TREE) IMAM SIBRO MALISI NIM :
TEORI GRAF.
Bab IX P O H O N waniwatining.
Bahan Kuliah IF2091 Struktur Diskrit
BAB 9 POHON.
P O H O N.
P O H O N.
TEORI GRAPH.
STRUKTUR DATA GRAPH dan DIGRAPH
G R A P H Graph adalah Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik) Himpunan E (Edge) yang merupakan pasangan tak.
Pohon.
Bahan Kuliah IF2120 Matematika Diskrit
PART 4 TREE (POHON) Dosen : Ahmad Apandi, ST
Pohon (bagian ke 6) Matematika Diskrit.
P OHON 1. D EFINISI Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit 2.
8. Pohon m-ary Pohon berakar yang setiap simpul cabangnya mempunyai paling banyak n buah anak disebut pohon m-ary. Jika m = 2 maka pohon disebut pohon.
Definisi Pohon (tree) adalah : Hutan (forest) adalah :
5. Pohon Merentang Minimum
BAB VIII G R A F.
Teori Graf Jhon Enstein Wairata.
BAB 9 POHON.
Cayley’s Spanning Tree Formula
Bab IX P O H O N.
Algoritma Greedy (lanjutan)
POHON / TREE.
TEORI GRAPH (LANJUTAN)
Pohon Matematika Diskrit
MATRIKS PENYAJIAN GRAPH
STRUKTUR POHON ( BINER )
P O H O N ( T R E E ) Fitri Utaminingrum
Pohon dan Pohon Biner Anifuddin Azis.
Matematika Diskrit Kode Huffman Heru Nugroho, S.Si., M.T.
TERAPAN POHON BINER.
Greedy Pertemuan 7.
BAB 10: POHON DAN APLIKASINYA
BAB 5 TREE (Pohon) 179.
Diagram Pohon (Tree Diagram)
BAB 7: Graf.
POHON.
POHON (TREE) Pertemuan 6.
Quiz on Classroom Imam Suharjo
Oleh : Devie Rosa Anamisa
Aljabar Boolean dan Fungsi Boolean
BAB VIII POHON PENURUNAN.
STRUKTUR DATA Struktur Data Graf.
TREE (POHON).
P O H O N ( T R E E ) Fitri Utaminingrum
Matematika Diskrit Revisi 2016
Pohon.
Trees Directed Graph Algoritma Dijkstra
Matematika Diskrit Semester Ganjil TA Kode Huffman.
P O H O N ( T R E E ) Fitri Utaminingrum
TUGAS MATEMATIKA DISKRIT KELAS B (POHON) Engelinus Nana ( ) Eka Christy ( ) Engelinus Nana ( ) Eka Christy ( )
Pohon Rinaldi M/IF2120 Matdis.
GRAPH Graph didefinisikan sebagai pasangan himpunan titik-titik simpul (V) dan himpunan garis atau busur (E) dinyatakan dalam bentuk G=(V,E) dimana V tidak.
POHON Pohon (Tree) merupakan graph terhubung tidak berarah dan tidak mengandung circuit. Contoh: (Bukan) (Bukan) (Bukan)
Oleh : Devie Rosa Anamisa
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Graf pohon.
Pertemuan – 13 GRAF.
Jenis-jenis Graf Tertentu Oleh: Mulyono & Isnaini Rosyida
Aljabar Boolean dan Fungsi Boolean
Anyquestion?.
Latihan soal kajian 3 Logika Matematika
Transcript presentasi:

Oleh : Devie Rosa Anamisa Pohon (Tree) Oleh : Devie Rosa Anamisa

Definisi Pohon adalah graf khusus Pohon adalah graf tak berarah terhubung yang tidak mengandung sirkuit. Sirkuit dengan panjang n adalah path yang dimulai dan diakhiri pad titik yang sama. Sirkuit adalah path yang berbentuk V0,e1,V1,e2,V2,...Vn-1,en,Vn dengan V0 = Vn Contoh sirkuit: Sirkuit : V2e3V3e5V4e10V5e9V6e8V2

Contoh Dari gambar dibawah ini manakah yang termasuk pohon dan bukan pohon? G1 = G2 = pohon G3 = G4 = bukan pohon

Hutan Adalah kumpulan pohon yang saling lepas Hutan adalah graf tidak terhubung yang tidak mengandung sirkuit. Contoh hutan yang terdiri atas 3 buah pohon:

Sifat-Sifat Pohon Misalkan T=(v,E) adalah graf tak berarah sederhana dan jumlah simpulnya n. maka, semua pernyataan dibawah ini adalah ekivalen: T adalah pohon Setiap pasang simpul didalam T terhubung dengan lintasan tunggal. T terhubung dan memiliki m=n-1 buah sisi, dimana n adalah simpul / titik T tidak mengandung sirkuit dan memiliki m=n-1 buah sisi T tidak mengandung sirkuit dan penambahan satu sisi pada graf akan membuat hanya satu sirkuit. G terhubung dan semua sisinya adalah jembatan (jembatan adalah sisi yang bila dihapus menyebabkan graf terpecah menjadi dua komponen)

Pohon Rentang (Spanning Tree) Adalah graf tak berarah terhubung yang bukan pohon dan terdapat beberapa sirkuit, diubah menjadi pohon T (V1,E1) dengan cara memutuskan sirkuit-sirkuit yang ada. Contoh:

Pohon Biner Pohon biner adalah pohon berakar yang setiap titiknya memiliki paling banyak 2 anak yang disebut anak tiri (left child) dan anak kanan (right Child). Pohon biner banyak digunakan dalam ilmu komputer untuk menyatakan ekspresi aljabar maupun untuk pencarian dan pengurutan data.

Contoh Pohon Biner x/y = x / (y+z) =