Salah satu permasalahan dalam topik graf adalah menentukan banyaknya
pohon rentangan dari suatu graf. Pohon rentangan adalah subgraf dari graf G yang
mengandung semua titik dari G dan merupakan suatu pohon. Untuk menentukan
pohon rentangan dari suatu graf terhubung, biasanya dilakukan dengan cara
memotong/memutus sisi-sisi sehingga graf tersebut tidak lagi mengandung sikel.
Tujuan penelitian ini adalah untuk menentukan bentuk umum banyaknya
pohon rentangan pada graf bipartisi komplit (Km,n) dengan menggunakan aplikasi
teorema matriks-pohon
Dalam penelitian ini, metode yang digunakan adalah metode penelitian
pustaka (library research) dengan langkah-langkah penelitian sebagai berikut: (1)
Menggambar graf bipartisi komplit (Km,n) dengan m = 1, 2, 3, 4, n 1 dan m, n ;
(2) Menentukan matriks adjacency dan matriks derajat dari graf bipartisi komplit
; (3) Mencari nilai selisih dari matrik derajat dan matriks adjacency (matrik
laplacian) dari graf bipartisi komplit ; (4) Mencari nilai kofaktor dari matrik
laplacian dari graf bipartisi komplit ; (5) Melihat pola banyaknya pohon
rentangan dari graf bipartisi komplit ; (6) Merumuskan pola ke dalam teorema;
(7) Membuktikan teorema.
Berdasarkan hasil pembahasan dapat diperoleh bahwa bentuk umum
banyaknya pohon rentangan pada graf bipartisi komplit (Km,n) dengan m = 1, 2, 3, 4,
n 1 dan m, n adalah
Penggunaan teorema matriks-pohon untuk menentukan banyaknya pohon
rentangan pada graf bipartisi komplit (Km,n) ini masih terbuka bagi peneliti lain untuk
digunakan pada jenis-jenis graf yang lain seperti graf lintasan, graf sikel dan lain
sebagainya.
pohon rentangan dari suatu graf. Pohon rentangan adalah subgraf dari graf G yang
mengandung semua titik dari G dan merupakan suatu pohon. Untuk menentukan
pohon rentangan dari suatu graf terhubung, biasanya dilakukan dengan cara
memotong/memutus sisi-sisi sehingga graf tersebut tidak lagi mengandung sikel.
Tujuan penelitian ini adalah untuk menentukan bentuk umum banyaknya
pohon rentangan pada graf bipartisi komplit (Km,n) dengan menggunakan aplikasi
teorema matriks-pohon
Dalam penelitian ini, metode yang digunakan adalah metode penelitian
pustaka (library research) dengan langkah-langkah penelitian sebagai berikut: (1)
Menggambar graf bipartisi komplit (Km,n) dengan m = 1, 2, 3, 4, n 1 dan m, n ;
(2) Menentukan matriks adjacency dan matriks derajat dari graf bipartisi komplit
; (3) Mencari nilai selisih dari matrik derajat dan matriks adjacency (matrik
laplacian) dari graf bipartisi komplit ; (4) Mencari nilai kofaktor dari matrik
laplacian dari graf bipartisi komplit ; (5) Melihat pola banyaknya pohon
rentangan dari graf bipartisi komplit ; (6) Merumuskan pola ke dalam teorema;
(7) Membuktikan teorema.
Berdasarkan hasil pembahasan dapat diperoleh bahwa bentuk umum
banyaknya pohon rentangan pada graf bipartisi komplit (Km,n) dengan m = 1, 2, 3, 4,
n 1 dan m, n adalah
Penggunaan teorema matriks-pohon untuk menentukan banyaknya pohon
rentangan pada graf bipartisi komplit (Km,n) ini masih terbuka bagi peneliti lain untuk
digunakan pada jenis-jenis graf yang lain seperti graf lintasan, graf sikel dan lain
sebagainya.
No comments:
Post a Comment