SYARAT PERLU DAN CUKUP ISOMORFISMA DIGRAPH
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 d...
Saved in:
Main Author: | |
---|---|
Format: | Theses and Dissertations NonPeerReviewed |
Language: | Indonesian |
Published: |
2004
|
Subjects: | |
Online Access: | http://repository.unair.ac.id/47763/1/KK%20MPM%2002-05%20KHO%20S.pdf http://repository.unair.ac.id/47763/ http://www.lib.unair.ac.id |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universitas Airlangga |
Language: | Indonesian |
Summary: | 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. |
---|