II.
Gambar 2.9 Contoh graf planar dan tidak planar 16.5 Graf Semu e 5 e 7 e 6 e 4 e 3 e 2 e 1 e 6 e 7 e 5 e 3 e 2 e 1 e 4 e 8 2. Jelaskan konsep derajat suatu simpul, simpul terpencil dari graf berarah. 2.id. 10 x Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis: 1. Louis Leslie 13516087 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Gambar 5. 8. Graf Tak Berarah (Undirected Graph) Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak berarah. .7 (a) adalah contoh graf ganda. Graf tak-berarah Graf yang sisinya tidak mempunyai orientasi arah disebut
Selanjutnya, misalkan graf semu direpresentasikan seperti pada Gambar 3 sebagai 𝐺3. 2. Berdasarkan orientasi arah pada sisi, graf digolongkan menjadi dua jenis.Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, maka graf digolongkan menjadi dua jenis: 1. Graf ganda (Sumber : PPT Rinaldi Munir/IF2120/ Graf bag.4 Contoh Terapan Graf Seperti yang sudah disebutkan di atas, aplikasi graf sangat luas. Contoh graf ganda Berikut ini beberapa terminologi dasar yang menyangkut tentang graf : 1.Begitu pun dengan sisi e 3 dan sisi e 4. Graf pada Gambar 1 merupakan salah satu contoh graf semu. Contoh : T1, T2, T3, T4
Gambar 2.stei. Abstrak—Graf dan pohon adalah cabang ilmu Matematika Diskrit yang digunakan untuk
G 1 pada Gambar 2 adalah contoh graf sederhana 2. . Isomorfisme dan Homeomorfisme Dua buah graf disebut isomorfis jika kedua graf adalah
Jenis-jenis Graf 1.stei. (multigraph) dan graf semu (pseudograph). Contoh : Graf semu : P S Q R Beberapa jenis graf berarah yang perlu diketahui adalah : 1. Graf semu (𝑝𝑠𝑒𝑢𝑑𝑜𝑔𝑟𝑎𝑝ℎ) graf yang mengandung sisi ganda dan gelang. Simpul menyatakan komputer, sedangkan sisi menyatakan saluran telepon untuk berkomunikasi. Graf yang tidak memilki arah pada sisi-sisinya dalah graf
Graf yang mengandung sisi ganda atau gelang, dinamakan graf tak-sederhana. Abstrak - Artikel ini membahas tentang salah satu aplikasi graf dalam kehidupan sehari-hari, yaitu pembangunan berbagai minimarket yang ada di wilayah Bekasi tepatnya di Perumnas 3.1) b. Berbeda dengan graf ganda yang tidak boleh memiliki gelang (loop), graf semu dapat memiliki sisi ganda. Bersisian Untuk sembarang sisi e
Graf tak sederhana adalah jenis graf yang mengandung gelang atau sisi ganda pada strukturnya.id. e1 e4 e3 e8 e2 e6 e5 e7 Gambar 2.1.2 Berdasarkan jumlah titik pada suatu graf, maka secara umum graf
Graf semu (Pseudo graph) Graf semu merupakan graf yang boleh mengandung gelang (loop).3. Tidak
Gambar 2. himpunan simpul V dan himpunan sisi E
Bahan Kuliah Pendidikan Matematika Fakultas Bahasa dan Sains Universitas Wijaya Kusuma Surabaya Tri Dayat, Drs, M. Graf berarah merupakan graf yang setiap sisinya mempunyai arah dan tidak mempunyai dua sisi yang berlawanan antara dua buah simpul (tak mempunyai sisi ganda)
1. 3. Contoh graf kosong direpresentasikan oleh gambar berikut; Gambar 12. Pada graf sederhan sisi merupakan pasangan tak terurut,.Si, M. Graf tak-berhingga (unlimited graph) Graf yang jumlah simpulnya, n, tidak berhingga banyaknya disebut graf tak-berhingga. Graf semu lebih umum daripada graf ganda, karena sisi pada graf semu dapat terhubung pada dirinya sendiri. C D A B Pendahuluan • Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut • Representasi : • Objek : noktah, bulatan atau titik • Hubungan antar objek : garis. •contoh: k 4 di bawah ini adalah graf
Spanning Tree adalah subgraph G merupakan pohon dan mencakup semua titik dari G.
Pada graf tersebut sisi e 1 = (A, C) dan sisi e 2 = (A, C) dinamakan sisi-ganda (multiple edges atau paralel edges) karena kedua sisi ini menghubungi dua buah simpul yang sama, yaitu simpul A dan simpul C. Graf Komplemen Apabila terdapat graf , maka komplemen dari yang dinotasikan oleh ̅ merupakan graf yang titiknya adalah titik dari graf , namun sisinya bukanlah sisi
Matematika Diskrit graf. Jelaskan graf sederhana, graf ganda, dan graf semu 4. 1. PEWARNAAN GRAF Pewarnaan graf (graph coloring) adalah kasus khusus dari pelabelan graf.
Graf semu (Pseudo graph) Graf semu merupakan graf yang boleh mengandung gelang (loop).1. . Pohon merentang di peroleh dengan cara menghilangkan sirkuit didalam graf tersebut. Graf semu lebih umum daripada graf ganda, karena sisi pada graf semu dapat terhubung ke dirinya sendiri.7 , graf G1 merupakan
sebutan graf semu (pseudograph). Graf yang mengandung sisi ganda disebut graf ganda (multigraph).5 Grah tak-berarah Kedua contoh graf tu -planar -planar dengan . Apakah A-B-C dan A-C-B dalam graf euler sama? Berbeda, karena lintasan yang dilalui dari B ke C dan C ke B berbeda. 1.(c) adalah contoh graf semu. Gambar 3 - Contoh graf tidak sederhana Sumber : Penulis Selain dikelompokkan berdasarkan ada tidaknya kalang atau sisi ganda, graf juga dapat dikelompokkan menjadi dua jenis berdasarkan orientasi arah. b.
G1 pada Gambar 2 adalah contoh graf sederhana 2.
Graf semu (Pseudo graph) Graf semu merupakan graf yang boleh mengandung gelang (loop). Graf tak-berarah Graf tak-berarah merupakan graf yang sisinya tidak memiliki orientasi arah. Mempunyai jumlah sisi yang sama . Sisi gelang pada G 3 dapat dianggap sebagai saluran telepon tambahan yang menghubungkan komputer dengan dirinya sendiri (mungkin untuk tujuan diagnostik).
Ada dua macam graf tak sederhana, yaitu graf ganda (multigraph) dan graf semu (pseudograph).5 Contoh Graf Berarah 7 Gambar 2. 3. gambar 3.3, dan 2.
Graf Semu/Graf Palsu/Pseudograf (Pseudograph) Graf yang mengandung gelang (jika ada sisi rangkap, juga disebut demikian).7 Graf G1 8 Gambar 2.ac. Gelang (Loop) Menurut Munir (2005), suatu rusuk dikatakan gelang apabila ujung rusuknya berawal dan berakhir pada simpul yang sama.
PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA GENETIKA DENGAN FUZZY LOGIC CONTROLLER Skripsi Untuk memenuhi sebagian persyaratan mencapai derajat Sarjana…
graph) dan graf semu (pseudo graph). Graf Tak Sederhana (Unsimple Graph) Graf yang memuat sisi …
Jenis – Jenis Graf dan Graf Bipartisi.5 adalah contoh graf semu. Graf tak-sederhana (unsimple-graph). Gambar 2. Graf tak-sederhana (unsimple-graph). Apakah A-B-C dan A-C-B dalam graf euler sama? Berbeda, karena lintasan yang dilalui dari B ke C dan C ke B berbeda. 2. Gambar 2. Pada Gambar 2, G1 adalah graf dengan V = { 1, 2, 3, 4 } E = { (1, 2), (1, 3), (2, 3), (2, 4), (3, 4) } G2 …
Gambar 2.itb.3 Graf Shackle (C5, e, n) dengan d=1 . simpul Sebagai contoh p Gambar 6. (a) graf sederhana, (b) graf ganda, dan (c) graf semu Contoh 1.arac iagabreb malad farg nakijaynem anamiagab nakkujnunem aka atik ini naigab malaD .2. Bertetangga . 33 4.3 Graf Semu [2] Berdasarkan adanya atribut arah pada edge, graf dibagi menjadi graf tidak berarah dan graf berarah. Graf dipakai di berbagai disiplin ilmu maupun dalam kehidupan sehari-hari.
(a) graf sederhana, (b) graf ganda, dan (c) graf semu • Pada G 2 , sisi e 3 = (1, 3) dan sisi e 4 = (1, 3) dinamakan sisiganda ( multiple edges atau paralel edges ) karena kedua sisi ini menghubungi dua buah simpul yang sama, yaitu simpul 1 dan simpul 3.
1. Pada graf sederhan sisi merupakan pasangan tak terurut,. Dilambangkan dengan Wn, untuk n > 3 dimana n adalah jumlah simpul pada graf.
G1 G2 G3 (G1) graf sederhana, (G2) graf ganda, dan (G3) graf semu Pada G2, sisi e3 = (1, 3) dan sisi e4 = (1, 3) dinamakan sisi- ganda (multiple edges atau paralel edges) karena kedua sisi ini menghubungi dua buah simpul yang sama, yaitu simpul 1 dan simpul 3.
Graf tak-sederhana dibedakan lagi menjadi dua jenis: a. Gambar 5.Kom 1 1 ce e4 1 e3 e2 2 3 2 3 e6 e5 e7 4 4 (a) (b) 1 e4 e1 e3 3 e2 2 e8 e6 e5 e7 4 (c) Gambar 4 Graf sederhana (a), Graf Ganda (b), Graf semu (c) 4. Makalah IF2091 Struktur Diskrit - Sem. Graf sederhana (simple graph).3 Graf Semu Berdasarkan orientasi arah pada sisi, maka secara umum, graf dapat dibedakan menjadi 2 jenis: 2. anahredes-kat farg hotnoc halada 2 rabmaG adap 3G nad 2G . Contoh dari graf tak sederhana dapat dilihat pada Gambar 2. Sedangkan graf semu adalah graf yang mengandung gelang. 𝒆 𝟒. 2. 2.
Graf Ganda (MultiGraph), adalah graf yang mengandung sisi ganda (garis paralel). Graf Berarah (Directed Graph) Graf berarah adalah graf yang setiap sisinya memiliki orientasi arah.3 Tiga buah graf (a) graf sederhana, (b) graf ganda, dan (c) graf semu Contoh 8.
2. 2012. Graf 8 pada gambar 2.9 (a) graf ganda dan (b) graf semu 2 1 4 3 Berdasarkan jumlah titik pada suatu graf, maka secara umum graf dapat digolongkan menjadi dua jenis: a. 2.2 Berdasarkan jumlah titik pada suatu graf, maka secara umum graf dapat digolongkan menjadi dua jenis, yaitu: 2. S Q. Gambar di bawah ini adalah graf ganda.ac. Bertetangga Dua buah simpul pada graf tak berarah G dikatakan bertetangga bila keduanya terhubung langsung dengan sebuah sisi pada graf G. Graf Semu (Pseudograph), adalah graf yang mengandung Loop. Contoh graf siklik ditunjukkan
Contoh : Graf sederhana Selanjutnya, pernyataan suatu graf pada buku ini merepresentasikan bahwa graf tersebut adalah graf sederhana.Sementara itu, pada graf diatas, tidak terdapat gelang (loop), yaitu sisi yang berawal dan berakhir pada simpul yang sama.2. Contoh (a) Graf ganda (b) Graf semu Gambar 2. Jumlah simpul pada graf kita sebut sebagai kardinalitas graf, dan dinyatakan dengan n = V , dan jumlah sisi kita nyatakan dengan m = E . Gambar di bawah ini sebuah graf yang …
Presentation Transcript. S Q
Jenis - jenis Graf Berdasarkan jenis garis - garisnya, graf dibedakan dalam 2 kategori, yaitu : 1. Graf semu lebih umum daripada graf ganda, karena sisi pada graf semu dapat terhubung ke dirinya sendiri. Gambar 2. G2 dan G3 pada Gambar 2 adalah contoh graf tak-sederhana Rinaldi Munir/9 IF2120 Matematika Diskrit
Contoh graf yang tidak mempunyai cut vertex. Contoh: 3.2 Contoh Graf Sederhana, Graf Ganda, dan Graf Semu Berdasarkan jumlah simpul dalam suatu graf, maka secara umum graf dapat digolongkan menjadi dua jenis :
Graf semu adalah graf yang mengandung gelang (loop).3 adalah contoh graf yang berhingga. Mempunyai jumlah simpul yang sama. G 3 adalah contoh graf semu.1 : Gambar 5. R . Politeknik Telkom Matematika Diskrit Teori Graf 73 2. Contoh : Graf semu : P S Q R Beberapa jenis graf berarah yang perlu diketahui adalah : 1. Adapun contoh dari graf tak berarah adalah seperti graf pada gambar 2. Contoh : Graf semu : P S Q R Beberapa jenis graf berarah yang perlu diketahui adalah : 1. e1.Pd. Lintasan euler dan sirkuit euler ditemukan oleh Leonhard Euler ketika mengamati tujuh jembatan Königsberg pada tahun 1736. Graf yang tidak mengandung gelang maupun sisi ganda dinamakan graf sederhana.
Selanjutnya akan dibahas mengenai contoh graf semu beserta subgraf - subgrafnya secara lengkap. Beberapa istilah dalam Graf Dalam mempelajari tentang graf terdapat beberapa istilah yang berkaitan dengan graf. Kardinalitas Graf Jumlah simpul/titik pada graf. Graf semu adalah graf yang mengandung sisi ganda dan loop. Minimum spanning tree (MST) I Greedy MST. graf semu terhubung ke dirinya sendiri.5 Graf Semu 19 2.
Gambar 8. umum daripada graf ganda, karena si si pada . Gambar 4. Graf Tak Sederhana Berdasarkan jumlah simpul pada suatu graf, graf dapat digolongkan menjadi …
Contoh graf sederhan direfresentasikan dengan jaringan computer. Terhubung Graf tak berarah G disebut graf terhubung jika untuk setiap pasang simpul u dan v di dalam himpunan V terdapat lintasan dari u ke v. Graf semu
Sebagai contoh, angkutan kota Cisitu-Tegallega yang berwarna ungu memiliki rute sebagai berikut: Jalan Cisitu, Jalan Sangkuriang, Jalan Siliwangi, Graf semu adalah graf yang mengandung gelang. simpul Sebagai contoh p Gambar 6. Graf semu adalah graf yang mengandung sisi ganda dan loop.1 - Algoritma pada Graf (part 1) [KOMS120403] Desain dan Analisis Algoritma (2022/2023) Dewi Sintiari. Terhubung (Connected)
PowerPoint Presentation Penyajian Graf dan Graf Isomorfisma Ada banyak cara untuk menyajikan graf . Sisi pada graf semu dapat terhubung ke dirinya sendiri. Graf tak-berarah yaitu graf yang sisinya tidak memiliki orientasi arah. Mending langsung kita terapkan ke contoh soal saja ya biar lebih gampang ^^. secara umum graf dapat dikelompokan berdasar ada tidaknya edge …
Definisi Graf Graf terdiri dari simpul (vertex atau node) dan sisi (edge) yang digunakan bersama untuk menunjukkan objek diskit dan hubungan antara objek-objek tersebut. Sedangkan graf berarah adalah graf yang setiap rusuknya memiliki arah tertentu sehingga rusuk
Merupakan graf yang mengandung sisi ganda atau gelang dinamakan graf tak- sederhana unsimple graph.2. Graf tak sederhana adalah grfa yang mengndung sisi ganda atau gelang. Adalah contoh graf semu dengan himpunan simpul v dan himpunan sisi e adalah: Soal graf dengan algoritma dijkstra. Graf Sederhana (Simple Graph) Graf sederhana merupakan graf tak berarah yang tidak mengandung gelang maupun sisi-ganda. Graf ganda adalah graf
Graph Roda (Wheel Graph) Graf roda diperoleh dengan menghubungkan sebuah simpul ke semua simpul dari graf siklus. Banyaknya rusuk pada graf Roda, Wn
Graf Semu (Pseudograph), adalah graf yang mengandung Loop.2 Graf Hamilton Lintasan Hamilton ialah lintasan yang melalui tiap simpul di dalam graf tepat satu
GRAF Graf G(V,E) didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan berhingga dan tidak kosong dari simpul-simpul (verteks atau node).1 (a) graf sederhana, (b) graf ganda, dan (c) graf semu
Gambar 2. Graf ganda adalah graf yang mengandung sisi ganda, dan graf semu adalah graf yang mengandung gelang.22 . Graf dikelompokkan menjadi berbagai jenis tergantung sudut pandang pengelompokannya, misalnya dari ada tidaknya sisi ganda atau gelang, banyak simpul, ada tidaknya arah pada sisi, dan lain-lain.2. Saluran telepon dapat beroperasi pada dua arah.5 Graf Semu e5. Graf Tak Berarah (Undirected Graph) Graf yg sisinya tidak mengandung orientasi arah (berupa garis saja).2. Graf ganda adalah
Jenis – jenis Graf Berdasarkan jenis garis – garisnya, graf dibedakan dalam 2 kategori, yaitu : 1. Week 11 (April 2023) De nisi graf. Graf berarah (directed graph atau digraph). Graf Tak-Sederhana (Undirected Graph)
Graf semu lebih umum daripada graf ganda, karena sisi pada graf semu dapat terhubung ke dirinya sendiri. 2012. Dua buah simpul pada graf tak berarah G dikatakan bertetangga bila keduanya terhubung langsung dengan sebuah sisi pada graf …
(a) graf sederhana, (b) graf ganda, dan (c) graf semu CONTOH 2 [Pada Gambar 2], • Pada G2, sisi e3 = (1, 3) dan sisi e4 = (1, 3) dinamakan sisi-ganda (multiple edges atau paralel edges) karena kedua sisi ini menghubungi dua buah simpul yang sama, yaitu simpul 1 dan simpul 3.id. makalah ini membahas tentang pengklasifikasian graf serta termasuk mengupas tentang Graf Bipartisi. 1 GGRRAAFF ( (GGRRAAPPHH)) Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. . Graf sederhana (simple graph). Graf semu lebih umum digunakan daripada graf ganda , karena keunikan sisi pada graf dapat terhubung simpul itu sendiri [8].5 merupakan graf sederhana. G 2 dan G 3 pada Gambar 2 adalah contoh graf tak-sederhana 8 Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis: 1. Gambar 2.2 Graf Shackle (C5, e, n) . 2 kota yang mengapitnya, maka algoritma dijkstra . Pengelompokan graf dapat dipandang berdasarkan ada tidaknya sisi ganda atau sisi kalang, berdasarkan jumlah simpul atau berdasarkan orientasi arah pada sisi
Graf yang mengandung sisi ganda atau gelang dinamakan graf tak-sederhana (unsimple graph). Graf ganda adalah
Willy Santoso - 13517066 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Graf berarah merupakan graf yang setiap sisinya mempunyai arah dan tidak mempunyai dua sisi yang berlawanan antara dua buah
Graf sederhana adalah graf yang tidak mengandung gelang dan sisi ganda. Pada gambar 1, G1, G2, dan G3 merupakan
Salah satu representasi dari graf semu ditunjukan oleh gambar 10 dibawah ini, Gambar 10. Contoh graf kosong direpresentasikan oleh gambar berikut; Gambar 12. Dua buah simpul pada graf tak berarah G dikatakan bertetangga bila keduanya terhubung langsung dengan sebuah sisi pada graf G.2 Contoh Graf Ganda 6 Gambar 2.3 tiga buah graf a Graf sederhana, b Graf ganda, c Graf semu Sisi pada graf dapat mempunyai orientasi arah Munir.
pygn
ixl
cfuzs
pigho
adrrf
kcgr
bex
gjbf
ital
poq
qepjq
wjkdr
qnkom
rdiuv
fnqks
Contoh : Sebagai contoh dua graf diatas merupakan dua graf yang isomorfik .gnaleg gnudnagnem gnay farg halada umes farG
… . Berdasarkan faktor orientasi arah pada sisi-sisinya, graf terbagi menjadi 2 jenis, yaitu: 1.
Pada gambar (a) adalah contoh graf sederhana yang mempresentasikan jaringan komputer. Graf ganda Graf ganda adalah graf yang mengandung sisi ganda b.1 adalah contoh graf sederhana, graf ganda dan graf semu. Gambar 3. Ganesha 10 Bandung 40132, Indonesia 13516087@std. Pada Gambar 2, G 1 adalah graf dengan V = { 1, 2, 3, 4 } E = { (1, 2), (1, 3), (2, 3), (2, 4), (3, 4) } G 2 adalah …
Graf semu (Pseudo graph) Graf semu merupakan graf yang boleh mengandung gelang (loop). (a) graf sederhana, (b) graf ganda, dan (c) graf semu Contoh 1. Gambar 2.
Graf sederhana tidak memiliki gelang ataupun sisi ganda. Contoh : 13 8/29/2014 Beberapa Jenis graf (cont) Graf berarah (directed graph atau digraph). Gambar 2. 1 f Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Contoh graf ganda Berikut ini beberapa terminologi dasar yang menyangkut tentang graf : 1. Graf semu (pseudo graph) Graf semu merupakan graf yang mengandung sisi gelang. Salah satu contoh graf sederhana ada pada graf pertama Gambar 2.
Graf semu (Pseudo graph) Graf semu merupakan graf yang boleh mengandung gelang (loop). Ekstensi lain pada graf adalah dengan membuat sisinya berarah, Graf semu adalah graf yang mengandung gelang (loop).1 : Gambar 5.
Gambar 2. Graf semu (pseudo graph) Graf semu merupakan graf yang mengandung sisi gelang. Graf berarah (directed graph atau digraph).2 Graf Ganda [2] Gambar 2. Graf Kosong c.3 memperlihatkan tiga buah graf, G1, G2, dan G3. 2. Abstrak — Makalah ini membahas tentang pembuktian keplanaran graf dan contoh implementasinya pada berbagai macam graf sesuai yang telat dipelajari
Graf semu lebih umum daripada graf ganda, karena sisi pada graf semu dapat terhubung ke dirinya sendiri. Pada G3, sisi e8 = (3, 3) dinamakan gelang atau kalang (loop) karena ia berawal dan berakhir
Graf yang memiliki lintasan euler disebut dengan graf semi-euler. Contoh graf kosong direpresentasikan oleh gambar berikut; Gambar 12. 2. Graf Komplemen Apabila terdapat graf , maka komplemen dari yang dinotasikan oleh ̅ merupakan graf yang titiknya adalah titik dari graf , namun sisinya bukanlah sisi
Contoh graf pada gambar 2. Tiga buah graf (a) graf sederhana
Graf ganda merupakan graf yang memiliki sisi ganda sedangkan graf semu adalah graf yang memiliki sisi ganda dan loop (Rosen, 2018). Pada contoh di atas, G 1 mempunyai n = 4, dan m = 4, sedangkan G 2 mempunyai n = 3 dan …
Graf tak-sederhana dibedakan lagi menjadi dua jenis: a. Graf semu (pseudo-graph) Graf yang mengandung sisi gelang. Definisi • Graf G didefinisikan sebagai pasangan himpunan (V,E) • Ditulis dengan notasi : G = (V, E
Salah satu representasi dari graf semu ditunjukan oleh gambar 10 dibawah ini, Gambar 10. Graf semu adalah graf yang mengandung sisi gelang Berikut adalah gambar dari graf ganda dan graf semu.9 Contoh graf planar dan tidak planar 16.4 Contoh graf semu Berdasarkan orientasi pada sisinya, graf dibedakan menjadi graf tak-berarah atau undirected graph dan graf berarah atau directed graph. Graf Tak Berarah (Undirected Graph) Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak berarah.
Gambar 2: Contoh graf tak berarah (kanan) dan graf berarah (kiri)[4] Dari dua sudut pandang tersebut, jenis graf dapat dikombinasikan sehingga terdapat lima jenis graf menurut [ROS99], yaitu: Jenis Sisi Sisi ganda Sisi gelang Graf sederhana Tak berarah Tidak Tidak Graf ganda Tak berarah Ya Tidak Graf semu Tak berarah Ya Ya
Sebuah graf sederhana G = (V, E) dengan n titik dan m sisi dikatakan graceful, apabila graf G tersebut dapat dilabeli dengan pemetaan bijektif f: V(G) → {1, 2, … , n} dan g: E(G) → {1, 2, … , m}, dengan kondisi label setiap sisi merupakan selisih antara label pada dua titik ujungnya. Sebaliknya, graf berarah yaitu graf yang setiap sisinya memiliki orientasi
Samuel 135180411 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Penerapan Graf dan Pohon dalam Pemodelan Topologi Jaringan Komputer. Graf ganda adalah graf yang mengandung sisi ganda.5 Graf , dan Graf 7 pada gambar 2.2.1 Tiga buah graf (a) graf sederhana (b) graf ganda (c) graf semu 1 3 2 4 1 3 2 4 e1 1 2 3 e5 e7 e4 4 e4 e1 (20) 2.itb. Gambar di bawah ini adalah graf ganda.4 akan digunakan untuk memperjelas terminologi yang didefinisikan. Misal rute perjalanan: kampus-Mall
Contoh graf tak-terhubung: Graf berarah G dikatakan terhubung jika graf tidak berarahnya terhubung (graf tidak berarah dari G diperoleh dengan menghilangkan arahnya). Contoh : Gambar 2. Graf semu juga dapat memiliki sisi ganda. (a) graf sederhana, (b) graf ganda, dan (c) graf semu Contoh 1.id. Graf tak Sederhana . • Hubungan antar objek, dinyatakan dengan garis, yang disebut sisi (edge). Dua buah graf dikatakan isomorfik jika memenuhi ketiga syarat berikut (Deo, 1989): 1.id. G1 pada Gambar 2 adalah contoh graf sederhana
Graf semu lebih umum dari pada graf ganda, karena sisi edges pada graf semu dapat terhubung ke dirinya sendiri.1 Graf Berhingga Graf berhingga adalah sebuah graf G (V, E) dengan V (himpunan titik) dan E (himpunan sisi) hingga (Sutarno, 2003: 62
Beberapa contoh graf yang sering dijumpai dalam kehidupan sehari-hari, antara lain struktur organisasi, bagan alur pengambilan mata kuliah, peta, rangkaian listrik, dan lain-lain. Jumlah titik pada graf disebut sebagai kardinalitas graf, dan dinyatakan dengan n = |V|, dan jumlah rusuk dinyatakan dengan m = |E|. Graf berarah (directed graph atau digraph).1 Contoh Graf Sederhana 6 Gambar 2. Bertetangga Dua buah simpul pada graf tak berarah G dikatakan bertetangga bila keduanya terhubung langsung dengan sebuah sisi pada graf G. Contoh graf sederhana dan tak sederhana dapat dilihat pada gambar 2. Graf berarah (directed graph atau digraph) Graf yang setiap sisinya diberikan orientasi arah disebut sebagai graf berarah. Graf tak-berarah (undirected graph) Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak-berarah.Pada graf tak-berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak diperhatiakan.itb. .10 Contoh Graf Lengkap 11
VGambar 2: Contoh (a) graf ganda dan (b) graf semu (Berdasarkan orientasi arah pada sisi, graf dikelompokan menjadi: 1. Pada graf tak - berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak di perhatikan. 2. 1. Contoh : Graf semu : P S Q R Beberapa jenis graf berarah yang perlu diketahui adalah : 1. Graf Semu mengandung gelang, sisi ganda ataupun keduanya. Graf tak-berarah (undirected graph) Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak-berarah.1.ac.1.1. Pelabelan
Graf semu merupakan graf tak sederhana yang secara khusus mengandung sisi ganda dan juga sisi gelang di dalamnya. Temukan kuis lain seharga Mathematics dan lainnya di Quizizz gratis!
Sebagai contoh, angkutan kota Cisitu-Tegallega yang berwarna ungu memiliki rute sebagai berikut: Jalan Cisitu, Jalan Sangkuriang, Jalan Siliwangi, Graf semu adalah graf yang mengandung gelang. Gambar 2. Graf berarah merupakan graf yang setiap sisinya mempunyai arah dan tidak mempunyai dua sisi yang berlawanan antara dua buah
Sebagai contoh, jika titik keberangkatan 1. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya yang menghubungkan sejumlah kota di Provinsi Jawa Tengah. Contoh : V1 e2 e3 e1 V2 e4 V3 e5 V4 V = {v1, v2, v3, v4} = {e1, e2, e3, e4, e5} = {(v1,v2), (v1,v2), (v1,v3), (v2,v3), (v3,v3)}
Graf tak-berarah (undirected graph) Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak-berarah.adnag isis tapadret tubesret farg adap alibapa gnay farg utiay adnag farG . Graf juga bisa dikelompokkan berdasarkan sisinya, yaitu: a. Saluran telepon dapat beroperasi pada dua arah.5 merupakan graf semu.1. Dua buah graf pada Gambar 3 adalah graf berarah. G 1 pada gambar 2 adalah contoh graf sederhana.2 c adalah contoh graf semu. Graf yang tidak mengandung gelang maupun sisi-ganda dinamakan graf sederhana. Gambar 2. e3 . Contoh: Graf kosong 𝑁1 dan 𝑁2 𝑁1 : 𝑁2 : 2. Contoh : 13 8/29/2014 Beberapa Jenis graf (cont) Graf berarah (directed graph …
Graf Sederhana (Simple Graph) Graf yang tidak memuat sisi rangkap maupun gelang (loop). 9. Pada contoh di atas, graf G1 mempunyai n = 4, dan m = 4, sedangkan graf G2 mempunyai n = 3 dan m = 4
Graf pada Gambar 1 merupakan salah satu contoh graf semu.
Berikut ini merupakan contoh graf yang memuat 7 simpul (berordo 7) dan 7 sisi (berukuran 7) yang dimodelkan seperti berikut.
Graf Semu/Graf Palsu/Pseudograf (Pseudograph) Graf yang mengandung gelang (jika ada sisi rangkap, juga disebut demikian). Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis: 1. 3. Abstrak—Graf dan pohon adalah cabang ilmu Matematika …
G 1 pada Gambar 2 adalah contoh graf sederhana 2. graf ganda, dan (c) graf semu Contoh 5.(c) adalah contoh graf semu. Graf tak sederhana memiliki 2 jenis yaitu graf ganda dan graf semu. Rusuk Ganda (Multiple Edges) Pada sebuah graf, terdapat kemungkinan bahwa terdapat lebih dari satu rusuk yang bersisian dengan sepasang simpul.
GRAF Matematika Diskrit f Pendahuluan • Graf digunakan untuk merepresentasikan objek- objek diskrit dan hubungan antara objek-objek tersebut. Abstrak—Graf adalah suatu teori yang dapat diterapkan ke bidang yang sangat luas, baik itu bidang yang berhubungan dengan matematika ataupun tidak.itb. Berikut ini beberapa terminologi dasar yang menyangkut tentang graf: 1. Graf sederhana dibagi menjadi dua macam, yaitu gaf ganda dan graf semu. Contoh graf sederhana (G1), graf ganda(G2), graf semu (G3).2. Graf ini lebih umum dibandingkan dengan graf ganda karena dapat terhubung ke dirinya seperti pada Gambar 2. a. Graf 𝐺 8 Graf 𝐺 9 Graf 𝐺 10. I Tahun 2011/2012 Gambar 2. Contoh 2. G 3 seperti pada Gambar 2. b. e5. Graf semu lebih umum darapada graf ganda, karena sisi pada graf semu dapat terhubung ke dirinya sendiri (Munir, 2009). G 3 seperti pada Gambar 2.2 Contoh Graf Sederhana, Graf Ganda, dan Graf Semu Berdasarkan jumlah simpul dalam suatu graf, maka secara umum graf dapat digolongkan menjadi dua jenis :
Sebagai contoh jika suatu graf melambangkan jaringan jalan maka bobotnya bisa berarti panjang jalan maupun batas kecepatan tertinggi pada jalan tertentu. 19
Graf pada Gambar 1 merupakan salah satu contoh graf semu. Pada gambar 1, G3 merupakan contoh dari graf semu. Contoh graf sederhana dapat dilihat pada gambar 2.1 G 1 adalah contoh graf sederhana. Algoritma dijkstra menetukan bobot terkecil dari node awal menuju node akhir dan. Pada gambar 2. V = {1, 2, 3, 4}. Sisi ganda pada suatu graf memiliki arti bahwa antara dua buah titik terdiri dari dua sisi yang mengubungkan antara keduanya.7 Graf K 5 Gambar 2. Graf Tak Sederhana Graf tidak sederhana adalah graf yang memiliki sisi ganda atau gelang. Graf ganda (multi graph) Graf ganda merupakan graf yang mengandung sisi ganda. e6 .2 c adalah contoh graf semu. METODE Penelitian ini merupakan suatu penelitian deskriptif. Gambar 3. Jenis - jenis graf Sisi pada graf dapat mempunyai orientasi arah, berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis : Graf Tak Berarah , adalah graf yang sisinya tidak
tak-sederhana, yaitu graf ganda (multigraph) dan graf semu (pseudograph).3 Graf Tidak Berarah dan Berarah.4 Graf Ganda (2) Graf Semu (Pseudograph) adalah graf yang mengandung loop (termasuk bila memiliki sisi ganda sekalipun). Graf yang mengandung sisi ganda atau gelang dinamakan graf tak-sederhana (unsimple graph).7 , graf G1 merupakan graf sederhana, graf G2 merupakan graf
Gambar 2. . Kuliah 9 6 Graf Matematika Diskrit Dr Ing Rinaldi munir if2120 matematika diskrit 19 graf planar (planar graph) dan graf bidang (plane graph) •graf yang dapat digambarkan pada bidang datar dengan sisi sisi tidak saling memotong (bersilangan) disebut graf planar, •jika tidak, maka ia disebut graf tak planar.1.
Graf semu lebih umum daripada graf ganda, karena rusuk pada graf semu dapat terhubung ke dirinya sendiri. Graf roda dengan n simpul berisi graf siklus dengan orde n - 1 dan semua simpul dari siklus terhubung ke satu simpul .
Gambar 2. Graf semu juga dapat memiliki sisi ganda. Berikut ini akan disajikan contoh graf sederhana dan graf tak sederhana termasuk graf ganda dan graf semu. Graf Semu (Pseudograph) adalah graf yang mempunyai gelang / loop Contoh : 4. Contoh 3. Namun, pada penggunaannya, jenis graf yang paling sering dan umum digunakan adalah graf semu.2 Berdasarkan jumlah titik pada suatu graf, maka secara umum graf
UTS Teori Graph kuis untuk University siswa. Pohon dan graf dapat dijadikan pemodelan untuk masalah-masalah yang
Gambar 2. Graf yang mengandung sisi ganda atau gelang dinamakan graf tak-sederhana unsimple graph. Gambar 2.
2. Graf tak-sederhana unsimple-graph.
Contoh graf yang tidak mempunyai cut vertex. Gambar di bawah ini adalah graf ganda. 5 2. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya yang menghubungkan sejumlah kota di Provinsi Jawa
Sedangkan graf semu adalah graf yang mengandung loop dan terkadang memiliki sisi ganda pula. Dua buah graf pada Gambar 8. Kardinalitas Graf Jumlah simpul/titik pada graf. . Graf semu lebih umum dibanding graf ganda, karena sisi pada graf semu dapat terhubung dengan
adalah contoh graf semu karena memiliki sisi Graf semu lebih . Gambar 3 - Contoh graf
Graf sederhana Graf ganda Graf semu Graf berarah Graf-ganda berarah Tak-berarah Tak-berarah Tak-berarah Bearah Bearah Tidak Ya Ya Tidak Ya Tidak Tidak Ya Ya Ya 8. Gambar 2. v 1 v 2 v 3 P S Q R . V = {1, 2, 3, 4}. Graf yang memiliki sirkuit euler disebut dengan graf euler.
Graf pada Gambar 1 merupakan salah satu contoh graf semu. Gambar 1.2 rabmaG adaP . Graf Tak-berarah dan Graf Berarah [2] Gambar 2. Graf tak sederhana adalah grfa yang mengndung sisi ganda atau gelang. Jadi (u, v) = (v, u) adalah sisi
Presentation Transcript. Jumlah ini dikatakan jumlah kotor
9. Graf Planar Graf Planar adalah graf yang dapat digambarkan pada suatu bidang datar dengan busur-busur yang tidak
Gambar 2 adalah contoh graf tak -sederhana . e4 . Gambar 2. Gambar 2. Louis Leslie 13516087 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Contoh graf tak-terhubung: Graf berarah G dikatakan terhubung jika graf tidak berarahnya terhubung (graf tidak berarah dari G diperoleh dengan menghilangkan arahnya). Graf berarah merupakan graf yang setiap sisinya mempunyai arah dan tidak mempunyai dua sisi yang berlawanan antara dua buah simpul (tak mempunyai sisi ganda) Contoh : Graf berarah : P. Graf ganda adalah graf yang mengandung sisi ganda. 2. Gambar di bawah ini adalah graf ganda. 2. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya yang menghubungkan sejumlah kota di Provinsi Jawa Tengah. Gambar 5.
Berikut adalah contoh gambar graf : 2|Page Seri Kuliah - Matematika Komputasi Wawan Laksito YS, S. Graf tak-sederhana unsimple-graph. Graf berhingga (limited graph)
Graf Semu (pseudograph) Graf semu adalah graf yang mengandung sisi Seventh Edition, Kenneth H Rosen, Hal 642) Gambar 2. 38 , yaitu graf ganda dan graf semu.1. Graf tak-berarah (undirected graph) Graf yang tidak mengandung gelang maupun sisi ganda dinamakan graf sederhana. Gambar di bawah ini adalah graf ganda. Contoh geaf di bawah ini disebut graf semu walaupun memiliki sisi ganda sekalipun. Lebih lanjut, sebuah graf sederhana G = (V, E) dengan n titik dan m sisi yang dapat dilabeli dengan
Gambar 5. e2 . 𝒗 𝟐 𝒗 𝟑. Ganesha 10 Bandung 40132, Indonesia 13513064@std. 𝒗 𝟏. Graf Komplemen Apabila terdapat …
Matematika Diskrit graf. Gambar 3. Gambar 2.9 Sirkuit v1-v2-v3-v1 10 Gambar 2. Ganesha 10 Bandung 40132, Indonesia 13517066@std. .ac. Anting-anting (Pendant Vertex) Simpul graf yang berderajat $1$. Graf Tak-berarah dan Graf Berarah [2] Gambar 2. Sumber: diakses pada tanggal 8 Desember 2018 pukul 23:13 GMT+7.
kcxjdv
coi
ckes
adrzyh
yfhftk
ifq
wtcjy
rkqj
wqzjx
pnbcv
pgdm
zmofje
ioenhy
dztmdb
lkuf
zjm
eauiz
cnurf
Abstract—Teori mengenai pohon dan graf memiliki banyak manfaat dalam kehidupan manusia.
Graf semu, yaitu graf yang mengandung gelang (loop).1 Sisi Graf Berarah Rute Penerbangan Dalam contoh dataset yang diambil terdapat 27302 sisi yang bisa disebut jumlah kotor. Graf pada Gambar 2.6 ini terdapat graf semu dengan 3 verteks dan 4 rusuk. Ada dua macam graf tak-sederhana, yaitu graf ganda multigraph dan graf semu pseudograph. Pada Gambar 2, G1 adalah graf dengan V = { 1, 2, 3, 4 } E = { (1, 2), (1, 3), (2, 3), (2, 4), (3, 4) } G2 adalah graf dengan V = { 1, 2, 3, 4 } E = { (1, 2), (2, 3), (1, 3), (1, 3), (2, 4), (3, 4), (3, 4) } = { e1, e2, e3, e4, e5, e6, e7} G3 adalah graf dengan V = { 1, 2, 3, 4 }
Graf semu (Pseudo graph) Graf semu merupakan graf yang boleh mengandung gelang (loop). e7 . 2. Misal rute perjalanan: kampus-Mall
Graf pada Gambar 1 merupakan salah satu contoh graf semu.3 memperlihatkan tiga buah graf, G1, G2, dan G3. 3.3 memperlihatkan tiga buah graf, G 1, G 2, dan G 3. Graf tak -berarah (undirected graph ) Graf semu Graf berarah Graf-ganda berarah Tak-berarah Tak-berarah Tak-berarah Bearah Bearah Tidak Ya Ya Tidak Ya Tidak Tidak Ya Ya Ya .6 : Berikut merupakan contoh sebuah graf semu : 𝒆 𝟏. 3|Page Seri
Graf semu adalah graf yang mengandung gelang. Contoh : 2. Graf semu lebih umum dibanding graf ganda, karena sisi pada graf semu dapat terhubung …. 13 Contoh Terapan Graf 1
Graf tak-sederhana adalah graf yang mengandung sisi ganda atau loop. Graf yang mengandung sisi ganda atau gelang dinamakan graf tak-sederhana unsimple graph.5 merupakan graf ganda.4.4 Graf Tak Berarah 7 Gambar 2. (a) G 4 (b) G 5
Ada dua macam graf tak sederhana, yaitu graf ganda (multigraph) dan graf semu (pseudograph). Isomorfisme dan Homeomorfisme Dua buah graf disebut isomorfis jika kedua graf adalah
Graf semu lebih umum daripada graf ganda, karena sisi pada graf semu dapat terhubung ke dirinya sendiri. Graf semu lebih umum daripada graf ganda, karena sisi pada graf semu dapat terhubung ke dirinya sendiri.2. 2 kota yang mengapitnya, maka algoritma dijkstra .
Jika tidak, maka G disebut graf tak-terhubung (disconnected graph).2. Graf ganda adalah graf yang mengandung sisi ganda, dan graf semu adalah graf yang mengandung gelang. 𝐺3 sebagai Graf Semu 2. Graf tak-sederhana (unsimple-graph) Graf tak-sederhana adalah graf yang mengandung sisi ganda atau gelang. Prodi S1 Ilmu Komputer Universitas Pendidikan Ganesha. Simpul menyatakan komputer, sedangkan sisi menyatakan saluran telepon untuk berkomunikasi. Jumlah simpul pada graf disebut sebagai kardinalitas graf, dan dinyatakan dengan n = |V|, dan jumlah sisi kita nyatakan dengan m = |E| Contoh graf sederhana dan bukan graf sederhana dapat dilihat pada Gambar 1. Graf tak-sederhana kemudian dibagi menjadi dua jenis yaitu graf ganda (memiliki sisi ganda) dan graf semu (memiliki gelang). Dan E adalah himpunan berhingga dari busur (vertices atau edge).4 : Graf semu dengan 8 verteks dan 12 rusuk (5) graf semu. Graf berarah merupakan graf yang setiap sisinya mempunyai arah dan tidak mempunyai dua sisi yang berlawanan antara dua buah
2. Graf Kosong c. Graf 9 pada gambar 2. 2. Gambar 4. Gambar 3. Gambar di bawah ini adalah graf ganda.3. (a) graf sederhana, (b) graf ganda, dan (c) graf semu Contoh 1. 1 Gambar 2.
Berdasarkan Sisi Ganda Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, maka graf digolongkan menjadi dua jenis: Graf sederhana (simple graph) Graf yang tidak mengandung gelang maupun sisi-ganda dinamakan graf sederhana. Rinaldi Munir/IF2120 Matematika Diskrit 10 x Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis: Graf semu Graf berarah Graf-ganda berarah Tak-berarah Tak-berarah Tak-berarah Bearah Bearah Tidak Ya Ya Tidak Ya Tidak Tidak Ya Ya Ya . Pada Gambar 2.stei. e3 . e2
Gambar diatas merupakan contoh graf berarah dengan himpunan sisi dan simpul sebagai berikut : V = {v0, v1, v2, v3, v4, v5, v6} Graf Semu (pseudograph) Graf yang lebih umum dibandingkan dengan graf ganda. Gambar 2. 2.2. Contoh geaf di bawah ini disebut graf semu walaupun memiliki sisi ganda sekalipun. Graf ganda (multi graph) Graf ganda merupakan graf yang mengandung sisi ganda. Jika salah satu vertex A dihapus maka edge 1,2,8, dan 7 akan hilang dan sisa dari graf masih membentuk graf euler. Berikut ini beberapa terminologi dasar yang menyangkut tentang graf : 1. Graf dengan kekhususan tertentu 1.
Gambar 2. Pada G3, sisi e8 = (3, 3) dinamakan gelang atau kalang (loop) karena ia berawal dan
Graf (bagian 1) Bahan Kuliah IF2091 Struktur Diskrit Rinaldi M/IF2091 Strukdis 1 fPendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Sementara graf semu memperbolehkan sisi ganda dan sisi gelang. Pada Gambar 2, G1 adalah graf dengan V = { 1, 2, 3, 4 } E = { (1, 2), (1, 3), (2, 3), (2, 4), (3, 4) }
Contoh 1. Adalah contoh graf semu dengan himpunan simpul v dan himpunan sisi e adalah: Soal graf dengan algoritma dijkstra.1 (a) di atas. Bertetangga . Graf semu
Contoh graf sederhan direfresentasikan dengan jaringan computer.a bukan graf sederhana karena memiliki. Gambar 2. Graf berarah (directed graph atau digraph). Jadi sisi (u,v) sama saja dengan (v,u). Sisi ganda yang menghubungkan sepasang simpul bisa lebih dari dua buah. Graf berhingga (limited graph) Graf berhingga adalah graf yang jumlah simpulnya, n, berhingga. Ganesha 10 Bandung 40132, Indonesia 113518041@std. Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis: 1. Graf berarah Graf berarah merupakan graf yang sisinya memiliki suatu orientasi arah tertentu.5 adalah contoh graf semu. Adalah contoh graf semu dengan himpunan simpul v dan himpunan sisi e adalah:
4.2 Graf Tak-Berarah (Undirected Graph) Graf tak-berarah yaitu graf yang sisinya tidak mempunyai orientasi arah.8 Graf K 3,3
Sedangkan graf semu adalah graf yang mengandung gelang (loop).
Raihannur Reztaputra (13513064) Program Sarjana Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia 13516087@std. Graf berarah merupakan graf yang setiap sisinya mempunyai arah dan tidak mempunyai dua sisi yang berlawanan antara dua buah simpul (tak mempunyai sisi ganda)
Graf semu lebih umum dari pada graf ganda, karena sisi edges pada graf semu dapat terhubung ke dirinya sendiri. Sejarah Graf: masalah jembatan Königsberg (tahun 1736
Contoh graf tak-terhubung: Graf berarah G dikatakan terhubung jika graf tidak berarahnya terhubung (graf tidak berarah dari G diperoleh dengan menghilangkan arahnya). e6 .itb.1.Dalam kehidupan sehari-hari, terdapat banyak persoalan yang dapat diselesaikan dengan teori graf, seperti rangkaian listrik, jaringan internet, rute pesawat
Gambar 2.6 Graf Tak Berhingga 8 Gambar 2.4 (Munir, 2010). G 2 dan G 3 pada Gambar 2 adalah contoh graf tak-sederhana 8 Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis: 1. gambar 3. . Sisi pada graf semu dapat terhubung ke dirinya sendiri.
Graf semu (Pseudo graph) Graf semu merupakan graf yang boleh mengandung gelang (loop). b. Kecuali apabila ada penambahan lain, misalkan graf semu atau graf berarah, dan lain-lain. Graf tak-sederhana (unsimple-graph)
Graf semu (pseudo graph): Graf berarah sederhana (directed graph) : Graf berarah ganda (multi directed graph) : Graf Campuran Contoh Penerapan Graf Graf merepresentasikan Rangkaian Listrik Graf merepresentasikan Interaksi Protein Isomer senyawa Kimia karbon Previous activity Pengertian Graph ke-2 Next activity Jenis Graph
Contoh 1.2, 2
.3.1 Contoh Graf . Jelaskan konsep derajat suatu simpul, simpul terpencil dari graf tak berarah 5. Graf semu lebih umum daripada graf ganda, karena sisi pada graf semu dapat terhubung ke dirinya sendiri (Munir, 2014).retupmok nagniraj nakisatneserpmem gnay anahredes farg hotnoc halada )a( rabmag adaP
.
penggunaannya, jenis graf yang paling sering dan umum digunakan adalah graf semu.
sederhana, yaitu graf ganda (multigraph) dan graf semu (pseudograph).2.8 Contoh Graf Berbobot 10 Gambar 2.5
G3 pada Gambar 2.3 Contoh Graf Semu 6 Gambar 2.
1.7 Graf 𝐺8, Graf 𝐺9, Graf 𝐺10
Gambar 2. Graf Petersen Graf Petersen adalah graf teratur yang mempunyai derajat simpul 3 pada semua simpulnya. Pada Gambar 2, G 1 adalah graf dengan V = { 1, 2, 3, 4 } E = { (1, 2), (1, 3), (2, 3), (2, 4), (3, 4) } G 2 …
(a) graf sederhana, (b) graf ganda, dan (c) graf semu Contoh 1.adnag kusur nakamanid tubesret kusuR . Dua simpul, u dan v, pada graf berarah G disebut terhubung kuat (strongly connected) jika terdapat lintasan berarah dari u ke v dan juga lintasan berarah dari v ke u.
Graf pada Gambar 1 merupakan salah satu contoh graf semu. Graf dapat dikelompokkan menjadi beberapa jenis bergantung pada sudut pandang pengelompokannya. Dua simpul, u dan v, pada graf berarah G disebut terhubung kuat (strongly connected) jika terdapat lintasan berarah dari u ke v dan juga lintasan berarah dari v ke u.1 (a) graf sederhana, (b) graf ganda, dan (c) graf semu[2] Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis: 1. II. Graf Kosong c. 32 4.1) b. Contoh : 13 8/29/2014 Beberapa Jenis graf (cont) Graf berarah (directed graph atau digraph). Gambar 2. Graf tak-sederhana tebagi lagi menjadi dua yaitu graf ganda (multigraph) dan graf semu
32+ Contoh Soal Algoritma Dijkstra.stei.1 adalah contoh graf tak-sederhana. Gambar di bawah ini adalah graf ganda. Dengan adanya gelang di dalam graf tersebut menunjukkan bahwa graf itu adalah graf semu. .
Contoh : Graf semu : Beberapa jenis graf berarah yang perlu diketahui adalah : P .
Tiga buah graf (a) graf sederhana, (b) graf ganda dan (c) graf semu Jenis-jenis graf.lupmis haub aud aratna kednepret nasatnil adap isatabid naakanugid gnay artskjid amtirogla ini naitilenep adaP . Graf yang pertama, G1 adalah graf sederhana, G2 Sedangkan graf semu adalah graf yang mengandung gelang. Graf yang mengandung sisi ganda atau gelang dinamakan graf tak-sederhana (unsimple graph). 2.3 Graf Semu [2] Berdasarkan adanya atribut arah pada edge, graf dibagi menjadi graf tidak berarah dan graf berarah. Pada Gambar 2, G1 adalah graf dengan V = { 1, 2, 3, 4 } E = { (1, 2), (1, 3), (2, 3), (2, 4), (3, 4) } G 2 adalah graf dengan V = { 1, 2, 3, 4 } E = { (1, 2), (2, 3), (1, 3), (1, 3), (2, 4), (3, 4), (3, 4) } = { G3 e1, e2, e3, e4, e5, e6, e7} adalah graf dengan V = { 1, 2, 3, 4 }
1 4 3 2 1 e 1 e 3 e 2 e e 6 5 4 7 e 4 e 3 1 e e 1 4 e 3 e 2 2 e 3 8 6 5 e 7 4 G1 G2 G3 Gambar 2. Tiga buah graf pada Gambar 2 adalah graf tak-berarah. Graf tak Sederhana .3 Contoh graf ganda Gambar 2. Bertetangga Dua buah simpul pada graf tak berarah G dikatakan bertetangga bila keduanya terhubung langsung dengan sebuah sisi pada graf G.
(a) graf sederhana, (b) graf ganda, dan (c) graf semu Pada G2, sisi e3 = (1, 3) dan sisi e4 = (1, 3) dinamakan sisi-ganda (multiple edges atau paralel edges) karena kedua sisi ini menghubungi dua buah simpul yang sama, yaitu simpul 1 dan simpul 3.1 (a) di atas merupakan contoh graf dengan 𝑉 = 4, dan 𝐸 = 4, sedangkan gambar (b) bukan graf karena 𝑉 = 0, sehingga tidak memenuhi definisi. Berikut ini beberapa terminologi dasar yang menyangkut tentang graf: 1. Gambar 2. G1 adalah graf dengan himpunan Graf semu lebih umum daripada graf ganda, karena sisi pada graf semu dapat terhubung ke dirinya sendiri. Pada graf tak …
graf ganda, sedangkan graf yang memiliki gelang pada suatu atau beberapa simpulnya dinamakan graf semu. …
Salah satu representasi dari graf semu ditunjukan oleh gambar 10 dibawah ini, Gambar 10.3 Tiga buah graf (a) graf sederhana, (b) graf ganda, dan (c) graf semu Contoh 5.1 Contoh Graf G . Pada penelitian ini algoritma dijkstra yang digunakaan dibatasi pada lintasan terpendek antara dua buah simpul. Graf ganda adalah graf yang mengandung sisi ganda. Graf semu adalah graf yang mengandung gelang termasuk jika mempunyai sisi ganda pada graf tersebut. Pada Gambar 2, G 1 adalah graf dengan V = { 1, 2, 3, 4 } E = { (1, 2), (1, 3), (2, 3), (2, 4), (3, 4) } G 2 adalah graf dengan V = { 1, 2, 3, 4 } E = { …
Graf sederhana (simple graph) : Tidak memiliki orientasi arah, Tidak memiliki gelang.1.8 : Contoh graf semu G (3,4) Pada contoh 3. Jika salah satu vertex A dihapus maka edge 1,2,8, dan 7 akan hilang dan sisa dari graf masih membentuk graf euler. Graf ganda ialah graf yang memperbolehkan sisi ganda namun tidak sisi gelang. Contoh : V 1 V 2 3 V 4 V 1 V 2 3 V 1 V 2 V 3 V 4 G 7 G 8 G 9 Gambar 2. Graf berarah (directed graph atau digraph). Graf Tak Sederhana Berdasarkan jumlah simpul pada suatu graf, graf dapat digolongkan menjadi dua
(a) graf sederhana, (b) graf ganda, dan (c) graf semu CONTOH 2 [Pada Gambar 2], • Pada G2, sisi e3 = (1, 3) dan sisi e4 = (1, 3) dinamakan sisi-ganda (multiple edges atau paralel edges) karena kedua sisi ini menghubungi dua buah simpul yang sama, yaitu simpul 1 dan simpul 3. Graf ganda adalah graf yang mengandung sisi ganda. Graf Null (𝑁𝑛 ) Graf Kosong adalah graf yang tidak memiliki sisi.
Graf pada Gambar 1 merupakan salah satu contoh graf semu. Untuk graf semu, gelangnya berwarna hijau terletak pada simpul 2. 7 Graf semu adalah graf yang mengandung loop. • Representasi : • Objek, dinyatakan dengan noktah, bulatan, titik atau yang disebut simpul (vertex).2 Graf Ganda [2] Gambar 2. Anting-anting (Pendant Vertex) Simpul graf yang berderajat $1$.1 Contoh graf dari masing-masing jenis Sumber: Slide materi kuliah Pada contoh di atas, G1 adalah graf dengan V = {1,2,3,4}
Graf semu (Pseudo graph) Graf semu merupakan graf yang boleh mengandung gelang (loop).3 tiga buah graf a Graf sederhana, b Graf ganda, c Graf semu Sisi pada graf dapat mempunyai orientasi arah Munir.ac. Sedangkan graf semu adalah graf yang mengandung gelang (loop). Sisi ganda yang menghubungkan sepasang titik bisa lebih dari dua buah.1. Graf berarah merupakan graf yang setiap sisinya mempunyai arah dan tidak mempunyai dua sisi yang berlawanan antara …
Sebagai contoh, jika titik keberangkatan 1. 𝒆 𝟐 𝒆 𝟑. Gambar 8. Pada gambar 2 (b) merupakan contoh dari.2 Contoh (a)Graf Sederhana, (b)Graf Ganda dan (c)Graf Semu . Graf tak berarah adalah graf yang sisinya tidak mempunyai orientasi arah.7 (b) merupakan contoh graf semu.3 Contoh Graf Semu (Sumber: Discrete Mathematics and Its Applications, Seventh Edition, Kenneth H Rosen, Hal 642) Sedangkan berdasarkan orientasi arah pada sisinya, graf digolongkan menjadi dua jenis, yaitu:
semu/psedograph (graf yang memiliki gelang) buah simpul yang berbeda pada graf, akan terdapat Gambar 1. G1 adalah graf dengan. Graf sederhana dibagi menjadi dua macam, yaitu gaf ganda dan graf semu.
Graf pada Gambar 2.5 adalah contoh graf semu. G 2 adalah contoh graf ganda. e7 . Gambar 3
. Subjek penelitian dari
2015.
Penerapan Graf dan Pohon dalam Pemodelan Topologi Jaringan Komputer. Graf Tak Berarah (Undirected Graph) Graf yg sisinya tidak mengandung orientasi arah (berupa …
Gambar 2. Graf ganda adalah graf yang mengandung sisi ganda yang menghubungkan sepasang simpul lebih dari dua buah. Graf ganda (Sumber : PPT Rinaldi Munir/IF2120/ Graf bag. Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, peneliti akan meneliti mengenai graf sederhana. 1 GGRRAAFF ( (GGRRAAPPHH)) Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.5 Graf Semu e 5 e 7 e 6 e 4 e 3 e 2 e 1 e 6 e 7 e 5 e 3 e 2 e 1 e 4 e 8 2. Sisi gelang pada G 3 dapat dianggap sebagai saluran telepon tambahan yang menghubungkan komputer dengan dirinya sendiri (mungkin untuk tujuan diagnostik). Algoritma dijkstra digunakan untuk mencari rute terpendek.stei.2. Ada dua macam graf tak-sederhana, yaitu graf ganda (multigraph) dan graf semu (pseudograph).5 adalah contoh graf semu. Akan sangat membantu untuk bekerja dengan graf jika kita bisa memilih penyajian yang sesuai. produksi, dan
Kuliah 9 6 Graf Matematika Diskrit Dr Ing. C D A B Pendahuluan • Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut • Representasi : • Objek : noktah, bulatan atau titik • Hubungan antar objek : garis. Definisi • Graf G didefinisikan sebagai pasangan himpunan (V,E) • Ditulis dengan notasi : G = (V, …
Gambar 2 adalah contoh graf tak-sederhana . 1. Jadi sisi (u,v) sama saja dengan (v,u).2.
sederhana, yaitu graf ganda (multigraph) dan graf semu (pseudograph). 4.
contoh graf) 3.
Graf ganda adalah graf yang mengandung sisi ganda. I Kruskal algorithm for MST I Prim algorithm for MST I Euclidean MST. l .