Lelono , Joko (1994) Algoritma triang dan algoritma color untuk mendapatkan klik maksimum dalam suatu graph. Undergraduate thesis, FMIPA UNDIP.
![[img]](/style/images/fileicons/application_pdf.png) | PDF Restricted to Repository staff only 2723Kb | |
| PDF 20Kb | |
| PDF 213Kb | |
| PDF 336Kb | |
| PDF 297Kb | |
| PDF 467Kb | |
| PDF 574Kb | |
| PDF Restricted to Repository staff only 444Kb | |
| PDF 220Kb | |
| PDF 213Kb | |
| PDF 254Kb |
Abstract
ALGORITMA TRIANG DAN ALGORITMA COLOR UNTUK MENDAPATKAN KLIK MAKSIMUM DALAM SUATU GRAPH Dalam tugas akhir ini akan dibahas, masalah, bagaimana menentukan klik(olique) maksimum dalam suatu undirected graph ( graph tak berarah ). Sehubungan dengan•terdapat dua hal penting dalam prosedur untuk mencari klik maksimum yaitu (1). Algoritma untuk mencari Triangulated Subgraph Terinduksi Haksiirz1 ( disingkat TSTM ), yang disebut dengan Algoritma TRIANG. (2). Algoritma untuk mencari k—kromatik Subgraph Terinduksi •Haksimal, yang disebut dengan Algoritma COLOR. Setiap graph pasti mempunyai klik. Klik maksimum dalam suatu graph tidaklah unik, te.tapi ukurannya .adalah unik.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
| ID Code: | 31340 |
| Deposited By: | Mr UPT Perpus 1 |
| Deposited On: | 18 Nov 2011 13:23 |
| Last Modified: | 18 Nov 2011 13:23 |
Repository Staff Only: item control page
