Himpunan potong dalam graph

Syukur , Abdul (1992) Himpunan potong dalam graph. Undergraduate thesis, FMIPA UNDIP.

[img]PDF
Restricted to Repository staff only

2289Kb
[img]
Preview
PDF
19Kb
[img]
Preview
PDF
213Kb
[img]
Preview
PDF
326Kb
[img]
Preview
PDF
262Kb
[img]
Preview
PDF
754Kb
[img]PDF
Restricted to Repository staff only

1222Kb
[img]
Preview
PDF
218Kb
[img]
Preview
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