Pada Presentasi kali ini,akan dijelaskan tentang Graft, Metode, Definisi, serta banyak hal lainnya.
Presentasi ini berguna untuk pembelajaran bagi mahasiswa/siswa yang mempelajari mata kuliah/pelajaran struktur data
Pada Presentasi kali ini,akan dijelaskan tentang Graft, Metode, Definisi, serta banyak hal lainnya.
Presentasi ini berguna untuk pembelajaran bagi mahasiswa/siswa yang mempelajari mata kuliah/pelajaran struktur data
Bringing Intelligence to Everything - ICI - Printability and Graphic Communic...Chloé Bois
Bringing Intelligence to Everything!
This presentation enlightens about the crucial evolutions of the Graphic Arts Industries facing global challenges and the Information Technologies convergence.
Therefore, disruptive innovations are emerging along with an accelerated rythme that requires dedicated adaptation strategies.
Following these trends, the printing products are increasing their potential of applications, from customised prints, to communicant prints, towards connected prints.
ICI - Printability and Graphic Communications Institute, Montreal, QC, Canada
The Institute is an integrated centre for innovation and expertise in graphic communications and printability that actively supports companies and their employees in their technological and commercial development.
ICI
999 Émile-Journault Ave East
Montreal (Québec) Canada H2M 2E2
Telephone : (514) 389-5061
Fax : (514) 389-5840
Email : information@i-ci.ca
www.icgq.qc.ca
Dr Nonja Peters, May 2014 seminar: The impact of the Dutch East India Company (VOC) on the history of the Indian Ocean Region and its impact on Western Australia
Graf dengan panjang, dalam konteks teori graf, adalah jenis graf yang memiliki atribut atau bobot yang menunjukkan panjang atau jarak antara pasangan simpul atau node. Attribut ini biasanya digunakan untuk mewakili hubungan antar simpul dalam suatu jaringan, seperti jarak antara kota-kota dalam peta atau biaya transportasi antar titik dalam suatu infrastruktur.Graf dengan panjang memiliki aplikasi yang luas dalam berbagai bidang, termasuk perencanaan rute, logistik, telekomunikasi, dan optimisasi. Mereka memungkinkan perhitungan yang lebih akurat tentang bagaimana mencari jalur terpendek, biaya terendah, atau hubungan terkuat antara simpul-simpul dalam jaringan. Contoh graf dengan panjang termasuk graf terarah dengan panjang terpendek (Dijkstra), graf berbobot, dan graf jaringan telekomunikasi.
Materi pasar saham yang menjelaskan mengenai rasio finansial yang merupakan salah satu pertimbangan investasi dalam bentuk angka-angka yang dikalkukasi
Materi pasar saham yang menjelaskan mengenai rasio finansial yang merupakan salah satu pertimbangan investasi dalam bentuk angka-angka yang dikalkukasi
Materi pasar saham yang menjelaskan mengenai rasio finansial yang merupakan salah satu pertimbangan investasi dalam bentuk angka-angka yang dikalkukasi
Materi pasar saham yang menjelaskan mengenai Cash Flow Statement yang merupakan salah satu laporan yang diterbitkan perusaaah yang dapat dipakai untuk analisis fundamental
2. Pendahuluan
Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya yang menghubungkan sejumlah kota di Provinsi Jawa Tengah. BrebesTegalSlawiPemalangPurwokertoCilacapBanjarnegaraWonosoboKebumenPurworejoKendalSemarangPekalonganPurbalinggaMagelangSalatigaKlatenSoloPurwodadiDemakKudusRembangBloraSukoharjoWonogiriSragenBoyolaliKroyaTemanggung
3. Sejarah Graf: masalah jembatan Königsberg (tahun 1736)
Gambar 1. Masalah Jembatan Königsberg
Graf yang merepresentasikan jembatan Königsberg:
Simpul (vertex) menyatakan daratan
Sisi (edge) menyatakan jembatan
Bisakah melalui setiap jembatan tepat sekali dan kembali lagi
ke tempat semula?
C
A
B
D
4. Leonhard Euler 15 April 1707 – 18 September 1783
Konigsberg Bridge Problem
5.
6. Definisi Graf
Graf G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul (vertices) = { v1 , v2 , ... , vn } E = himpunan sisi (edges) yang menghubungkan sepasang simpul = {e1 , e2 , ... , en }
7. G1 G2 G3
Gambar 2. (a) graf sederhana, (b) graf ganda, dan (c) graf semu
Contoh 1. 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 }
E = { (1, 2), (2, 3), (1, 3), (1, 3), (2, 4), (3, 4), (3, 4), (3, 3) }
= { e1, e2, e3, e4, e5, e6, e7, e8}
1 1 1
2 3
4
2 3
4
2
4
3
e1
e2
e3
e4
e5
e6
e7
e1
e2
e3
e4
e5
e6
e7
e8
8. G1 G2 G3
Gambar 2. (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.
Pada G3, sisi e8 = (3, 3) dinamakan gelang atau kalang (loop)
karena ia berawal dan berakhir pada simpul yang sama.
1 1 1
2 3
4
2 3
4
2
4
3
e1
e2
e3
e4
e5
e6
e7
e1
e2
e3
e4
e5
e6
e7
e8