Masalah Partisi Graf Bottleneck

Roswita, Mania and Widodo, (2001) Masalah Partisi Graf Bottleneck. Masters thesis, Faculty of Science and Mathematics.

[img] PDF - Published Version
Download (224Kb)


    The Bottleneck graph partition peoblem is a pertition of the vertices of an undirect edge weigthted graph into two equally vertices sized sets, which are graph components, such that the maximum edge weight in the cut separing the two sets becomes minimum. In this thesis, the problem was solved by an optimum algorithm with running time (m+n3 log n),where n is the number of vertices and m is the number of edges in the graph. This algorithm based on binary search tree using greedy method on prim's algoithm. On validation the random graph is used for the computer's program. Keywords : graph partition, bottleneck, greedy method, prim's algorithm

    Item Type: Thesis (Masters)
    Subjects: Q Science > Q Science (General)
    Q Science > QA Mathematics
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
    Depositing User: mr admin 007
    Date Deposited: 23 May 2013 22:01
    Last Modified: 23 May 2013 22:01

    Actions (login required)

    View Item