Bobot minimal arborescence dari graph berarah dan aplikasinya

Christianto , Gideon (1995) Bobot minimal arborescence dari graph berarah dan aplikasinya. Undergraduate thesis, FMIPA UNDIP.

[img]PDF
Restricted to Repository staff only

1619Kb
[img]
Preview
PDF
17Kb
[img]
Preview
PDF
211Kb
[img]
Preview
PDF
298Kb
[img]
Preview
PDF
272Kb
[img]
Preview
PDF
455Kb
[img]PDF
Restricted to Repository staff only

841Kb
[img]
Preview
PDF
252Kb
[img]
Preview
PDF
213Kb

Abstract

Graph berara,h G = ( V,E ) memuat suatu arbores¬cence /—= ( V,T ) dengan TCE dan mempunyai bobot w(T) Arborescence adalah suatu tree (pohon) yang mempunyai satu akar dan setiap titik lainnya (berbeda dengan akar) di da¬lam-G dapat dicapal hanya dengan satu lintasan saja lai dari akar tersebut. Melalui definisi dan teorema akan dicari suatu penyelesaian masalah untuk mendapatkan arbo rescence dengan bobot minimal. Serta dipakai suatu algorit ma dan flow chart untuk memahami langkah-langkah penyele¬saiannya

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:31424
Deposited By:Mr UPT Perpus 1
Deposited On:21 Nov 2011 11:58
Last Modified:21 Nov 2011 11:58

Repository Staff Only: item control page