Matematika Informatika 4_Soal Latihan Graph tak berarah

1. Diketahui sebuah gambar graph di atas, maka tentukanlah :

1.       Panjang walk dari graf G  di atas adalah...

A. 20                           C.15

B. 10                           D. 25

Jawaban : Panjang walk = 10, karena panjang walk = banyaknya ruas (B)

2.      2. Manakah yang termasuk graf tak berarah ?

                                               

                                                     

 

 

 Jawaban : b

Penjelasan : Karena pada jawaban b sisinya tidak mempunyai orientasi arah maka dapat di katakan sebagai graf tak-berarah

3.       3.  Himpunan garis yang menghubungkan tiap node / vertex disebut ...

A. Edge                      C. Weight

B. Vertex                    D. Path

Jawaban : A. Edge

 Gambar Graf G di bawah ini untuk menjawab soal nomor 4 – 7!

Diketahui:

d(A) = 2                 d(E) = 2

d(B) = 4                 d(F) = 2                       

d(C) = 3                 d(G) = 3

d(D) = 2                 d(H) = 2

4.     4.  Ruas apa sajakah yang terkandung di dalam graf?

A. (A, A), (A, B), (A, D), (C, D), (B, C), (B, C)

B. (A, A), (A, B), (A, D), (C, D), (B, D), (B, C)

C. (A, C), (A, A), (A, D), (C, D), (B, C), (B, C)

D. (A, C), (A, A), (A, D), (C, D), (B, D), (B, C)

            Ruas yang terdapat pada graf tersebut adalah (A, C), (A, A), (A, D), (C, D), (B, C) dan (B, C)

5.    5.   Simpul apa saja yang terdapat pada gambar di atas?

a. A, B, C dan D                    c. C dan D

b. B, C dan D                          d. D

Simpul yang terdapat pada graf tersebut adalah simpul A, B, C dan D

6.     6.  Berapa Order yang terdapat pada gambar di atas?

A. 4                                        C. 6

B. 5                                        D. 7

Order adalah banyaknya simpul dalam sebuah graf. Banyak simpul pada graf tersebut adalah 4

7.     7.  Tentukan Size yang terkandung di dalam graf di atas!

A. 4                                         C. 6

B. 5                                         D. 7

Size adalah banyaknya ruas dalam sebuah graf. Banyaknya ruas pada graf tersebut adalah 6

Gambar Graf G di bawah ini untuk menjawab soal nomor 8 – 10!

  

8.      8. Derajat dari graf G adalah....

A. 10                                            C. 20

B. 15                                            D. 25

Dik: Banyak ruas = 10

Derajat Graf(G)          = 2 * banyak ruas

= 2 * 10

= 20

9.    9.   Jika order dari G = n, size dari G = e, dan banyak komponen = k, berapa Rank dari graf G?

A. 3                                            C. 5

B. 4                                            D. 6

Dik :    n = 7

k = 1

Rank (G)         = n – k

= 7 – 1

= 6

110.   Berapa jarak maksimum atau diameter dalam graf G?

A. 3                                           C. 5

B. 4                                           D. 6

Jarak maksimum pada graf tersebut adalah 3 yaitu dari A ke G, B ke G, C ke G ataupun sebaliknya.

Kelompok 3 : graph tak berarah

-Aswendy

-Edho

-Gusti Ayu manik

-Indra

-Lhia Aulia S

-Okky

-Vera Munfarijah

-Rizky

-Rio

-Setio

Definisi Web Science dan Sejarah Web Science

Definisi Web Science

   Web Science berasal dari dua kata yaitu Web dan Science, yang berarti Web adalah suatu halaman informasi yang disediakan melalui jalur Internet,sedangkan Science mempunyai arti ilmu pengetahuan. 

    Web Science sendiri dapat diartikan Ilmu yang mempelajari tentang pemanfaatan dari sebuah web dalam kehidupan ilmu pengetahuan dan dapat dirasakan kegunaanya dalam kehidupan sehari - hari.

        Web science dapat memberikan kita pelajaran yang sangat berarti seperti media komunikasi yang sangat praktis, memperdayakan sumber virtual agar memberikan tampilan yang unik pada sebuah web agar memunculkan minat orang banyak untuk membaca web tersebut.
