graph

                                                G R A P H
Graf adalah :
♦ Himpunan V (Vertex) yang elemennya disebut simpul (atau
point atau node atau titik)
♦ Himpunan E (Edge) yang merupakan pasangan tak urut dari
simpul, anggotanya disebut ruas (rusuk atau sisi)
Notasi : G(V,E)
Simpul u dan v disebut berdampingan bila terdapat ruas (u,v).
Graf dapat pula disajikan secara geometrik, simpul disajikan
sebagai sebuah titik, sedangkan ruas disajikan sebagai sebuah
garis yang menghubungkan 2 simpul.
Contoh 1 :
Graf G(V,E) dengan :
1. V terdiri dari 4 simpul, yaitu simpul A, B, C dan D
2. E terdiri dari 5 ruas, yaitu e1 = (A, B) e2 = (B, C) e3 = (A, D)
e4 = (C, D) e5 = (B, D)
A e3 D
• •
e1 e5 e4
• •
B e2 C
Banyak simpul disebut ORDER, banyak ruas disebut SIZE dari
graf.
Graf yang lebih umum disebut Multigraf
Contoh 2 :
Graf G(V,E) dengan :
1. V terdiri dari 4 simpul, yaitu simpul A, B, C dan D
2. E terdiri dari 6 ruas, yaitu e1 = (A, C) e2 = (A, A) e3 = (A, D)
e4 = (C, D) e5 = (B, C) e6 = (B, C)
Struktur dan Organisasi Data 2
Graph - 2 -
A e2 e3 D
• •
e1 e4
• •
B e5 C
e6
Di sini ruas e2 kedua titik ujungnya adalah simpul yang sama,
yaitu simpul A, disebut Gelung atau Self-Loop. Sedangkan ruas e5
dan e6 mempunyai titik ujung yang sama, yaitu simpul B dan C,
disebut Ruas Berganda atau Ruas Sejajar.
Suatu graf yang tidak mengandung ruas sejajar ataupun self-loop
disebut Graf Sederhana atau Simple Graf.
Suatu graf G’(V’,E’) disebut subgraf dari G(V,E), jika V’ himpunan
bagian dari V dan E’ himpunan bagian dari E.
Jika E’ mengandung semua ruas dari E yang titik ujungnya di V’,
maka G’ disebut subgraf yang direntang oleh V’ (Spanning
subgraf).
Contoh :
A e5 D
G • •
e1 e3 e4
• •
B e2 C
A D
G’ • • G’ subgraf dari G
(namun bukan dibentuk
oleh V’ = {A,B,D})
e1 e3
•
B
Struktur dan Organisasi Data 2
Graph - 3 -
G’ subgraf yang dibentuk oleh V’ = (A,B,D)
A e5 D
G’ • •
e1 e3
•
B
G R A P H B E R L A B E L
Graf G disebut graf berlabel jika ruas dan atau simpulnya dikaitkan
dengan suatu besaran tertentu. Jika setiap ruas e dari G dikaitkan
dengan suatu bilangan non negatif d(e), maka d(e) disebut bobot
atau panjang dari ruas e.
DERAJAT GRAF
Derajat simpul V, ditulis d(v) adalah banyaknya ruas yang
menghubungi v. Karena setiap ruas dihitung dua kali ketika
menentukan derajat suatu graf, maka :
Jumlah derajat semua simpul suatu graf (derajat) = dua kali
banyaknya ruas graf (size graf).
Suatu simpul disebut genap/ganjil tergantung apakah derajat
simpul tersebut genap/ganjil. Kalau terdapat self-loop, maka selfloop
dihitung 2 kali pada derajat simpul.
Contoh :
A B F
G • • •
• • • E
C D
Di sini banyaknya ruas = 7, sedangkan derajat masing-masing
simpul adalah :
Struktur dan Organisasi Data 2
Graph - 4 -
d(A) = 2 d(D) = 3 derajat graf G = 14
d(B) = 5 d(E) = 1 (2 * 7)
d(C) = 3 d(F) = 0
Catatan : E disebut simpul bergantung/akhir, yakni simpul yang
berderajat satu. Sedangkan F disebut simpul terpencil, yakni
simpul berderajat nol.
KETERHUBUNGAN
Walk atau perjalanan dalam graf G adalah barisan simpul dan
ruas berganti-ganti : v1, e1, v2, e2, …, en-1, vn
Di sini ruas e1 menghubungkan simpul vi dan vI+1
Banyaknya ruas disebut panjang walk.
Walk dapat ditulis lebih singkat dengan hanya menulis deretan
ruas : e1, e2, …, en-1
atau deretan simpul : v1, v2, …, vn-1, vn
v1 disebut simpul awal, vn disebut simpul akhir
Walk disebut tertutup bila v1 = vn , dalam hal lain walk disebut
terbuka, yang menghubungkan v1 dan vn
Trail adalah walk dengan semua ruas dalam barisan berbeda.
Path atau jalur adalah walk dengan semua simpul dalam barisan
berbeda. Jadi path pasti trail, sedangkan trail belum tentu path.
Dengan kata lain : Suatu path adalah suatu trail terbuka dengan
derajat setiap simpulnya = 2, kecuali simpul awal v1 dan vn simpul
akhir berderajat = 1.
Cycle atau sirkuit adalah suatu trail tertutup dengan derajat setiap
simpul = 2.
Contoh :
Graf yang tidak mengandung cycle disebut acyclic, contoh : pohon
atau tree.
Suatu graf G disebut terhubung jika untuk setiap 2 simpul dari graf
terdapat jalur yang menghubungkan 2 simpul tersebut.
Struktur dan Organisasi Data 2
Graph - 5 -
Subgraf terhubung suatu graf disebut komponen dari G bila
subgraf tersebut tidak terkandung dalam subgraf terhubung lain
yang lebih besar.
Contoh : Graf G terdiri dari 3 komponen
B C
• • • D • F
• A • E
Terlihat misalnya antara D dan A tidak ada jalur.
Jarak antara 2 simpul dalam graf G adalah panjang jalur
terpendek antara ke-2 simpul tersebut.
Diameter suatu graf terhubung G adalah maksimum jarak antara
simpul-simpul G.
Contoh : Graf G (graf terhubung) terdiri dari 1 komponen
• C • E
A • • D • G
• B • F
Jarak maksimum dalam graf G adalah 3 (yaitu antara A – G atau
B – G ataupun C – G). Jadi diameter = 3.
Kalau order dari G = n, size dari G = e, dan banyaknya komponen
= k, maka didefinisikan :
Rank(G) = n – k Nullity(G) = e – (n – k)
MATRIKS PENYAJIAN GRAF
Pandang bahwa G graf dengan N simpul dan M ruas.
Struktur dan Organisasi Data 2
Graph - 6 -
Untuk mempermudah komputasi, graf dapat disajikan dalam
bentuk matriks, disebut Matriks Ruas, yang berukuran (2 x M) atau
(M x 2) yang menyatakan ruas dari graf.
Matriks adjacency dari graf G tanpa ruas sejajar adalah matriks A
berukuran (N x N), yang bersifat :
1, bila ada ruas (vi, vj)
aij =
0, dalam hal lain
Matriks adjacency merupakan matriks simetri.
Untuk graf dengan ruas sejajar, matriks adjacency didefinisikan
sebagai berikut :
p, bila ada p buah ruas menghubungkan (vi, vj) (p > 0)
aij =
0, dalam hal lain
Matriks Incidence dari graf G, tanpa self-loop didefinisikan sebagai
matriks M berukuran (N x M)
1, bila ruas ej berujung di simpul vi,
mij =
0, dalam hal lain
Contoh :
e5
v1 v4 v5
• • •
e4 e8
e1 e2 e6 e7
• •
v2 e3 v3
Struktur dan Organisasi Data 2
Graph - 7 -
Matriks Ruas
1 1 1 1 2 3 3 4 1 2
2 3 4 5 3 4 5 5 atau 1 3
1 4
1 5
2 3
3 4
3 5
4 5
Matriks Adjacency : N x N
v1 v2 v3 v4 v5
v1 0 1 1 1 1
v2 1 0 1 0 0
v3 1 1 0 1 1
v4 1 0 1 0 1
v5 1 0 1 1 0
Matriks Incidence : N x M
e1 e2 e3 e4 e5 e6 e7 e8
v1 1 1 0 1 1 0 0 0
v2 1 0 1 0 0 0 0 0
v3 0 1 1 0 0 1 1 0
v4 0 0 0 1 0 1 0 1
v5 0 0 0 0 1 0 1 1
GRAF BERARAH (DIGRAF)
Suatu graf berarah (digraf) D terdiri atas 2 himpunan :
1. Himpunan V, anggotanya disebut simpul
2. Himpunan A, merupakan himpunan pasangan terurut, yang
disebut ruas berarah atau arkus.
Struktur dan Organisasi Data 2
Graph - 8 -
Notasi : D(V, A)
Simpul, anggota v, digambarkan sebagai titik (atau lingkaran
kecil). Sedangkan arkus a=(u,v), digambarkan sebagai garis
dilengkapi dengan tanda panah mengarah dari simpul u ke simpul
v. Simpul u disebut titik pangkal, dan simpul v disebut titik terminal
dari arkus tersebut.

