vSalah satu permasalahan dalam topik graf adalah menentukan eksentrik
digraf dari suatu graf. Eksentrisitas titik v di graf G dinotasikan e(v) adalah jarak
terjauh (maksimal lintasan terpendek) dari v ke setiap titik di G. Titik v adalah
titik eksentrik dari u jika jarak dari u ke v sama dengan eksentrisitas dari u atau
d(u,v)=e(u). Eksentrik digraf dari graf ED(G) didefinisikan sebagai graf yang
mempunyai himpunan titik yang sama dengan himpunan titik di G atau
V(ED(G))=V(G), dimana arc (sisi berarah) menghubungkan titik u ke v jika v
adalah titik eksentrik dari u.
Dalam Islam, hubungan antar sesama mukmin dapat direpresentasikan
dengan menggunakan graf. Titik dalam graf dianalogikan sebagai seorang
”mukmin”, sedangkan sisi dianalogikan sebagai ”keimanan”. Karena titik dalam
graf tersebut terhubung, maka hal ini berarti terdapat suatu keterkaitan antara satu
mukmin dengan mukmin yang lainnya, dan keterkaitan itu disebabkan oleh
adanya keimanan yang menghubungkan antar mukmin.
Masalah yang dibahas dalam penelitian ini adalah menentukan bentuk
umum eksentrik digraf dari graf sikel dan graf bipartisi komplit. Langkah yang
dilakukan adalah dengan menentukan eksentrik digraf dari beberapa graf sikel dan
graf bipartisi komplit kemudian dicari pola tertentu. Konjektur yang dihasilkan
kemudian dibuktikan dengan terlebih dahulu merumuskan konjekturnya sebagai
suatu teorema yang dilengkapi dengan bukti-bukti.
Berdasarkan hasil pembahasan dapat diperoleh bahwa bentuk umum
eksentrik digraf dari graf sikel dengan n titik (Cn) ED(Cn) adalah digraf sikel n
titik dengan sisi berarah bolak-balik untuk n ganjil dan digraf komplit 2 titik
dengan sisi berarah bolak-balik sebanyak
2
1
n untuk n genap atau dapat dituliskan
dengan:
= «
«
n K untuk n genap
C untuk n ganjil
ED C
n
n
,
2
1
,
( )
2
Sedangkan bentuk umum eksentrik digraf dari graf bipartisi komplit
dengan m dan n titik (Km,n) dan m,n ³ 2 adalah gabungan dari digraf komplit
dengan m titik, sisi berarah bolak-balik dan digraf komplit dengan n titik, sisi
berarah bolak-balik, atau dapat dituliskan dengan:
ED(Km,n) = n
K
m
K
«
È
«
dengan m,n ³ 2
terjauh (maksimal lintasan terpendek) dari v ke setiap titik di G. Titik v adalah
titik eksentrik dari u jika jarak dari u ke v sama dengan eksentrisitas dari u atau
d(u,v)=e(u). Eksentrik digraf dari graf ED(G) didefinisikan sebagai graf yang
mempunyai himpunan titik yang sama dengan himpunan titik di G atau
V(ED(G))=V(G), dimana arc (sisi berarah) menghubungkan titik u ke v jika v
adalah titik eksentrik dari u.
Dalam Islam, hubungan antar sesama mukmin dapat direpresentasikan
dengan menggunakan graf. Titik dalam graf dianalogikan sebagai seorang
”mukmin”, sedangkan sisi dianalogikan sebagai ”keimanan”. Karena titik dalam
graf tersebut terhubung, maka hal ini berarti terdapat suatu keterkaitan antara satu
mukmin dengan mukmin yang lainnya, dan keterkaitan itu disebabkan oleh
adanya keimanan yang menghubungkan antar mukmin.
Masalah yang dibahas dalam penelitian ini adalah menentukan bentuk
umum eksentrik digraf dari graf sikel dan graf bipartisi komplit. Langkah yang
dilakukan adalah dengan menentukan eksentrik digraf dari beberapa graf sikel dan
graf bipartisi komplit kemudian dicari pola tertentu. Konjektur yang dihasilkan
kemudian dibuktikan dengan terlebih dahulu merumuskan konjekturnya sebagai
suatu teorema yang dilengkapi dengan bukti-bukti.
Berdasarkan hasil pembahasan dapat diperoleh bahwa bentuk umum
eksentrik digraf dari graf sikel dengan n titik (Cn) ED(Cn) adalah digraf sikel n
titik dengan sisi berarah bolak-balik untuk n ganjil dan digraf komplit 2 titik
dengan sisi berarah bolak-balik sebanyak
2
1
n untuk n genap atau dapat dituliskan
dengan:
= «
«
n K untuk n genap
C untuk n ganjil
ED C
n
n
,
2
1
,
( )
2
Sedangkan bentuk umum eksentrik digraf dari graf bipartisi komplit
dengan m dan n titik (Km,n) dan m,n ³ 2 adalah gabungan dari digraf komplit
dengan m titik, sisi berarah bolak-balik dan digraf komplit dengan n titik, sisi
berarah bolak-balik, atau dapat dituliskan dengan:
ED(Km,n) = n
K
m
K
«
È
«
dengan m,n ³ 2
Artikel Terkait:
Skripsi Matematika
- Download Skripsi Gratis Matematika: PENYELESAIAN PERSAMAAN REGRESI LINIER BERGANDA DENGAN PENDEKATAN METODE KUADRAT TERKECIL DAN METODE MATRIKS
- Download Skripsi Gratis Matematika: ANALISIS FUNGSI AKTIVASI JARINGAN SYARAF TIRUAN UNTUK MENDETEKSI KARAKTERISTIK BENTUK GELOMBANG SPEKTRA BABI DAN SAPI
- Download Skripsi Gratis Matematika: GENERALISASI FUNGSI AIRY SEBAGAI SOLUSI ANALITIK PERSAMAAN SCHRODINGER NONLINIER
- Download Skripsi Gratis Matematika: PENYELESAIAN SISTEM PERSAMAAN FUZZY NONLINIER DENGAN MENGGUNAKAN METODE STEEPEST DESCENT
- Download Skripsi Gratis Matematika: ESTIMASI PARAMETER MODEL REGRESI LINIER PADA DATA
- Download Skripsi Gratis Matematika: ANALISIS ALGORITMA METODE BOOTSTRAP DAN JACKKNIFE DALAM MENGESTIMASI PARAMETER REGRESI LINIER BERGANDA
- Download Skripsi Gratis Matematika: STUDI COPULA GUMBEL FAMILY 2-DIMENSI DALAM IDENTIFIKASI STRUKTUR DEPENDENSI
- Download Skripsi Gratis Matematika: DISKRETISASI MODEL LORENZ DENGAN ANALOGI PERSAMAAN BEDA
- Download Skripsi Gratis Matematika: LIMIT FUZZY DARI SUATU FUNGSI DI R+
- Download Skripsi Gratis Matematika: SIFAT HAMILTONIAN DAN HIPOHAMILTONIAN PADA GRAF PETERSEN DIPERUMUM (GPn,1 & GPn,2)
No comments:
Post a Comment