KHOLIFAH, 080012237
(2004)
SYARAT PERLU DAN CUKUP ISOMORFISMA DIGRAPH.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
Abstract
Berdasarkan definisi isomortisma digraph, dapat ditentukan apaknh dua digraph isomorfis atau tidak. Tetapi, untuk menentukan isomorfisma digraph yang banyaknya titik dan garis berarahnya cukup besar tidaklah mudah dan memakan banyak waktu. Oleh karena itu, untuk mempermudah menunjukkan isomorfisma digraph dibutuhkan syarat perlu dan cukup isomorfisma digraph dengan metode lainnya yang memungkinkan untuk menentukan isomorfisma digraph dengan alat bantu komputer.
Dengan menggunakan 11latriks incidem:e dari digraph, diperoleh bahwa syarat perlu dan cukup isomorfisma digraph adalah matriks incidence dari kedua digraph tersebut merllpakan matriks ekivalen jenis pertukaran baris atal! kolol11.
Sclanjutnya, algoritma untuk mencntukan dua digraph isoll1orlh atau lidak disusun berdasarkan syarat perlu serta syarat perlu dan cukup dari isomorfis11la digraph.
Item Type: |
Thesis
(Skripsi)
|
Additional Information: |
KK MPM 02/05 Kho s
(FILE FULLTEXT TIDAK TERSEDIA) |
Uncontrolled Keywords: |
Isomortisma digraph, matriks incidence dari digraph, matriks ekivalen jenis pertukaran baris atau kolo11l |
Subjects: |
Q Science > QA Mathematics > QA150-272.5 Algebra |
Divisions: |
08. Fakultas Sains dan Teknologi > Matematika |
Creators: |
Creators | NIM |
---|
KHOLIFAH, 080012237 | UNSPECIFIED |
|
Contributors: |
Contribution | Name | NIDN / NIDK |
---|
Thesis advisor | MOH. IMAM UTOYO, Drs. , M.Si. | UNSPECIFIED | Thesis advisor | LILIEK SUSILOWATI, SSi., MSi | UNSPECIFIED |
|
Depositing User: |
Yuliana Ariandini Ayuningtyas
|
Date Deposited: |
30 Nov 2016 20:41 |
Last Modified: |
19 Jun 2017 19:32 |
URI: |
http://repository.unair.ac.id/id/eprint/47763 |
Sosial Share: |
|
|
|
Actions (login required)
|
View Item |