Apa itu Webometric?

Pengertian

     Webometric adalah salah satu perangkat atau sistem untuk mengukur atau memberikan penilaian terhadap kemajuan seluruh universitas atau perguruan tinggi terbaik di dunia (World Class University) melalui Website universitas tersebut. Sebagai alat ukur (Webomatric) sudah mendapat pengakuan dunia termasuk di Indonesia (sekalipun masih ada yang meragukan tingkat validitasnya). Peringkat Webometric pertama kali diluncurkan pada tahun 2004 oleh Laboratorium Cybermetric milik The Consejo Superior de Investigaciones  Cientificas (CSIC). CSIC merupakan lembaga penelitian terbesar di Spanyol. Secara periodik peringkat Webometric akan diterbitkan setiap 6 bulan sekali pada bulan Januari dan Juli. Webometric melakukan pemeringkatan terhadap lebih dari 20 ribu Perguruan Tinggi di seluruh dunia.

     Webometric bukanlah tujuan akhir, namun webometric yang merupakaan pemetaan dari kekuatan perguruan tinggi di bidang Social Networking baik interneal sekaligus ekternal. Apapun tujuan webomteric sangatlah kita hargai untuk memacu perguruan tinggi memacu partisipasinya ke masyarakat luas, salah satunya dari publikasi penelitian.

     Pelopor perangkingan universitas ala Webometrics ini adalah Cybermetrics Lab, sebuah group penelitian dari Centro de Información Documentación (CINDOC) yang merupakan bagian dari National Research Council (CSIC), Spanyol. Mulai melakukan perangkingan universitas pada tahun 2004, dan mempublikasikan rangking universitas setiap enam bulan sekali (bulan Januari dan Juli). Indikator penilaian rangking berbasis Web ini cukup unik, meskipun sebenarnya tetap memiliki hubungan erat dengan ilmu scientometric dan bibliometric.

Metode Penilaian

     Pengukuran Webometric memang hanya menekankan pada publikasi secara elektronik melalui Website, baik dari segi kualitas maupun kuantitas. Adapun kriteria yang digunakan untuk mengukur peringkat Webometric adalah Size, Visibility, Rich file, dan Scholar. Penjabarannya adalah sebagai berikut :

• Size (S) atau Ukuran Website, yaitu jumlah halaman yang terindek oleh empat mesin pencarian utama yaitu : Google, Yahoo, Live Search dan Exalead.
• Visibility (V) atau Ketertampakan Website, yaitu: jumlah keseluruhan tautan ekternal yang unik dan terdeteksi oleh Google search, Yahoo Search, Live Search and Exalead.
• Rich Files (R) atau Banyaknya Dokumen, yaitu: banyaknya file yang terdeteksi, khususnya file yang memiliki tingkat relevansi terhadap aktivitas akademik dan publikasi ilmiah, dalam bentuk: Adobe Acrobat (.pdf), Adobe PostScript (.ps), Microsoft Word (.doc) dan Microsoft Powerpoint (.ppt). Scholar (Sc) atau Kepakaran, yaitu: paper atau karya ilmiah dan kutipan-kutipan yang ditemukan dalam Google Scholar.

Metode perhitungan nilai webometric adalah menggunakan rumus: 

University Score= (4xV) + (2xS) + (1xR) + (1xSc) 

Dalam meranking, webometic melibatkan beberapa search engine antara lain:

a. Google 

    Mesin pencari yang per desember 2008 telah menguasai 62% pencarian di seluruh dunia.

b. Yahoo Search 

    Yahoo saat ini memiliki daftar direktori yang cukup segmentif, karena selain yahoo melibatkan unsur yang free dalam pendaftaran juga memberikan tarif untuk submitted sekitar $299.