ARTI NAMA PRIA JAWA

ARTI NAMA PRIA JAWA

 

Dibalik nama-nama pria Jawa sesungguhnya ada harapan tertentu dari orangtuanya, agar anaknya kelak bisa sesuai yang diharapkan.

Contohnya:

Pandai menanam bunga, diberi nama Rosman. Pandai memperbaiki mobil, diberi nama Karman.Pandai main golf, Parman.
Pandai berdagang, Saliman.
Pandai melukis, Saniman.Pandai dalam korespondensi, Suratman. Gagah perkasa, Suparman.
Kuat dalam berjalan, Wakiman.
Berani bertanya, Asman.Ahli membuat kue, Paiman. Agar jadi orang kaya, Sugiman.Agar besar nanti padai cari muka, Yasman Suka begituan, PakmanSuka makan toge goreng, Togiman
Selalu ketagihan, TumanSuka telanjang, NudimanSelalu sibuk terus, Bisiman
Biar pinter main game... GimanBiar bisa sering cuti... SutimanBiar jadi juragan sate... SatimanBiar jadi juragan trasi... TarsimanBiar pinter memecahkan problem... SukarmanBiar kalau ujian ndak usah mengulang... HermanBiar pinter bikin jus... YusmanBiar jadi orang yang berwibawa... JaimanBiar jadi pemain musik... BasmanBiar awet muda... BoimanBiar pinter berperang... WarmanBiar jadi orang Bali .... NyomanBiar jadi orang Sunda... MamanBiar lincah seperti monyet.... HanomanBiar jadi orang Belanda... Kuman
Biar tetep tinggal di Jogja... SlemanBiar jadi tukang sepatu handal... SolemanBiar tetep bisa jalan walau ndak pake mesin.... Delman

