Mata kuliah :K0362/ Matematika Diskrit Tahun :2008

Slides:



Advertisements
Presentasi serupa
Teori Graf – Matematika Diskrit
Advertisements

GRAPH.
Matematika Diskrit Dr.-Ing. Erwin Sitompul
Struktur Diskrit Suryadi MT Teori Graph Kuliah_11 Teori Graph.
Tugas #3 File soal UTS sudah dikirim ke alamat masing-masing.
GRAPH Kata Graph di dalam Matematika mempunyai bermacam- macam arti. Biasanya di kenal kata Graph atau Grafik Fungsi, ataupun relasi. Untuk itu kali ini.
Pertemuan 13 GRAPH IMAM SIBRO MALISI NIM :
Pengenalan Graph Disusun Oleh: Budi Arifitama Pertemuan 9.
Relasi (Off Class) Pertemuan 6:
BAB 8 GRAF.
TEORI GRAPH.
STRUKTUR DATA GRAPH dan DIGRAPH
Struktur Data Graph.
*copyleft*1 Ade Ariyani A Agung Taufiqurrahman Annas Firdausi Hario Adit W Kartika Anindya P Kelompok XII Implementation of Dijkstra’s Shortest Path Algorithm.
BAB 8 GRAF.
Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut Representasi : Objek : noktah, bulatan.
Lecture 12 Graph Representation Sandy Ardianto & Erick Pranata © Sekolah Tinggi Teknik Surabaya 1.
BAB VIII G R A F.
Teori Graf Jhon Enstein Wairata.
Algoritma dan Struktur Data
Pertemuan 23 Minimum Cost Spanning Tree
Pertemuan 12 : DNF (Disjunction Normal Form)
Pewarnaan graph Pertemuan 20: (Off Class)
Mata kuliah :K0144/ Matematika Diskrit Tahun :2008 Fuzzy Logic
Pertemuan 25 Network Flow
STRUKTUR BETON DI DALAM TEKAN PERTEMUAN 09
1 Pertemuan 7 Klasifikasi dan Rekognisi Pola (1) Matakuliah: T0283 – Computer Vision Tahun: 2005 Versi: Revisi 1.
Pertemuan 5 Balok Keran dan Balok Konsol
1 Pertemuan 5 PPh PASAL 21 Matakuliah: A0572/ Perpajakan Tahun: 2005 Versi: Revisi 1.
Bina Nusantara Mata kuliah:K0144/ Matematika Diskrit Tahun: 2008 Jenis-Jenis Graph Pertemuan 17:
Matakuliah : R0022/Pengantar Arsitektur Tahun : Sept 2005 Versi : 1/1
1 Pertemuan 04 Peubah Acak Diskrit dan Sebaran Peluang Matakuliah: I0262 – Statistik Probabilitas Tahun: 2007 Versi: Revisi.
1 Pertemuan 7 Diferensial Matakuliah: R0262/Matematika Tahun: September 2005 Versi: 1/1.
Pertemuan 9 : Pewarnaan graph
TEORI GRAPH by Andi Dharmawan.
Teori Graph Ninuk Wiliani.
MATRIKS PENYAJIAN GRAPH
Pertemuan 6 : Teori Set/Himpunan (Off Class)
Pertemuan 26 Review Materi Kuliah dan Presentasi Tugas Akhir
Mata kuliah :K0144/ Matematika Diskrit Tahun :2008
Masalah PL dgn Simpleks Pertemuan 3:
FITRI UTAMININGRUM, ST, MT
Pertemuan 13 : Pedoman pembuatan makalah
Pertemuan 11 : Aljabar Boole
(MATERI PERTEMUAN KEDUA dan KETIGA) BY : ARIS GUNARYATI
Matakuliah : T0534/Struktur Data Tahun : 2005 Versi : September 2005
Pertemuan 8 Review Berbagai Struktur Data Lanjutan …..
Materi 11 Teori Graf.
KRITERIA DESAIN, STANDAR DESAIN, DAN METODE ANALISIS PERTEMUAN 6
Pertemuan 6 Jari-jari girasi
Matakuliah : S0024/Mekanika Bahan Tahun : September 2005 Versi : 1/1
Trees Directed Graph Algoritma Dijkstra
Pertemuan 17 Lintasan Terpendek
Pertemuan 09 Peubah Acak Diskrit
Data Structure Graph Representation © Sekolah Tinggi Teknik Surabaya.
Learning Outcomes Mahasiswa dapat menjelaskan definisi aljabar boole dan hukum-hukum aljabar boole,duality dan contoh pemakaian aljabar boole. Bina Nusantara.
Pertemuan 04 Peubah Acak Diskrit dan Sebaran Peluang
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.
TEORI GRAF Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari graf adalah dengan.
PERENCANAAN PENULANGAN PONDASI DANGKAL Pertemuan 25
Pertemuan 15 Transformasi 3D dan komposisinya
Graf By Serdiwansyah N. A..
Tahun : <<2005>> Versi : <<1/2>>
KAPASITAS PENAMPANG MENAHAN GAYA LINTANG Pertemuan 13
CCM 110, MATEMATIKA DISKRIT Pertemuan 6-7 , Teori Graph
Pertemuan – 13 GRAF.
TEORI GRAF Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari graf adalah dengan.
Aplikasi Graph Minimum Spaning Tree Shortest Path.
Matematika Diskret Teori Graph Heru Cahya Rustamaji, M.T.
Graf dan Analisa Algoritma
Transcript presentasi:

Mata kuliah :K0362/ Matematika Diskrit Tahun :2008 Teori Graph Pertemuan 6: (Off Class)

Learning Outcomes Mahasiswa dapat menunjukkan teori graph meliputi konsep dasar graph, komponen graph dan contoh tentang penyelesain masalah dengan menggunakan teori graph..

Outline Materi: Pengertian Graph Konsep dasar graph Komponen graph Jenis-jenis graph Eksentrisitas graph Titik sentral graph

Graph

vertices edges graph subgraph

Terminology adjacent D E A adjacent C B

Path D E A C B path

D E A C B simple path

D E A C B cycle

D E A C B simple cycle

Connected graph connected graph disconnected graph complete graph

Loop multigraph loop self edge

Terminology weighted graph

Jarak & Jari-jari Graph Jarak 2 titik adalah path terpendek dari 2 titik tersebut, d(1, 2). Eksentrisitas suatu titik adalah jarak terpanjang suatu titik tersebut terhadap titik yang lain, e(). Jari-jari adalah eksentrisitas terkecil diantara eksentrisitas yang ada, r(G). Diameter adalah jarak terbesar antara 2 titik yang ada, d(G).

Contoh:

Dari Graph di atas diperoleh:

Titik sentral G adalah titik simpul yang eksentrisitasnya sama dengan jari-jarinya. Pusat G adalah himpunan titik-titik sentral Contoh : pada graph diatas, titik sentralnya A,C,dan D pusat G = {A,C,D}

Terima kasih Semoga berhasil