c. Live Search

     Merupakan mesin pencari group Microsoft.

    Google dan Live search menjadi penting di webometric, karena dominasinya. Saat ini termasuk yang utama karena Google merupakan search default untuk browser Firefox,dan Live search untuk Internet Explorer 7 dan beta 8. Apabila perguruan tinggi ingin mendapatkan peringkat yang lebih tinggi, maka dalam pengelolaan Websitenya harus memperhatikan 4 unsur di atas. Semakin banyak unsur tersebut terpenuhi akan semakin tinggi potensi untuk memperbaiki peringkatnya dan potensi sebuah perguruan tinggi untuk masuk dalam “World Class University” akan semakin terbuka.

     Sayangnya Webometric hanya memunculkan sampai peringkat 6.000 perguruan tinggi dunia. Apabila ada perguruan tinggi yang belum masuk peringkat 6.000 atau di atas 6.000, maka tidak dapat dilihat dalam Webometric. Namun demikian untuk mengetahui tingkat kemajuan Website terutama dari aspek seberapa banyak jumlah yang mengakses dapat dilihat melalui situs dengan alamat: http://www.alexa.com. Dari http://www.alexa.com dapat diketahui “tren” jumlah yang akses terhadap suatu Website. Disamping itu “alexa” juga mengetahui seberapa jauh kontribusi Website dari masing-masing unit dan lembaga terhadap universitasnya. Misalnya dari domain sebuah PTN dapat diketahui kontribusi digilib dan library, masing mempunyai 13 % dan 7 %, dan lain-lain.

Sumber :
http://www.webometrics.info/en/Methodology
https://hilfans.wordpress.com/2013/05/31/pengertian-webometric/
http://habibi.staff.ub.ac.id/2012/11/21/bagaimana-webometric-memberikan-penilaian-world-class-university/
http://naufalindonesia.blogspot.co.id/2015/11/pengertian-webometrics-dan-penerapannya.html

Apa itu 4ICU (4 International Colleges & Universities)

Pengertian

Menurut Wikipedia 4ICU adalah 4 International Colleges & Universities atau 4ICU adalah suatu mesin pencari dan direktori yang melakukan penilaian berdasarkan kepopuleran situs yang dimiliki oleh 11.307 perguruan tinggi di seluruh dunia yang telah terakreditasi dan tersebar dalam 200 negara. Komponen penilaian yang digunakan 4ICU adalah Google Page Rank, Alexa Traffic Rank, dan Majestic SEO (Referring Domain, Citation Flow, Citation Trust). Update hasil pemeringkatan dirilis 4ICU setiap bulan Januari dan Juli.

Menurut website Pemeringkatan UB 4ICU adalah suatu search engine dan direktori yang melakukan penilaian berdasarkan kepopuleran situs  yang dimiliki oleh 11.000 perguruan tinggi di seluruh dunia yang telah terakreditasi dan tersebar dalam 200 negara.

Perguruan tinggi yang terakreditasi adalah sebagai berikut:

• Telah resmi diakui, memiliki ijin atau telah diakreditasi oleh badan-badan nasional atau regional seperti kementerian pendidikan atau organisasi pendidikan tinggi yang berwenang.
• Berhak memberikan gelar sarjana atau pascasarjana dalam empat tahun.
• Melakukan kegiatan pembelajaran secara umum dengan bertatap muka, program dan kursus.

Metode Penilaian

Dalam melakukan penilaian, ada kebijakan khusus yang dikemukakan oleh 4ICU. Mengingat yang dinilai oleh 4ICU adalah kepopuleran alamat situs resmi milik perguruan tinggi, maka 4ICU tidak memberitahukan cara penilaian yang dilakukannya guna menghindari kecurangan yang dilakukanwebmaster perguruan tinggi dalam meningkatkan peringkat perguruan tinggi masing-masing.

Namun meskipun begitu, 4ICU memberitahukan parameter acuan yang mereka gunakan dalam menilai, yaitu sebagai berikut :

1) Google Page Rank

2) Alexa Traffic Rank

3) Majestic SEO (Referring Domain, Citation Flow, Citation Trust)

Langkah penilaian :

1)    Pengumpulan data metric dilakukan dalam hari yang sama untuk menghindari perubahan data yang tidak tentu serta memaksimalkan perbandingan data

2)    Penggunaan filter untuk mengidentifikasi keberadaan data yang nilainya sangat jauh dari data lain yang ada (data outliers)

3)  Review data dari Alexa Traffic Rank, untuk menyeleksi perguruan tinggi yang masih menggunakan subdomain sebagai halaman utama yang resmi

