Google Me Akan Menjadi Pesaing Facebook

Google Me merupakan suatu proyek dari Google untuk membuat suatu situs social network baru yang direncanakan mampu menyaingi bahkan mengalahkan Facebook. Memang saat ini Facebook bisa menjadi ancaman baru yang kuat karena jumlah visitor dan lamanya pengunjung dalam menggunakan Facebook yang lama-lama menjadikan Google kuatir. Sebelumnya Google sudah menambahkan fitur social network yang terintegrasi dengan Gmail yaitu Google Buzz tapi dirasakan kurang berhasil dan Orkut situs social network yang dibeli Google tidak bisa meluaskan jaringannya ke seluruh dunia dan hanya laku di negara tertentu saja. Selain itu ada juga proyek Google Wave yang juga belum berhasil mengalahkan Facebook.

Ada dua sumber yang menjadi pemicu berita Google Me ini yaitu dari Kevin Rose si pemilik Digg.com yang mentweet bahwa dia mendapatkan info dari sumber terpercaya bahwa Google sedang membangun proyek Google Me dan juga yang terbaru dari Adam D’Angelo mantan CTO ( pemimpin bagian teknologi) Facebook dan sekarang menjadi pendiri Quora yaitu layanan question and answer yang terintegrasi dengan Facebook.

Adam D’Angelo menjawab pertanyaan “Apakah ‘Google Me’ suatu rumor?” dan ternyata dia juga menjawab bahwa hal itu bukan rumor dan merupakan proyek yang real bahkan menjadi proyek yang memiliki prioritas tinggi dan melibatkan banyak orang Google.

Saat ini Google Me belum diluncurkan ke publik dan masih menjadi proyek internal Google. Jadi kapan Google Me diluncurkan belum diketahui, dan apakah benar Google Me akan menjadi Facebook killer? Kita tunggu saja kiprahnya..

Algoritma Prims dan Kruskal

Langkah langkah algoritma Prims :

1. ambil sisi dari graf G berbobot minimum , masukkan dalam T
2. pilih sisi lain dengan bobot minimum dan incident dengan simpul di T, dan tak terbentuk sirkuit
3. ulangi langkah 2 sebanyak n-2 kali

Lintasan dan sirkuit Hamilton

• Lintasan Hamilton ialah lintasan yang melalui tiap simpul didalam graf tepat satu kali

• Sirkuit Hamilton ialah sirkuit yang melalui tiap simpul didalam graf tepat satu kali, kecuali simpul awal (juga mrpk simpul akhir) dilalui 2 kali
• Graf yang memiliki sirkuit Hamilton disebut graf Hamilton , sedangkan graf yang memiliki lintasan Hamilton disebut graf semi Hamilton

Contoh :

Graf Di samping memiliki lintasan Hamilton dengan lintasan :

b,c,d,e,f,g,a,b

dan Graf di samping juga memiliki sirkuit Hamilton karena di awali di simpul b dan berakhir di simpul b








Graf disamping memiliki lintasan Hamilton dengan lintasan :

a,b,c,d,e,i,f,g,h

Tapii graf disamping tidak memiliki sirkuit Hamilton.











Teorema Untuk Lintasan dan Sirkuit Hamilton

• Syarat cukup (bukan syarat perlu) supaya graf sederhana G dengan n buah simpul (n>=3) adalah graf Hamilton ialah jika derajad tiap simpul paling sedikit n/2
• Setiap graf lengkap adalah graf Hamilton
• Dalam graf l engkap dengan n buah simpul (n>=3) terdapat (n-1)! /2 buah sirkuit Hamilton
• Dalam graf lengkap G dengan jumlah simpul n>=3 dan n ganjil , terdapat (n-1)/2 buah sirkuit Hamilton yang saling lepas (tidak ada sisi yang beririsan). Jika n genap dan n>=4 , maka dalam G terdapat (n-2)/2 buah sirkuit Hamilton

Lintasan dan Sirkuit Euler

Lintasan dan Sirkuit Euler

• Lintasan Euler ialah lintasan yang melalui tiap sisi dalam graf tepat sekali
• Sirkuit Euler ialah sirkuit yang melalui tiap sisi dalam graf tepat satu kali
• Graf yang mempunyai sirkuit Euler disebut graf Euler, sedang graf yang mempunyai lintasan Euler disebut semi Euler

Contoh
a. Apakah Ada Lintasan Euler ?
b. Apakah ada sirkuit Euler ?

Jawab
a. ADA lintasan euler dengan lintasan :
a,b,c,d,e,f,g,b,d,f,a,g

b. Tidak ADA sirkuit Euler.








a. Apakah ada lintasan Euler ?
b. Apakah ada Sirkuit Euler ?

Jawab
a. ADA lintasan Euler dengan lintasan :
a,b,c,d,e,c,h,b,f,h,e,f,g,a
b. Ada sirkuit euler karena berawal dari simpul a dan berakhir di simpul a

Teorema Untuk Lintasan dan sirkuit euler

• Graf tak berarah memiliki lintasan Euler jika dan hanya jika terhubung dan mempunyai 2 buah simpul berderajat ganjil atau tidak ada simpul berderajad ganjil samasekali

• Graf tak berarah G adalah graf Euler jika hanya jika setiap simpul berderajad genap

• Graf berarah G memiliki sirkuit Euler jika hanya jika G terhubung dan setiap simpul memiliki derajad masuk dan derajad keluar sama. G memiliki lintasan Euler jika dan hanya jika G terhubung dan setiap simpul memiliki derajad masuk dan derajad keluar sama kecuali 2 simpul, yang pertama memiliki derajad keluar satu lebih besar dari derajad masuk, dan yang kedua memiliki derajad masuk satu lebih besar dari derajad keluar

Bentuk Logika terstruktur dengan Flow Chart

1. Struktur urut sederhana (simple sequence)
2. Struktur 1 pilihan dengan IF-Then

3. Struktur 2 pilihan dengan IF-THEN-ELSE

4a. Struktur banyak pilihan dengan IF-THEN-ELSEIF

4b. Struktur banyak pilihan dengan CASE


5. Struktur perulangan FOR

6. Struktur perulangan WHILE

7. Struktur perulangan UNTIL