Web science sudah banyak digunakan dalam kehidupan sehari-hari seperti di bidang pendidikan, bidang ekonomi, bidang sosial dan bidang komersial.


Sejarah Web Science

      Sejarah Web science berasal dari munculnya web pada tahun 80-an yang dikembangkan pertama kali oleh Sir Timothy John Tim Berners-Lee, namun pada saat jaman ini web tidak menggunakan internet. Pada awalnya tampilan web sangatlah sederhana yaitu hanya menampilkan teks dan untuk hyperlin (link) masih menggunakan angka atau tampilan nomor yang menghubungkan antara satu halaman dengan halaman yang lain nya.Salah satu bentuk bagian perkembangan sejarah web, lahir definisi web 1.0 yang merupakan generasi baru dari dunia web, web 1.0 berfungsi untuk pemberi informasi yang bersifat satu arah dan mempunyai sifat yang hanya bisa dibaca saja ata system read only, sehingga pembaca tidak dapat mengubah atau memberikan komentar. Web 1.0 menggunakan bahasa HTML. memiliki ciri-ciri sebagai berikut :

• halaman statis
• online guestbook
• penggunaan framesets
• terdapat tombol GIV
• form HTML hanya bisa dikirim melalui email

Pada akhir tahun 90-an web versi 2.0 berkembang, web 2.0 ini berfungsi kolaboratif, informatif, dengan tujuan membuat pengguna semakin dekat, salah satu cirinya ditandai dengan hadirnya wiki, blog, social network. 

Perbedaan utama Web 2.0 dan Web 1.0 adalah keterbatasan pada Web 1.0 yang mengharuskan pengguna atau pemakai hanya dapat melihat satu persatu konten di dalamnya. Sedangkan Web 2.0 memungkinkan pengguna internet dapat melihat konten suatu website tanpa harus berkunjung ke alamat situs yang bersangkutan.Kemampuan web 2.0 dalam melakukan aktivitas drag and drop, auto complete, chat, voice dapat dilakukan layaknya aplikasi desktop. Contoh generasi web 2.0 adalah youtube, google.

web 2.0 memiliki ciri-ciri sebgai berikut :

• model pemrograman ringan
• web sebagai platform
• web menyediakan wadah pengetahuan

Setelah sukses dengan web 2.0 versi web pun diperbaharui menjadi versi web 3.0, dimana web ini memiliki fungsi spekulatif.

Konsep Web 3.0 itu sendiri pertama kali diperkenalkan pada tahun 2001, saat Tim Berners-Lee, penemu World Wide Web, menulis sebuah artikel ilmiah yang menggambarkan Web 3.0 sebagai sebuah sarana bagi mesin untuk membaca halaman-halaman Web.

Kelebihan dari Web 3.0 adalah kita dapat berkomunikasi dengan mesin pencari. Atau dapat dikatakan terdapat pertukaran data antar manusia dengan mesin,mesin dengan mesin dan antar manusia yang telah disempurnakan. Kita dapat meminta Web untuk mencari suatu data spesifik tanpa bersusah payah mencari satu per satu dalam situs-situs Web. 

Pada Web 3.0 ditawarkan metode yang efisien dalam membantu komputer mengorganisasi dan menarik kesimpulan dari data online. Web 3.0 juga memungkinkan fitur Web menjadi sebuah sarana penyimpanan data dengan kapasitas yang luar biasa besar.

Web 3.0 terdiri dari:

•  Web semantik
•  Format mikro
•  Pencarian dalam bahasa pengguna
•  Penyimpanan data dalam jumlah besar
•  Pembelajaran lewat mesin
•  Agen rekomendasi, yang merujuk pada kecerdasan buatan Web

sumber

http://ahmadprasetya.wordpress.com/2012/03/14/pengertian-web-science/