TUGAS PRAKTIKUM ALJABAR

Menentukan Rank Matriks Adjecency

Graf

Oleh:
Ely Kusumawati

081012078

Ana Puspaningtyas

081012079

DEPARTEMEN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS AIRLANGGA
2013

KATA PENGANTAR

Alhamdulillah banyak nikmat yang Allah berikan, tetapi sedikit sekali yang kami
ingat. Segala puji hanya layak untuk Allah, Tuhan seru sekalian alam atas segala
berkat, rahmat, taufik serta hidayah-Nya yang tiada terkira besarnya, sehingga
penulis dapat menyelesaikan tugas Praktikum Aljabar dengan judul Menentukan
Rank Matriks Adjecency Graf
.
Dalam penyusunannya, penulis memperoleh banyak bantuan dari berbagai
pihak, karena itu penulis mengucapkan terima kasih yang sebesar-besarnya
kepada:
1. Prof. Dr. Win Darmanto, M.Si.,Ph.D selaku Dekan Fakultas Sains dan
Teknologi Universitas Airlangga Surabaya.
2. Dr. Miswanto, selaku Ketua Departmen Matematika Fakultas Sains dan
Teknologi Universitas Airlangga Surabaya.
3. Auli Damayanti, S.Si, M.Si. selaku Dosen Pengajar Mata Kuliah Praktikum
Aljabar Departemen Matematika Fakultas Sains dan Teknologi Universitas
Airlangga Surabaya.
4. Teman-teman Prodi Matetika yang mengikuti kuliah Praktikum Aljabar,
khususnya angkatan 2010.
Meskipun penulis berharap isi dari laporan ini terbebas dari kekurangan dan
kesalahan namun selalu ada yang kurang. Akhir kata dengan segala
keterbatasannya, penulis berharap Tugas Praktikum Aljabar ini dapat memberikan
manfaat bagi penulis dan bagi pembaca.

Surabaya, Januari 2014

Penulis

ii

DAFTAR ISI

KATA PENGANTAR .................................................................................... ii

DAFTAR ISI ................................................................................................... iii
BAB I PENDAHULUAN ............................................................................... 1
1.1.Latar Belakang ...1
1.2.Rumusan Masalah ................................................................................. 2
1.3.Tujuan 2
1.4.Manfaat Penulisan .2
BAB II TINJAUAN PUSTAKA ..................................................................... 3
2.1.Graf ....................................................................................................... 3
2.2.Jenis Graf Khusus ................................................................................. 4
2.3.Operasi Antar Graf ............................................................................... 5
2.4.Matriks .................................................................................................. 5
2.5.Matriks Graf ......................................................................................... 6
2.6.Matlab ................................................................................................... 8
BAB III METODE PENULISAN ................................................................... 10
BAB IV PEMBAHASAN ............................................................................... 11
4.1. Konstruksi Matriks Adjecency Graf
4.2. Menentukan Rank Matriks Adjecency Graf

..................................... 11
......................... 14

4.3. Simulasi .............................................................................................. 15

BAB V PENUTUP .......................................................................................... 17
5.1. Kesimpulan ........................................................................................ 17
DAFTAR PUSTAKA ..................................................................................... 18
LAMPIRAN .................................................................................................... iv

iii

LAMPIRAN 1

Sintax
clc;
n=input('Masukkan nilai n =')
%n menyatakan orde dari graf Sn
%Membentuk Matriks Adjecency Graf P2 x Sn
A=zeros(n);
B=eye(n);
for i=1:n
for j=1:n
if i==1 || j==1
A(i,j)=1;
A(1,1)=0;
end
end
end
A;
C=[A B; B A]
%C menyatakan matriks adjecency graf P2 x Sn
%Menentukan Rank dari Matriks Adjecency Graf P2 x Sn
b=rank(C)
%Menampilkan gambar Graf P2 x Sn
m=n*2;
%menyatakan banyaknya orde dalam graf P2 x Sn
k = 1:m;
gplot(C(k,k),XY(k,:),'-*')
axis square

iv