4)   Data webmetric kemudian dinormalisasikan pada skala 0-100 dengan mempertimbangkan perhitungan logaritma alami dari Google Page Rank dan Alexa Traffic Rank, serta hasil normalisasi dari data Majestic SEO

5)   Nilai normalisasi dari ketiga data tersebut digabungkan dan kemudian dirata-rata untuk menghasilkan nilai akhir dan peringkat perguruan tinggi

Sumber :

• https://id.wikipedia.org/wiki/Peringkat_perguruan_tinggi_dunia 
• http://www.4icu.org/about/ 
• http://www.4icu.org/top-universities-world/ 
• http://www.4icu.org/id/

Pengertian Research Gate

APAKAH ResearchGATE® ITU?
 

ResearchGATE ® adalah situs jejaring sosial bagi para ilmuwan dan peneliti untuk berbagi paper / bahan diskusi, tanya-jawab berbagai pertanyaan, dan menemukan rekan untuk berkolaborasi. Situs ini telah digambarkan sebagai Mashup "Facebook, Twitter dan LinkedIn" yang meliputi "laman profil, komentar, kelompok, lowongan pekerjaan, dan tombol 'like' dan 'Follow'". Para anggota didorong untuk berbagi data mentah dan hasil eksperimen yang gagal serta sukses, untuk menghindari mengulangi kesalahan penelitian ilmiah rekan mereka. Microsoft co-founder Bill Gates merupakan kalangan investor perusahaan itu. ResearchGATE ® mengumumkan pada 2013 bahwa situs tersebut memiliki dua juta anggota.

FUNGSI, MANFAAT, DAN KELEBIHAN ResearchGATE ®

Menciptakan jaringan sosial bagi para ilmuwan bukanlah ide yang revolusioner-Academia.edu, Ologeez, dan Lab Meeting adalah semua startups yang telah mengembangkan berbgai komunitas bagi para peneliti dan ilmuwan untuk berbagi karya-karya mereka. ResearchGATE ® bergabung dengan kelompok dengan menawarkan jaringan profesional seperti LinkedIn gratis yang memungkinkan para ilmuwan untuk terhubung dengan rekan lainnya, menemukan metode baru, paper / bahan diskusi, dan orang-orang kemudian berkolaborasi menggunakan aplikasi yang dibangun khusus untuk para peneliti.

Pada ResearchGATE ®, para ilmuwan dapat membuat seperti profil Facebook di mana pengguna dapat membuat daftar pendidikan, pengalaman kerja, keterampilan dan minat dan melampirkan makalah penelitian. Pengguna dapat menambahkan kontak profesional dengan mencari peneliti lain yang memiliki fokus yang sama. ResearchGATE ® juga memberikan pengguna pilihan untuk terlibat dalam diskusi online dengan bergabung atau membentuk kelompok. ResearchGATE ® juga menawarkan beberapa aplikasi yang membantu menghubungkan para ilmuwan di dunia maya. ReStory, mirip dengan GoogleDocs, memungkinkan pengguna untuk berkolaborasi bersama-sama dengan rekan-rekan untuk menulis dan mengedit dokumen. ReMeet memungkinkan pengguna mengatur jadwal pertemuan dan panggilan konferensi secara online dan ReVote memungkinkan pengguna untuk membuat survei dan jajak pendapat pada topik. ResearchGATE ® berencana untuk menggelar beberapa fitur baru dalam waktu dekat termasuk konferensi virtual dan sebuah papan pekerjaan.

Situs ini juga menawarkan kapasitas pencari yang sangat berguna yang dapat menggali sumber daya internal dan semua database penelitian eksternal besar termasuk Pubmed, Citeseer dan lain-lain, untuk menemukan makalah penelitian. ResearchGATE ® juga menunjukkan paper / bahan diskusi sejenis yang ditulis tentang sebuah topik ketika pengguna meng-upload surat-surat mereka sendiri, memberikan pengguna kemudahan untuk menemukan individu yang berpikiran sama serta tulisannya. Dan berdasarkan profil anggota lain, ResearchGATE ® dapat menyarankan ilmuwan lain, kelompok, dan sumber daya pada pengguna.

