Please use this identifier to cite or link to this item: https://repository.unej.ac.id/xmlui/handle/123456789/75840
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorPURNOMO-
dc.contributor.advisorDAFIK-
dc.contributor.authorFATIMAH, Vivie Aisya¯-
dc.date.accessioned2016-08-05T06:48:41Z-
dc.date.available2016-08-05T06:48:41Z-
dc.date.issued2016-08-05-
dc.identifier.nimNIM121810101050-
dc.identifier.urihttp://repository.unej.ac.id/handle/123456789/75840-
dc.description.abstractMatematika diskrit adalah bagian dari matematika yang membahas segala sesuatu yang bersifat diskrit. Salah satu bagian dari matematika diskrit adalah teori graf yang saat ini banyak dikembangkan. Teori graf pertama kali muncul ketika Leonhard Euler yang berasal dari Swiss mencoba menyelesaikan permasala- han yang berkaitan dengan jembatan Konigsberg pada tahun 1736. Salah satu teori yang dikembangkan dalam teori graf adalah Koneksi Pelangi (Rainbow Connection). Koneksi Pelangi adalah pemberian warna pada sisi graf dengan syarat dua sisi yang bertetangga boleh diberi warna yang sama. Namun sisi yang masuk dalam lintasan pelangi tidak boleh ada dua sisi atau lebih yang memiliki warna sama, dimana lintasan pelangi (rainbow path) adalah sebuah lin- tasan yang terdapat dalam graf tersebut. Pewarnaan minimal dalam suatu graf disebut koneksi pelangi dilambangkan dengan rc. Sedangkan koneksi pelangi kuat merupakan pewarnaan pada lintasan u ¡ v terpendek dilambangkan dengan src.en_US
dc.language.isoiden_US
dc.relation.ispartofseries121810101050;-
dc.subjectKONEKSI PELANGIen_US
dc.subjectTOPOLOGI GRAF HASIL OPERASIen_US
dc.titleANALISA KONEKSI PELANGI DAN KONEKSI PELANGI KUAT PADA TOPOLOGI GRAF HASIL OPERASIen_US
dc.typeUndergraduat Thesisen_US
Appears in Collections:UT-Faculty of Mathematics and Natural Sciences

Files in This Item:
File Description SizeFormat 
Vivie Aisyafi Fatimah - 121810101050 -1.pdf637.08 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools