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