BAHAN LATIHAN TEORI GRAF

Oleh :

Abdullah M. Jaubah

Pendahuluan

Rumus yang dipakai di sini adalah G = (V, E). V adalah vertices dan E adalah edges atau arcs. Perumusan V dan E dapat berbentuk sebagai berikut :

V = { 1, 2, 3, 4 }

E = { (1, 2), (2, 3), (1, 3), (1, 3), (2, 4), (3, 4), (4, 3) }

Hal ini berarti bahwa vertex terdiri dari vertex 1, 2, 3, dan 4. Edge terdiri dari 7 edge.

Rumus di atas dapat diterjemahkan sebagai berikut :

  1 2 3 41 0 1 1 02 0 0 1 13 0 0 0 14 0 0 1 0

Data ini diblok dan perintah Copy dipakai. Ucinet diaktifkan. Langkah ini akan menyajikan UCINER 6 for Windows Version 6.289.

Tombol ditekan sehingga

1

Perintah Paste dipakai setelah kursor ditempatkan pada kotak sebelah kiri atas. Langkah ini akan menampilkan hasil sebagai berikut :

Graf dapat dicipta, dengan memanfaatkan NetDraw, sebagai berikut :

2

Perintah File>Open>Network dataset>Network dipakai. Langkah ini akan

menyajikan kotak dialog Open Data File sebagai berikut :

Tombol Open atau tombol ditekan sehingga kotak dialog Open disajikan

sebagai berikut :

3

Arsip LAT53 dipilih dan tombol Open ditekan. Langkah ini akan menyajikan

kotak dialog Open Data File sebagai berikut :

Tombol OK ditekan sehingga graf disajikan sebagai berikut :

Contoh pemakaian rumus di atas telah mencipta graf.

4

Latihan

Contoh di atas dapat dipakai sebagai acuan dalam latihan ini. Buatlah rumus, kemudian

buatlah data dengan Microsoft Excel. Data kemudian diblok dan perintah Copy dipakai

dalam lingkungan Microsoft Excel. Perintah Paste dipakai dalam lingkungan Ucinet. Data

disimpan dalam Ucinet. NetDraw dipakai dengan cara memakai arsip Ucinet tadi dan tombol

OK ditekan. Langkah ini akan menghasilkan graf seperti disajikan di atas. Langkah-langkah

di atas dipakai untuk setiap graf di bawah ini.

Latihan Kesatu

Latihan Kedua

Latihan Ketiga

5

Latihan Keempat

Latihan Kelima

Latihan Keenam

6

Latihan Ketujuh

Latihan Kedelapan

7

Latihan Kesembilan

Latihan Kesepuluh

Latihan Kesebelas

8

Latihan Keduabelas

Latihan Ketigabelas

Latihan Keempatbelas

9

Latihan Kelimabelas

Latihan Keenambelas

Latihan Ketujuhbelas

10

Latihan Kedelapanbelas

Latihan Kesembilanbelas

11

Latihan Keduapuluh

Rangkuman

Cara mencipta graf dapat dilakukan melalui pemanfaatan paket program Ucinet dan

NetDraw. Langkah-langkah pemakaian Ucinet dan NetDraw telah disajikan sebagai contoh

untuk melakukan duapuluh latihan yang disediakan. Tiga latihan diambil dari buku Robert A.

Hanneman dan Mark Riddle (2005) yang berjudul Introduction to social network methods.

Penulis akhirnya mengharap kritik negatif dari para pembaca.

Permata DepokRegency, 20 Februari 2015.

12