## Aplikasi Teori Graf : Minimum Spanning Tree pada Masalah Ekonomi Menyangkut Jaringan Saluran Pipa Air

MUTHOHAROH, ZUHRIATUL (2008) Aplikasi Teori Graf : Minimum Spanning Tree pada Masalah Ekonomi Menyangkut Jaringan Saluran Pipa Air. Other thesis, University of Muhammadiyah Malang.

 Preview
Text
Aplikasi_Teori_Graf.pdf

## Abstract

Graph isn't it one of the mathematics branch used to look for solution of problems of diskrit met in real world. Graph have many concepts. One of the among others is tree concept. Tree isn't it most concept is often used, because this concept can support applying of graph in so many area of scient. Application conception this one of them is at problem of optimasi water pipe network. When asked to desain a network hence important matter is how designing the the network efficiently so that when attributed to the problem of economics, released expense also can minimize, This problem can be finished by using tree concept span minimum. At minimum concept of spanning tree, problem of network optimasi is to form network made possible minimum network that is eliminated circuits which is on graph. There are some algorithms which can be used to determine tree of remang this minimum, that is algorithm of kruskal algorithm and of prim. For the application of minimum of spaning tree at water pipe channel network step early taken isn't it water pipe channel network to in the form of graph. For example resident home isn't it with dot and water pipe isn't it with line. In the presentation of the graph have to incircuit, because every home have to get water through the pipe. Because economic reason hence insignificant water pipe do not be woke up, so that used graph may not contain circuit.

Item Type: Thesis (Other) L Education > L Education (General) Faculty of Teacher Training and Education > Department of Mathematics Education (84202) Anggit Aldila 16 May 2012 02:57 16 May 2012 02:57 http://eprints.umm.ac.id/id/eprint/5415