Syukur , Abdul (1992) Himpunan potong dalam graph. Undergraduate thesis, FMIPA UNDIP.
PDF Restricted to Repository staff only 2289Kb | ||
| PDF 19Kb | |
| PDF 213Kb | |
| PDF 326Kb | |
| PDF 262Kb | |
| PDF 754Kb | |
PDF Restricted to Repository staff only 1222Kb | ||
| PDF 218Kb | |
| PDF 214Kb |
Abstract
Latar belakang pembahasan adalah graf terhubung yang mentpunyai n (finite) titik. Berdasarkan teorema dan definisi, dari graf ini dapat ditentukan semua himpunan potong yang relevan dengan cara sebagai berikut 1. Dari suatu graf yang diberikan disusun suatu pohon bentangan. 2. Kemudian dengan pohon bentangan yang telah didapatkan disusun himpunan potong fundamental. 3. Dari himpunan potong fundamnetal tersebut bisa didapatkan semua himpunan potong yang relevan dengan operasi juiiilah cincin.
Item Type: | Thesis (Undergraduate) |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
ID Code: | 31279 |
Deposited By: | Mr UPT Perpus 1 |
Deposited On: | 17 Nov 2011 11:32 |
Last Modified: | 17 Nov 2011 11:32 |
Repository Staff Only: item control page