kepribadian manusia dari status facebook

inilah kepribadian manusia dari status facebook

1. Manusia Super Update

Kapanpun dan di manapun selalu update status. Statusnya tidak terlalu panjang tapi terlihat bikin risih, karena hal-hal yang tidak terlalu penting juga dipublikasikan.
Contoh : "Lagi makan di restoran A..", "Dalam perjalanan menuju neraka..", "Saatnya baca koran..", dan sebagainya.

2. Manusia Melankolis

Biasanya selalu curhat di status. Entah karena ingin banyak diberi komentar dari teman-temannya atau hanya sekedar menuangkan unek-uneknya ke facebook. Biasanya orang tipe ini menceritakan kisahnya dan terkadang menanyakan solusi yang terbaik kepada yang lain.
Contoh : "Kamu sakitin aku..lebih baik aku cari yang lain..", "Cuma kamu yang terbaik buat aku..terima kasih kamu sudah sayang ama aku selama ini..".

3. Manusia Tukang Ngeluh

Pagi, siang, malem, semuanya selalu ada aja yang dikeluhkan.
Contoh : " Jakarta maceeet..!! Panas pula..", "Aaaargh ujan, padahal baru nyuci mobil..sialan. .!!", "Males ngapa2in.. cape hati gara2 si do' i..", dsb.

4. Manusia Sombong

Mungkin beberapa dari mereka ga berniat menyombongkan diri, tapi terkadang orang yang melihatnya, yang notabene tidak bisa seberuntung dia, merasa kalo statusnya itu kelewat sombong, dan malah bikin sebel.
Contoh : "Otw ke Paris ..!!", "BMW ku sayang, saatnya kamu mandi..aku mandiin ya sayang..", "Duh, murah-murah banget belanja di Singapur, bow,"

5. Manusia Puitis