Menurut Ijad Madisch, pendiri dan CEO ResearchGate kepada VentureBeat, dengan ketertarikannya pada pemberantasan penyakit, Bill sangat sejalan dengan tujuan ResearchGate untuk membuka ilmu pengetahuan. Madisch yang bergelar M.D./Ph.D dari Harvard tersebut menciptakan ResearchGate pada tahun 2008 bersama rekannya Soren Hofmayer dan Horst Fickenscher. Gates menjadi salah satu investor untuk jejaring sosial tersebut yang masuk dalam putaran C bersama investor lainnya seperti Dragoneer Investment Group, Thrive Capital dan Benchmark and Founders Fund.

Madisch menjelaskan bahwa ResearchGate merupakan forum dimana para ilmuwan bisa mengupload semua data hasil penelitian laboratorium serta metodologi baik yang gagal maupun yang sukses sehingga diharapkan bisa menciptakan dunia baru bagi ilmu yang lebih terbuka dimana informasi bisa dengan tersedia dengan cepat. Madisch menceritakan bahwa saat melakukan risetnya, dia melihat bahwa ilmu pengetahuan pada dasarnya telah rusak. Pada ilmuwan hanya mempublikasikan hasil yang positif saja sementara banyak eksperimen bermakna, apakah telah dikonfirmasikan seperti hipotesis awalnya. Akibatnya hanya 5% saja dari apa yang dilakukan para ilmuwan yang benar-benar dipublikasikan. Lebih lanjut Madisch menyatakan bahwa hal tersebut menyebabkan banyak usaha yang sia-sia dan memberikan hasil yang menyesatkan. Selain dirinya, banyak ilmuwan di dunia yang juga membuat kesalahan yang sama seperti yang telah dialaminya sehingga ResearchGate diharapkan bisa membantu.

Saat ini ResearchGate yang memiliki 100 karyawan ini telah melayani 2.9 juta anggota yang terdiri dari ilmuwan dan pelajar bidang ilmiah dari 193 negara di dunia termasuk Amerika Serikat, India, Inggris dan Jerman sebagai negara-negara pencetak ilmuwan terbesar. Situs ini terlihat mengalami peningkatan yang eksponensial dalam jumlah data yang diupload oleh usernya dalam waktu 15 bulan terakhir ini. Dana yang terkumpul dari para investor sendiri akan digunakan untuk membangun dan memperbaiki platform penerbitan mereka, menciptakan API bagi developer luar untuk membangun aplikasi yang terintegrasi dengan ResearchGate dan memfokuskan diri pada monetisasi.

PENDIRI

IJAD MADISCH

Ijad Madisch adalah salah satu dari tiga orang pendiri sekaligus CEO dari ResearchGate, sebuah social networking yang diperuntukkan kepada ilmuwan dan peneliti untuk saling berbagi hasil penelitian, tanya-jawab tentang ilmu pengetahuan dan saling menemukan kolaborator / bekerja sama untuk pengembangan ilmu pengetahuan dan teknologi.

Ijad memiliki gelar M.D dan Ph.D., diperolehnya dari belajar farmasi dan ilmu komputer di Hannover, Harvard University. Pada tahun 2005, beliau menerima penghargaan RSNA Young Investigator Prize untuk kerjanya pada Ultra High-Resolution CT Imaging of Tissue-Engineered Bone Growth, (pencitraan pertumbuhan tulang rekayasa dari tissue beresolusi tinggi).

Setelah beberapa tahun di Boston sebagai peneliti radiologi di RSU Massachusetts, Ijad pindah ke Berlin dan mendirkan ResearchGate pada tahun 2008. Perusahaan ini pun sekarang memiliki basis di berlin dan kantornya terdapat di Cambridge, Massachusetts. Ijad menyebutkan bahwa beliau berharap dapat memenangkan hadiah nobel melalui situsnya dikarenakan telah mengubah cara penyebaran ilmu pengetahuan ke arah yang tak terbayangkan.

KEAHLIAN & KEMAMPUAN:

-          Culturing

-          DNA Purification

-          Sequencing (fluoreszence labeled terminators)

-          Cloning

-          Bioinformatics Lasergene

-          DNAsis Max

-          Phylogenetic Analysis

-          Virtual Molecular Dynamics

-          Dynamite

-          Swiss Deep View

-          Pascal

-          C

-          C++

-          Adobe Photoshop

-          SPSS

-          MATLAB

-          R Statistical Package

-          PCR

-          Protein Folding

-          Statistical Software

-          Tissue Engineering

-          Bone Research

-          Infectious Diseases

-          Adenovirology

-          Medical and Biomedical Image Processing

-          Molecular Evolution

-          Genomics

-          SocMeds

-          Biomechanics

-          Radiology

-          Adenoviral Vectors

-          Structure Prediction

-          Dll.

PENGALAMAN PENELITIAN

Karakteristik Adenovirus Rekombinan Medical School of Hannover-Department of Virology- Medical School of Hannover. AG HEIM.

Analisis Struktur Tulang Trabekuler Harvard University-Department of Radiology-Harvard Medical School. Volume CT Group-Gupta.

Harvard Medical School, Boston-USA (2007).

Massachusetts General Hospital, Department of Surgery, Boston-USA (Jan 2006 – Des 2007).

Medizinische Hochschule Hannover, Institute of Virology, Hannover-Germany (Jan 2005 – Dec 2007).

Research Assistant Massachusetts General Hospital, Department of Radiology, Flatpanel volume CT.

Research Group, Boston-USA (Sep 2004 – May 2005).

PENDIDIKAN

Jan 2006—Medical School of Hannover, SPSS Introduction Course

Jan 2005—MGH, Harvard Medical School, Biostatistics Course for Clinical Investigators

Mar 2002-Oct 2008—Medical School of Hannover, Medicine

PENGHARGAAN

Jan 2005—RSNA Investigator Prize (Medical Student)- High-Resolution CT Imaging of Tissue-engineered Bone Growth: Correlation between Imaging,Bio-mechanical Strength, and Protein Transcription Analysis.

Jan 2005—Scholarship: BMEP Scholarship (Harvard Medical School) 

PENGUASAAN LAIN

Bahasa : Arab, Inggris, German
Keanggotaan Keilmuan : Lindau-Nobel
Hobby lain : Sepak bola, volly pantai, tennis, squash, catur.

 

LEMBAGA PENDIDIKAN SEBAGAI ANGGOTA DALAM ResearchGATE®?

Dalam kolom registrasi, researchgate mewajibkan calon pendaftar secara individual untuk memasukkan akun email institusional atau kelembagaan untuk dimasukkan kedalam database ResearchGate®.

ResearchGATE® pun sebenarnya diperuntukkan untuk anggota-anggota yang bersifat individu walaupun anggota tersebut berada didalam naungan sebuah institusi. Sebagai contoh, jika anda melihat laman profil Ijad Madisch di dalam ResearchGATE® yang akan anda temukan adalah profil milik individu Ijad sendiri. ResearchGATE® dibuat untuk mendukung kegiatan individu ilmuwan dan peneliti untuk lebih maju dan walaupun ada sebuah lembaga yang memiliki kepentingan dalam iptek dan mencari informasi melalui RG®, maka individu lah yang memiliki peranan dalam menyediakan informasi tersebut dengan memiliki akun RG®.

SCREENSHOTS

Sumber :

http://www.Researchgate.net

http://www.researchgate.net/profile/Ijad_Madisch/info/

http://en.wikipedia.org/wiki/ResearchGate

http://muhammadrayyanahdafy.blogspot.co.id/2014/03/little-bit-about-researchgate.html

Soal Matematika Informatif (Graf)

1.  Apakah graf pada gambar di bawah mempunyai sirkuit Euler? Jelaskan!

A

B

Jawab:

Untuk mengetahui apakah graf A di atas memiliki sirkuit Euler, kita dapat menggunakan suatu teorema yang menyatakan “Jika pseudograf G terhubung dan derajat setiap titiknya mempunyai derajat genap, maka G mempunyai sebuah sirkuit Euler” Untuk itu kita periksa bahwa A terhubung dan derajat setiap titiknya genap. Pertama kita beri label setiap titik dan sisi pada graf A sebagai berikut:

A

Graf A terhubung karena terdapat sebuah lintasan dari titik x dan y jika diketahui sembarang titik x dan y. Dan jika kita periksa sebagai berikut:

a ke b lintasannya (a, e1, b) ; a ke c lintasannya (a, e1, b, e2, c) ;  a ke d lintasannya (a, e12,d) ; a ke e lintasannya (a, e11, e) ; a ke f  lintasannya (a, e11, e, e10, f) ; b ke c lintasannya (b, e2, c) ; b ke d lintasannya (b, e4, d) ; b ke e lintasannya (b, e4, d, e8,e) ; b ke f lintasannya (b, e6, f) ; c ke lintasannya (c, e7, f, e9, d) ; c ke e lintasannya (c, e5, e) ; c ke f  lintasannya (c, e7, f) ; d ke e lintasannya (d, e8, e) ; d ke f lintasannya (d, e9, f) ; e ke f lintasannya (e, e10, f) ; sehingga dengan demikian  A terhubung.

d(a) = d(b) = d(c) = d(d) = d(e) = d(f) = 4 ini artinya setiap setiap titik pada graf A berderajat genap.

Karena derajat setiap titik adalah genap, menurut teorema tersebut di atas maka A mempunyai sebuah sirkuit Euler. 

Jadi graf A di atas mempunyai  Sirkuit Euler-nya, dan sirkuit Euler-nya yaitu:

                        (c, a, b, f, c, e, a, d, e, f, d, b, c)

2.  Dept. IF mempunyai 6 kelompok kerja yang setiap bulannya masing-masing selalu mengadakan rapat satu kali. Keenam kelompok kerja dengan masing-masing anggotanya adalah: K₁ = {Amir, Budi, Yanti}, K₂ = {Budi, Hasan, Tommy}, K3 = {Amir, Tommy, Yanti}, K₄ = {Hasan, Tommy, Yanti}, K₅ = {Amir, Budi}, K₆ = {Budi, Tommy,Yanti}.

Berapa banyak waktu rapat berbeda yang harus direncanakan sehingga tidak ada anggota kelompok kerja yang dijadwalkan rapat pada waktu yang sama. Gambarkan graf yang merepresentasikan persoalan ini lalu (sisi menyatakan apa, simpul menyatakan apa) tentukan jumlah waktu rapat ini.  

Jawab :

Simpul          : menyatakan kelompok

Sisi                : menyatakan adanya anggota kelompok yang sama

Jika ada sisi yang menghubungkan 2 kelompok berarti kelompok tersebut tidak boleh rapat pada waktu yang sama.

Dapat dilihat gambar graf yang terbentuk. Untuk mencari jumlah minimum waktu rapat yang harus disediakan kita dapat menggunakan cara yang sama seperti mencari bilangan kromatis dari graf tersebut. Setiap warna yang berbeda mewakili satu waktu rapat yang dibutuhkan.

Bilangan kromatis graf tersebut adalah 5. maka waktu rapat yang harus disediakan adalah 5.

 

1 waktu untuk K1

1 waktu untuk K2

1 waktu untuk K3

1 waktu untuk K4 dan K5

1 waktu untuk K6

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

Jawaban :

Edge

 4.  

 Total bobot dari spanning tree tersebut adalah … (gambar 3)

Penjelasan :

Terlihat bahwa spanning tree tersebut mempunyai total bobot 2 + 3 + 4 + 4 + 4 + 4 + 3 = 24

 5.  Berapa jumlah maksimum dan jumlah minimum simpul pada graf sederhana yang mempunyai 16 buah sisi dan tiap simpul berderajat sama dan tiap simpul berderajat ≥ 4 ?
Jawaban: Tiap simpul berderajat sama -> graf teratur.

