CONTOH SOAL GRAF BERARAH.

1.  Barisan simpul E, A, B, F, G, B

     Rank dari graph diatas adalah?

     Jawab:

·         Diketahui: n=8; k=1

·         Rank (G) = n – k

·         Rank (G) = 8 – 1

·         Rank (G) = 7

SOAL LATIHAN GRAF BERARAH.

   1.  Apadimaksuddengan graph berarah?

 Jawab :

 Graph berarah (directed graph atau digraph) adalah Graf yang setiap sisinya diberikan   orientasi arah disebut sebagai graf berarah

   2. Sebutkan simpul yang terkandung dalam graph berarah diatas 

       

       

       Jawab: 

       Graph tersebut mengandung 4 simpul, yaitu : 1, 2, 3 dan 4

   3. Sebutkan arkus yang terkandung dalam graph berarah di atas!

 Jawab:

 Graph tersebut mengandung 7 arkus, yaitu: (1,4), (2,1), (2,1), (2,2), (2,3), (2,4), (4,3).

   4. Barisan simpul E, A, B, F, G, B disebut ….

Jawab:

Trail, karena walk dengan semua ruas dalam barisan berbeda

   5.  Panjang walk darigrafG adalah …..

 Jawab:

 Panjang walk adalah 10, karena panjang walk = banyaknya ruas

   6.   Rank dari graph diatasadalah?

 Jawab:

·         Diketahui: n=8; k=1

·         Rank (G) = n – k

·         Rank (G) = 8 – 1

·         Rank (G) = 7

   7.   Nullity dari graph diatasadalah?

       Jawab:

·         Diketahui: n= 8; k=1; e=1

·         Nullity (G) = e – (n – k)

·         Nullity (G) = 1 – (8 – 1)

·         Nullity (G) = 3

   8.  Diameter dari graph diatas adalah ….

 Jawab:

 Jarak maksimum dalam graph diatas adalah 4 (yaitu antara A-D, A-H, E-D, E-H), jadi diameter=4

  

   9.  Nyatakan graph dibawah ini kedalam matriks hubung.

Jawab:

Graf tersebut terdiri dari 5 titik (v₁ ... v₅) sehingga matriks hubungnya adalah matriks bujur sangkar

5 x 5.  jadi bentuk matriksnya adalah :

   10.  Nyatakan Graf Berarah di bawah ini dengan matriks Sirkuit !

    Jawab:

    Ada 4 sirkuit pada graf tersebut, masing – masing sirkuit itu adalah

    S₁ = v₄ v₆ v₄

    S₂ = v₂ v₄ v₅ v₂

    S₃ = v₁ v₂ v₅ v₁

    S₄ = v₁ v₂ v₄ v₅ v₁

   11. Misalkan orientasi yang dipilih pada s₂ dan s₃ sesuai dengan arah jarum jam, sedangkan pada 

         s₁ dan s₄ berlawanan dengan arah jarum jam. Dengan demikian, matriks sirkuitnya adalah :

Pengertian tentang Web Science

        Apa pengertian WEB SCIENCE, Menurut struktur katanya, Web Science terdiri atas kata “Web” dan kata “Science”, dimana kedua kata tersebut memiliki arti yang berbeda. Berikut merupakan penjelasan dari definisi kedua kata tersebut sehingga dapat membentuk suatu istilah baru yang disebut dengan “Web Science”. Web science adalah ilmu pengetahuan untuk membuat dan memanipulasi web. Web adalah kumpulan halaman yang dapat menampilkan informasi berupa gambar, animasi, tulisan, suara maupun gabungan dari keseluruhannya yang bersifat statis atau dinamis yang dapat membentuk rangkaian yang saling terkait yang dihubungkan dengan banyak link. Science adalah ilmu pengetahuan yang didapat dan bisa menjadi pengetahuan bagi masyarakat untuk memberi informasi yang akurat.

       didirikan pada tahun 2006 dengan nama Web Science Research Initiative (WSRI). Web Sicence ini awalnya adalah hasil dari Memorandum of Understanding antara MIT CSAIL dan University of Southampton, ECS. Ambisinya adalah mengkoordinasi dan mendukung sentralisasi pembelajaran World Wide Web. Sejak pertama kali diluncurkan, konsep Web Science sudah menyebar secara meluas dan mengukuhkan diri sebagai area aktifitas yang penting. didirikan pada tahun 2006 dengan nama Web Science Research Initiative (WSRI). Web Sicence ini awalnya adalah hasil dari Memorandum of Understanding antara MIT CSAIL dan University of Southampton, ECS. Ambisinya adalah mengkoordinasi dan mendukung sentralisasi pembelajaran World Wide Web. Sejak pertama kali diluncurkan, konsep Web Science sudah menyebar secara meluas dan mengukuhkan diri sebagai area aktifitas yang penting.

       Untuk melanjutkan aktifitasnya dan mendukung pengembangan Web Science secara global, para direktur WSRI membuat badan amal-the Web Science Trust (WST). WST berkerja sama dengan World Wide Web. Golnya adalah untuk mendorong partisipan luas dalam pengembangan Web Science. the Foundation mempunyai misi untuk meningkatkan Web. the Trust dan the Foundation mempunyai kesamaan komitmen untuk melanjutkan disiplin dari Web Science dan akan bekerja bersama pada beberapa proyek yang memperbaiki pengertian tentag Web Science dan mempromosikan dampak positif Web Science pada masyarakat luas.

http://firmansyah215.blogspot.co.id/2011/02/apa-itu-web-science.html