Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010.

Slides:



Advertisements
Presentasi serupa
Teori Graf – Matematika Diskrit
Advertisements

GRAPH.
Bahan Kuliah Matematika Diskrit
Matematika Diskrit Dr.-Ing. Erwin Sitompul
TEORI GRAF.
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 :
TEORI GRAF Oleh : Yohana N, S.Kom.
GRAF TIDAK BERARAH PART 2 Dosen : Ahmad Apandi, ST
TEORI GRAF.
TEORI GRAPH STT WASTUKANCANA Ismi Kaniawulan
Teori Graf Matematika Diskrit
TEORI GRAPH.
Dasar-Dasar Teori Graf
BAB 8 GRAF.
Teori Graf Matematika Diskrit.
Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut Representasi : Objek : noktah, bulatan.
BAB VIII G R A F.
Teori Graf Jhon Enstein Wairata.
Pertemuan ke 21.
Teori Graf (Bagian 1) Bahan Kuliah Matematika Diskrit.
TEORI GRAF.
Bina Nusantara Mata kuliah:K0144/ Matematika Diskrit Tahun: 2008 Jenis-Jenis Graph Pertemuan 17:
Bahan Kuliah IF2091 Struktur Diskrit
Matematika Diskrit Teori Graf.
GRAPH.
Bahan Kuliah IF2091 Struktur Diskrit
Teori Graf Dosen: Riski Nur I. D., M.Si.
Bahan Kuliah IF2151 Matematika Diskrit
APLIKASI GRAF Pertemuan 13
TEORI GRAPH by Andi Dharmawan.
Graf Berlabel Graf Euler Graf Hamilton
Dasar-Dasar Teori Graf
Bahan Kuliah IF2151 Matematika Diskrit
Diagram Pohon (Tree Diagram)
PERTEMUAN KE - 3 ISMI KANIAWULAN
Pertemuan II : pengenalan graf
BAB 7: Graf.
FITRI UTAMININGRUM, ST, MT
BAB 9: Pewarnaan Graf Matematika Diskrit DU1023 Heru Nugroho, S.Si
(MATERI PERTEMUAN KEDUA dan KETIGA) BY : ARIS GUNARYATI
REPRESENTASI GRAF PADA MATRIK
Bahan Kuliah Matematika Diskrit Mei 2016
Teori Graf Dosen: Riski Nur I. D., M.Si.
POHON (TREE) Pertemuan 6.
Oleh : Devie Rosa Anamisa
Matematika diskrit BAB IV.
Rinaldi Munir/IF2120 Matematika Diskrit
Operasi Graf Cut, Block, Bipartite Graf Planar
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.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Graf (bagian 2) Oleh: Taufik Hidayat Struktur Diskrit.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
CCM 110, MATEMATIKA DISKRIT Pertemuan 6-7 , Teori Graph
Bahan Kuliah IF2091 Struktur Diskrit
Algoritma dan Struktur Data Lanjut
Algoritma dan Struktur Data
TEORI GRAF Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari graf adalah dengan.
Jenis-jenis Graf Tertentu Oleh: Mulyono & Isnaini Rosyida
Bahan Kuliah IF2091 Struktur Diskrit
Bahan Kuliah Matematika Diskrit
Latihan soal kajian 3 Logika Matematika
Graf Universitas Telkom Disusun Oleh :
Graf dan Analisa Algoritma
Graf dan Analisa Algoritma
Transcript presentasi:

Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010

Bab 8. Teori Graf Graf akan dibahas secara teoritis baik graf secara umum maupun tree. 8.1 Dasar-dasar Graf Suatu graf G terdiri dari 2 Himpunan yang berhingga yaitu himpunan titik-titik tidak kosong (simbol V(G)) dan himpunan garis-garis (simbol E(G)). 3/9/2016

8.2 Graf tak Berarah Berdasarkan jenis garis-garisnya graf dibedakan dalam 2 kategori yaitu : 1. Graf tak berarah 2. Graf berarah 3/9/2016

8.2.1 Graf Bipartite Graf sederhana (simple graf) adalah graf yang tidak memiliki loop ataupun garis panel. Contoh: Gambarlah semua graf sederhana yang dapat dibentuk dari 4 titik{a,b,c,d} dan 2 garis 3/9/2016

8.2.2 Komplemen Graf Komplemen suatu graf G (simbol G’) dengan n titik adalah suatu graf sedarhana dengan: Titik titik G’ sama dengan titik-titik G jadi V (G’) = V ( G ) Garis garis G’ adalah komplemen garis-garis G terhadap Graf lengkap (Kn) 3/9/2016

8.2.3 Sub Graf 8.2.4 Derajat (Degree) Dalam teori himpunan, himpunan A dikatakan merupakan himpunan bagian B bila dan hanya bila setiap anggota A merupakan anggota B. 8.2.4 Derajat (Degree) Misalkan v adalah titik dalam suatu graf G.derajat titik v (simbol d(v)) adalah jumlah garis yang berhubungan dengan titik v dan garis suatu loop dihitung dua kali. Derajat total G adalah jumlah derajat semua titik dalam G. 3/9/2016

8.2.5 Part dan Sirkuit 8.2.6 Sirkuit Euler Misalkan G adalah suatu graf, misalkan pula v dan w adalah 2 titik dalam G. 8.2.6 Sirkuit Euler Misalkan G adalah suatu graf, sirkut Euler G adalah sirkuit dimana setiap titik dalam G muncul paling sedikit sekali dan setiap garis dalam G muncul tepat satu kali. 3/9/2016

8.2.7 Graf Terhubung dan tidak terhubung Misalkan G adalah suatu graf. Dua titik v dan w dalam G dikatakan terhubung bila dan hanya bila ada walk dari v ke w. Graf G dikatakan terhubung bila dan hanya bila setiap 2 titik dalam G terhubung.dan Graf G dikatakan tidak terhubung bila hanya bila ada 2 titikk dalam G yang tidak terhubung. 3/9/2016

8.2.8 Sirkuit Hamilton Suatu graf terhubung G disebut Sirkut Hamilton bila da sirkuit yang mengunjungi setiap titiknya tepat satu kali (kecuali titik aal yang sama dengan titik akhir). 3/9/2016

8.2.9 Isomorfisma Dalam Geometri dua gambar disebut kongruen jika keduanya memiliki sifat-sifat geometri yang sama, dengan cara yang sama dua graf disebut dengan isomorfisma jika keduanya menunjukkan “bentuk” yang sama. Berbeda hanya pada label. 3/9/2016

Terimakasih 3/9/2016