Dari judulnya udah jelas. Status nya selalu diisi dengan kata-kata mutiara, tapi ga jelas apa maksudnya. Bikin kita terharu? Bikin kita sadar atas pesan tersembunyinya? atau cuma sekedar memancing komentar? Sampai saat ini, tipe orang seperti ini masih dipertanyakan.
Contoh : "Kita masing-masing adalah malaikat bersayap satu. Dan hanya bisa terbang bila saling berpelukan", "Mencintai dan dicintai adalah seperti merasakan sinar matahari dari kedua sisi", "Jika kau hidup sampai seratus tahun, aku ingin hidup seratus tahun kurang sehari, agar aku tidak pernah hidup tanpamu".

6. Manusia in English

Tipe manusianya bisa seperti apa saja, apakah melankolis, puitis, sombong dan sebagainya. Tapi dia berusaha lebih keren dengan mengatakannya dalam bahasa Inggwis gicyu Low..
Contoh : "Tie and Chair..", "I can tooth (kentut), you Pink sun.." dsb..

7. Manusia Lebay

Updatenya selalu bertema 'gaul' dengan menggunakan bahasa dewa.. ejaan yang dilebaykan..
Contoh.." met moulnin all.. pagiiieh yg cewrah... xixiixi"

don't give up

*Hari 1.*

Seorang cadel ingin membeli nasi goreng yang sering mangkal didekat rumahnya.
cadel: "bang, beli nasi goleng satu"
abang: "apa...?" (.....ngeledek. )
cadel: "Nasi Goleng!
abang: "Apaan...?" (......Ngeledek lagi.)
cadel: "Nasi Goleng!!!"
abang: "ohh nasi goleng..."

Sambil ditertawakan oleh pembeli yang lain dan pulanglah si cadel dengan sangat kesal, sesampainya di rumah dia bertekad untuk berlatih mengucapkan "nasi goreng" dengan benar. Hingga akhirnya dia mampu mengucapkan dengan baik dan benar.

* Hari 2.*

Dengan perasaan bangga, si cadel ingin menunjukkan bahwa dia bisa mengucapkan pesanan dengan tidak cadel lagi.
cadel: "bang...,saya mau beli NASI GORENG, bungkus!!!"
abang: "ohh...pake apa?"
cadel: "...pake telol..." (Sambil sedih...)
Akhirnya kembali dia berlatih mengucapkan kata "telor" sampai benar.

* Hari 3.*

Untuk menunjukkan bahwa dia mampu, dia rela 3 hari berturut-turut makan nasi goreng
cadel: "bang..., beli NASI GORENG, Pake TELOR!!! Bungkus!"
abang: "ceplok atau dadar ?"
cadel: "dadal..."
Dengan spontan. Kembali dia berlatih dengan keras.

* Hari 4.*

Dengan modal 4 hari berlatih lidah hari ini dia yakin mampu memesan dengan tanpa ditertawakan.
cadel: "bang...beli NASI GORENG, Pake TELOR, di DADAR!"
abang: "hebat kamu 'del, udah nggak cadel lagi nich, harganya Rp.2500, del."

si cadel menyerahkan uang Rp.3000 kepada si abang, namun si abang tidak memberikan kembaliannya, hingga si cadel bertanya:
cadel: "bang.., kembaliannya? "
abang: "oh iya, uang kamu Rp.3000, harganya Rp.2500, kembalinya berapa del?", sambil senyum ngeledek.
Si cadel gugup juga untuk menjawabnya, dia membayangkan besok bakal makan nasi goreng lagi. Tapi akhirnya dia menjawab:".. .GOPEK... .!!!" Sambil tersenyum penuh kemenangan.

* Moral Cerita *:
INTI DALI CELITA INI ADALAH HIDUPLAH TELUS DENGAN PENUH PELJUANGAN !!
JANGAN MENYELAH YACH !!

menu perancis

Bahwa orang beranggapan kalau makanan yang kita santap diberi nama Perancis kelihatannya akan terasa lebih enak.

Hal tsb disebabkan antara lain karena anggapan bahwa semua yang berbau Perancis bermutu halus.
Perancisinasi juga membuat orang yang akan bersantap mempunyai citra yang kabur tentang apa sebenarnya yang ia mau santap.

Misalnya:
"filet mignon" (secara harafiah artinya: irisan yang lembut)
"pate de fois gras" (liver paste)
"chevalen" (daging kuda)
"Monsieur de Veau" (daging lembu muda, veal)
"Escargot d'France" (bekicot, keong)
dsb.

