Maesaroh , Umi (1996) Graph super perfect. Undergraduate thesis, FMIPA UNDIP.
| PDF Restricted to Repository staff only 1814Kb | ||
| PDF 20Kb | |
| PDF 209Kb | |
| PDF 322Kb | |
| PDF 253Kb | |
| PDF 703Kb | |
| PDF Restricted to Repository staff only 819Kb | ||
| PDF 214Kb | |
| PDF 214Kb |
Abstract
Suatu graph tak berarah G adalah superperfect jika untuk setiap pembobotan w tak negatif pada vertek-verteknnya berlaku : w(G;w) = x(G;w) Dengan pasangan (G;w) disebut graph berbobot. Ekuivalennya G adalah superperfect, jika untuk setiap pembobotan w, terdapat suatu orientasi asiklik F pada G, sedemikian sehingga, w(P) w(K) untuk setiap path dalam F dan suatu klik K pada G.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
| ID Code: | 31549 |
| Deposited By: | Mr UPT Perpus 1 |
| Deposited On: | 23 Nov 2011 08:24 |
| Last Modified: | 23 Nov 2011 08:24 |
Repository Staff Only: item control page