*    * Jumlah sisi pada graf teratur berderajat r adalah e = nr/2. Jadi, n = 2e/r = (2)(16)/r = 32/r.
* Untuk r = 4, jumlah simpul yang dapat dibuat adalah maksimum, yaitu n = 32/4 = 8.
* Untuk r yang lain (r > 4 dan r merupakan pembagi bilangan bulat dari 32):
r = 8 -> n = 32/8 = 4 -> tidak mungkin membuat graf sederhana.
r = 16 -> n = 32/16 = 2 -> tidak mungkin membuat graf sederhana.
* Jadi, jumlah simpul yang dapat dibuat adalah 8 buah (maksimum dan minimum).

      

     6.  Pada gambar dibawah, tentukan Derajat dari graf G, Jika order dari G = n, size dari G = e, dan banyak komponen = k, berapa Rank dari graf G? Berapa jarak maksimum atau diameter dalam graf G?

       a. Derajat dari Graf G :

Dik: Banyak ruas = 10

Derajat Graf(G) = 2 * banyak ruas

= 2 * 10

= 20

2. Cara mencari Rank dari graf tersebut adalah:

Dik : n = 7

k = 1

Rank (G) = n – k

= 7 – 1

= 6

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

 7.  Jika diberikan sembarang simple graf, sebagai berikut:G = (V, E); V = {1, 2, 3, 4, 5, 6}; E = {13, 14, 15, 16, 23, 24, 26, 35, 36, 46, 56} Apakah graf G tersebut merupakan graf planar? 

Jawab :

 

G = z(V, E); V = {1, 2, 3, 4, 5, 6}; E = {13, 14, 15, 16, 23, 24, 26, 35, 36, 46, 56}Dari himpunan graf dan ga mbar d iperoleh:V = 6; E = 11; dan F = 7 sehingga V – E + F = 2 (terbukti)

8.  ( Lanjutan dari soal no 7 )Sebutkan 3 bentuk graf yang bukan merupakan graf planar (setiap graf hanya bolehdisebutkan dengan istilah yang Anda kenal, bukan dalam bentuk representasi graf: himpunangraf, matriks adjacent, ilustrasi graf).

Jawab :

K5,K3,3, dan graf tidak terkoneksi.

 9. Gambarlah sebuah graf sederhana yang dapat di bentuk dari 4 titik {a,b,c,d} dan 2 garis.

Jawab :

 Sebuah garis dalam graf sederhana selalu berhubungan dengan 2 titik.Oleh karena ada 4 titik,maka ada C(4,2) = 6 garis yang mungkin di buat. Yaitu garis – garis dengan titik ujung {a,b},{a,c},{a,d},{b,c},{b,d},{c,d}.

Dari keenam garis yang mungkin tersebut,selanjutnya dipilih 2 garis diantaranya.jadi ada C(6.2) = 15 buah graf yang mungkin di bentuk dari 4 buah titik dan 2 buah garis.

10. Carilah Pohon rentang dari setiap graf –graf pada gambar di bawah inidengan menghapus jalur – jalur dalam sikel

Jawab :

a. 

Kita hapus jalur ab untuk merusak sikel a,b,d,a dan jalur bc untuk merusak sikel b,c,e,b

b. 

Kita hapus jalur db untuk merusak sikel a,b,d,a dan jalur be untuk merusak sikel b,c,e,b

c. 

Kita hapus jalur ad untuk merusak sikel a, b, d, a dan jalur ce untuk merusak sikel b, c, e, b

d. 

Kita hapus jalur ab untuk merusak sikel a,b,d,a dan jalur ec untuk merusak sikel b,c,e,b

e. 

Kita hapus jalur ab untuk merusak sikel a,b,d,a dan jalur be untuk merusak sikel b,c,e,b

f. 

Kita hapus jalur bd untuk merusak sikel a,b,d,a dan jalur ec untuk merusak sikel b,c,e,b

 g.  

Kita hapus jalur ad untuk merusak sikel a,b,d,a dan jalur bc untuk merusak sikel b,c,e,b

 h. 

Kita hapus jalur bd untuk merusak sikel a,b,d,a dan jalur bc untuk merusak sikel b,c,e,b

 i. 

Kita hapus jalur bd untuk merusak sikel a,b,d,a dan jalur bc untuk merusak sikel b,c,e,b