Si Inem yang warungnya sering dikunjungi turis (backpackers) Perancis, tidak mau kalah;
dia pasang menu sebagai berikut:

CHEF'S SPECIAL:
Oucing Pete de Chine (Oseng Pete Cina)
Chateau de Batavie (Soto Betawi)
Saiyour de Lourdes (Sayur Lodeh)
Roujaxe d'Oleque (Rujak Ulek)
Café a la Tobruq (Kopi Tubruk)
Cappuccino de Preangers (Bajigur)
Naxis Geaux rain (Nasi Goreng)
Manioc de Mer (singkong Rebus)
Vouz vour que tans Noir (Bubur Ketan Item)
and
Special Today:
Loun Tounqe Saiyour [Lontong Sayur]

Hab Max Janoux Lufaz Bayaour = Habis Makan Jangan Lupa Bayar !!

How men change

How men change

The Love Word:After 6 weeks: I looo-ve you, I love you, I love you!
After 6 months: Of course, I love you.
After 6 years: GOD, if I didn't love you, then why did I marry you?

Back from Work:
After 6 weeks: Honey, I'm home!
After 6 months: I'm BACK!!
After 6 years: Have you cooked yet?

Phone Ringing:After 6 weeks: Baby, somebody wants you on the phone.
After 6 months: Here, it's for you.
After 6 years: ANSWER THE PHONE DAM*T!!

Cooking:After 6 weeks: I never knew food could taste so good!
After 6 months: What are we having for dinner tonight?
After 6 years: DUMPLING AGAIN??

New Dress:
After 6 weeks: Wow, you look like an angel in that dress.
After 6 months: You bought a new dress again?
After 6 years: How much did THAT cost me?

TV:After 6 weeks: Baby, what would you like us to watch tonight?
After 6 months: I like this movie.
After 6 years: I'm going to watch PIRATES play, if you're not in the mood, go to bed, I can stay up by myself!

Making Love:After 6 weeks: Baby, I want you tonight?
After 6 months: Lets make another baby, my mother just called!!!
After 6 years: Please MOVE over to your side, I'm suffocating here!!!!

Abstract Data Types dan contohnya dalam kehidupan sehari-hari

Abstract Data Types dan contohnya dalam kehidupan sehari-hari

Abstract Data Types adalah konsep matematis yang mendefinisikan suatu tipe data, terdiri dari sejumlah nilai dan operasi. ADT terdiri dari struktur data abstrak dan operasi, dimana struktur data abstrak hanya dapat diakses dengan mendefinisikan operasi. Sekumpulan data dan operasi terhadap data tersebut yang definisi-nya tidak bergantung pada implementasi tertentu. Kumpulan dari berbagai macam operasi tersebut disebut interface (Antar Muka). Dan operasi tersebut dapat dilihat dari luar karena memiliki Interface.
Secara garis besar, ADT ada beberapa bagian yaitu:
• List
• Stack
• Queue

Dan dalam kehidupan sehari-hari ADT dapat dicontohkan sebagai berikut:

LIST
List merupakan sebuah kumpulan benda di mana setiap benda memiliki posisi.
Misalnya:
• Urutan angka pada keyboard komputer
• Urutan lagu pada playlist Mp3 player
• Dll

STACK
Stack adalah merupakan sebuah kumpulan benda dimana hanya benda yang baru dimasukkan yang dapat diakses atau dilihat. Stack juga merupakan perintah pengumpulan data secara linier yang disebut “last in, first out” (LIFO).
Misalnya:
• Setumpuk koran, dimana koran yang paling terakhir ditambahkan dan ditaruh di atas tumpukan yang dapat dilihat.
• Tumpukan kotak rokok, koin, buku, dll

QUEUE atau ANTRIAN
Queue atau antrian adalah sebuah kumpulan benda di mana hanya benda yang terakhir dimasukkan yang dapat diakses. Queue atau Antrian merupakan perintah pengumpulan data yang disebut “first-in, first-out”. Aplikasi ini meliputi jadwal pekerjaan dalam sebuah operasi
Misalnya:
a. Antrian printer job pada sebuah jaringan
b. Antrian nasabah pada sebuah bank
c. Antrian loket bioskop, dll

from: herison surbakti