Total K-defisiensi titik pada Graf Bipartisi Komplit Km,n

INDONESIA:

Graf G adalah pasangan himpunan (V, E) dengan V adalah himpunan tidak kosong dari obyek-obyek yang disebut sebagai titik dan E adalah himpunan (mungkin kosong) pasangan tak berurutan dari titik-titik berbeda di V yang disebut sebagai sisi. Dalam ilmu matematika begitu banyak jenis-jenis graf. Salah satu jenis graf yaitu graf bipartisi komplit dengan m = 1, 2, 3, . . . ∞ dan m = 1, 2, 3, . . . ∞.

Dalam penelitian ini graf bipartisi komplit tersebut akan dianalisis terlebih dahulu terkait dengan defisiensi titik dari pohon merentang maksimum pada graf bipartisi komplit yang proses penyelesaiannya mengimplementasikan nilai-nilai derajat di setiap titik dari bentuk graf bipartisi komplit itu sendiri dan nilai-nilai derajat di setiap titik graf pohon merentang maksimum dari graf bipartisi komplit tersebut.

Berdasarkan nilai-nilai defisiensi titik dari pohon merentang maksimum pada graf bipartisi komplit maka nilai total k defisiensi titik dari pohon merentang maksimum pada graf bipartisi komplit tersebut dapat diketahui dengan menjumlahkan nilai-nilai defisiensi titik dari pohon merentang maksimum di setiap graf bipartisi komplit.

ENGLISH:

Graph G is the set of pairs (V, E) with V is a non-empty set of objects that is called a vertex and E is the set of (possibly empty) unordered pairs of different vertices in V are referred to as edge. In mathematics there are many types of graphs. One type of graph is complete bipartite graph with m = 1, 2, 3, ... ∞ and n = 1, 2, 3, ... ∞.

In this study, the complete bipartite graph is analyzed first regarded to with the vertex deficiency of maximum spanning tree on bipartisi complete graph in which the process implements values of degrees at any vertex of the graph form complete bipartite itself and the values of degree at every vertex of maximum spanning tree graph form of the graph bipartisi complete.

Based on the values of vertex deficiency of maximum spanning tree in a graph bipartisi complete the total value of vertex k-deficiency of maximum spanning tree on bipartisi complete graph can be known by summing the values of deficiency point of maximum spanning tree in each bipartisi complete graph.