MATHunesa (Volume 3 No 3) 2014
|
|
- Yohanes Hadiman
- 6 tahun lalu
- Tontonan:
Transkripsi
1 MATHuesa (Volume 3 No 3) 014 MINIMUM PENUTUP TITIK DAN MINIMUM PENUTUP SISI PADA GRAF KOMPLIT DAN GRAF BIPARTIT KOMPLIT Yessi Riskiada Kusumawardai Program Studi S1 Matematika, Fakultas Matematika da Ilmu Pegetahua Alam, Uiversitas Negeri Surabaya, yezzy_zeecha@yahoo.co.id Budi Rahadjeg, M.Si. Program Studi S1 Matematika, Fakultas Matematika da Ilmu Pegetahua Alam, Uiversitas Negeri Surabaya, rahajeg13@yahoo.com Abstrak Peutup titik graf G adalah himpua titik C V(G) sedemikia higga setiap sisi di G terkait lagsug dega palig sedikit satu titik di C. Peutup titik dikataka miimal pada graf G jika tidak ada peutup titik C pada G sedemikia higga C < C. Ukura miimum peutup titik pada graf G dilambagka dega α(g). Peutup sisi graf G adalah himpua sisi Q E(G) sedemikia higga setiap titik di G terkait lagsug dega palig sedikit satu sisi di C. Peutup sisi dikataka miimal pada graf G jika tidak ada peutup sisi Q pada G sedemikia higga Q < Q. Ukura miimum peutup sisi pada graf G dilambagka dega α 1 (G). Skripsi ii bertujua utuk membuktika ukura miimum peutup titik da ukura miimum peutup sisi pada graf komplit da graf bipartit komplit. Kata kuci: peutup titik, peutup sisi, graf komplit, graf bipartit komplit. Abstract A vertex cover of graph G is a set of verticesc V(G) such that each edge i Ghas at least oe vertex icidet i C. A vertex cover is called miimum i graph Gif there is t vertex cover C of G such that C < C, ad its size is deoted by α(g). A edge cover of graph G is a set of edgesq E(G)such that each vertex i G has at least oe edge icidet i Q. A edge cover is called miimum i graph G if there is t edge cover Q of G such that Q < Q, ad its size is deoted by α 1 (G).This paper aims to prove a miimum size vertex cover ad a miimum size edge cover o complete graph ad complete bipartite graph. Keyword: vertex cover, edge cover, complete graph, complete bipartite graph. 1. PENDAHULUAN Graf didefiisika sebagai pasaga himpua (V, E) dega V adalah himpua tidak kosog da berhigga yag disebut titik da E adalah himpua (mugki kosog) pasaga tak beruruta titik-titik di V yag disebut sisi. Peutup titik dari graf G adalah himpua titik C V(G) sedemikia higga setiap sisi di G terkait lagsug dega palig sedikit satu titik di C. Peutup titik dikataka miimal pada graf G jika tidak ada peutup titik C pada G sedemikia higga C < C. Ukura miimum peutup titik pada graf Gdilambagka dega α(g). Peutup sisi dari graf G adalah himpua sisiq E(G) sedemikia higga setiap titik di G terkait lagsug dega palig sedikit satu sisi di C. Peutup sisi dikataka miimal pada graf G jika tidak ada peutup sisi Q pada G sedemikia higga Q < Q. Ukura miimum peutup sisi pada graf Gdilambagka dega α 1 (G). Beberapa peelitia yag megkaji tetag peutup diataraya adalah jural yag berjudul O Miimum Vertex Covers i the Geeralized Peterse Graph oleh Mehdi Behzad, Pooya Hatami, da E. S. Mahmoodia membahas tetag sifat-sifat dari peutup titik pada graf Peterse diperumum P(, ), da jural Titik da Sisi Peutup Miimal pada Graf Bitag (m) C S k da Graf Roda(m) C W k oleh Nurul Hijriyah dari UNIBRAWda Wahyu H. Irawa dari UIN Malag. Berdasarka latar belakag tersebut peulis igi melakuka kajia tetag miimum peutup titik da miimum peutup sisi pada graf komplit da graf bipartit komplit. LANDASAN TEORI Defiisi 1 Graf G adalah pasaga himpua (V, E) dega V adalah himpua tidak kosog da berhigga yag disebut titik da E adalah himpua (mugki kosog) pasaga tak beruruta titik-titik di V yag disebut sisi. Himpua titik di G diotasika dega V(G) da himpua sisi diotasika dega E(G). Defiisi 47
2 Jural Matematika Volume 01 Nomor 01 Tahu 014, 1-9 Jika e = uv adalah sisi pada graf G, maka u da v adalah titik yag berhubuga lagsug (adjacet), sisi e terkait lagsug (icidet).dega titik v da titik u Defiisi 3 Sebuah graf komplit (graf legkap) dega titik, dilambagka dega K, adalah graf yag tidak mempuyai sisi ragkap da gelug dega titik da setiap dua titik berbeda dihubugka dega sebuah sisi. Defiisi 4 Sebuah graf G disebut graf bipartit jika himpua titik di G dapat dipartisi mejadi dua himpua bagia A da B sedemikia higga setiap sisi G meghubugka sebuah titik di A da sebuah titik di B, (A, B) disebut partisi dari G. Defiisi 5 Jika graf G sederhaa da bipartit dega partisi (A, B) sedemikia higga setiap titik dia berhubuga lagsug dega setiap titik dib, maka G disebut graf bipartit komplit, dilambagka dega K m, dimaa A = m da B =. Defiisi 6 Peutup titik graf G adalah himpua titik C V(G) sedemikia higga setiap sisi di G terkait lagsug dega palig sedikit satu titik di C. Peutup titik C dikataka miimal pada graf G jika tidak ada peutup titik C pada G sedemikia higga C < C. Ukura miimum peutup titik pada graf G dilambagka dega α(g). Defiisi 7 Peutup sisi graf G adalah himpua titik Q E(G) sedemikia higga setiap titik di G terkait lagsug dega palig sedikit satu sisidi Q. Peutup sisi Q dikataka miimal pada graf G jika tidak ada peutup sisi Q pada G sedemikia higga Q < Q. Ukura miimum peutup sisi pada graf G dilambagka dega α 1 (G). 3. HASIL DAN PEMBAHASAN titik. Berdasar defiisi graf komplit E K = ( 1), sisi-sisi yag terkait dega titik v 1 adalah v 1 v, v 1 v 3, v 1 v 4,, v 1 v v sehigga v 1 meutup/megcover (utuk selajutya dalam makalah ii diguaka istilah megcover) 1 sisi K. Sisi-sisi yag terkait dega titik v adalah v v 1, v v 3, v v 4,, v v sehigga v megcover 1 sisi K. Tetapi karea sisi v v 1 sudah tercover oleh titik v 1 maka titik v megcover sisi K. Sisi-sisi yag terkait dega titik v 1 adalah v 1 v 1, v 1 v, v 1 v 3,, v 1 v, karea sisi v 1 v 1, v 1 v, v 1 v 3,, v v 1 telah tercover oleh titik v 1, v, v 3,, v maka titik v 1 megcover ( 1) sisi. Demikia juga dega titik v, sisi-sisi yag terkait pada titik v adalah v v 1, v v, v v 3,, v v 1 sehigga v megcover sisi v v j, j = 1,,3,.., da j. Tetapi karea sisi v v v 1, v v, v v 3,, v v 1 sudah tercover oleh titik v 1, v, v 3,, v 1 maka titik v tidak megcover sisi K. Sehigga diperoleh bayakya sisi yag tercover oleh titik di C adalah = = ( 1) Dega demikia semua sisi K telah tercover oleh titik-titik di C, C = 1. C adalah miimum peutup titik dari K karea tidak ada peutup titik C pada K sedemikia higga C < C. Berdasarka bukti diatas maka diperoleh α K = C = 1 Lemma : α 1 K = +1, utuk geap, utuk gajil Misalka V K = {v i 1 i }. 1. =geap Adaika Q adalah peutup sisi K. Klaim Q = {e i 1 i 1, i gajil}. Aka ditujukka bahwa Q adalah miimum peutup sisi. Padag sikel luar graf komplit yaitu C v 1, v, v 3, v 4,, v, v Miimum Peutup Titik da Sisi Graf Komplit Lemma 1: α K = 1 Misalka V K = {v i 1 i }. Misalka C adalah peutup titik K. Klaim C = {v i 1 i 1}. Aka ditujukka bahwa C adalah miimum peutup
3 MATHuesa (Volume 3 No 3) 014 Gambar 3.1 Sikel C Sisi e i merupaka sisi yag meghubugka titik v i da titik v i+1. Sisi e 1 dipilih oleh Q maka e 1 megcover titik v 1 da v. Jika sisi e dipilih oleh Q maka sisi e megcover titik v da v 3 tetapi karea titik v telah tercover oleh sisi e 1 maka sisi e tidak dipilih oleh Q. Seterusya sampai sisi e dipilih oleh Q maka e megcover titik v da v 1, sisi e tidak dipilih Q karea titik v 1 da titik v telah tercover oleh sisi e 1 da e. Demikia juga dega sisi-sisi dega label berideks geap laiya tidak dipilih oleh Q karea semua titik di V K telah tercover oleh sisi e i, i gajil. Sehigga diperoleh peutup sisi Q = e 1, e 3, e 5,, e 1, Q = utuk geap. Q merupaka miimum peutup sisi K karea tidak ada peutup sisi Q pada K sedemikia higga Q < Q. Sehigga diperoleh: α 1 K = Q =. = gajil Adaika Q adalah peutup sisi K. Klaim Q = {e i 1 i 1, i gajil}. Padag sikel luar graf komplit yaitu C v 1, v, v 3, v 4,, v, v 1, gambar 3.1. Sisi e 1 dipilih oleh Q maka e 1 megcover titik v 1 da v. Jika sisi e dipilih oleh Q maka sisi e megcover titik v da v 3 tetapi karea titik v telah tercover oleh sisi e 1 maka sisi e tidak dipilih oleh Q. Sisi e 3 dipilih oleh Q maka e 3 megcover titik v 3 da v 4. Demikia juga dega sisi-sisi dega label berideks geap laiya tidak dipilih oleh Q. Sehigga diperoleh peutup sisi Q = e 1, e 3, e 5,, e 1, Q = +1. Q merupaka miimum peutup sisi K karea tidak ada peutup sisi Q pada K sedemikia higga Q < Q. Berdasarka 1 da diperoleh:, utuk geap α 1 K = + 1, utuk gajil 3. Miimum Peutup Titik da Sisi pada Graf Bipartit Komplit Lemma 3: Ukura miimum peutup titik pada graf bipartit komplit K m, dega partisi M, N dimaa M = m da N = adalah: α K m, = mi M, N Misalka K m, graf bipartit komplit dega partisi M = {v i 1 i m} da N = {u i 1 i }. Dibagi mejadi 3 kasus, yaki: 1. Utuk m = Adaika C adalah peutup titik dari K m,. Klaim C = {v i 1 i m}. Aka ditujukka bahwa C adalah miimum peutup titik. Berdasar defiisi graf bipartit komplit setiap titik di lai partisi aka salig berhubuga lagsug, sedagka titik yag berada dalam satu partisi tidak salig berhubuga lagsug. Akibatya titik v 1 megcover sisi dari K m,, titik v megcover sisi dari K m,, titik v m megcover sisi dari K m, sehigga diperoleh titik v i megcover m sisi dari K m, demikia juga dega titik u i megcover m sisi dari K m,. Semua sisi pada K m, telah tercover oleh titik-titik di C. C merupaka miimum peutup titik dari K m,, karea tidak ada peutup titik C pada K m, sedemikia higga C < C. Diperoleh miimum peutup titik pada graf bipartit komplit K m,, m = adalah α K m, = C = M = m.. Utuk m < Adaika C adalah peutup titik K m,. Aka ditujukka bahwa C adalah miimum peutup titik. Berdasar defiisi graf bipartit komplit setiap titik di lai partisi salig berhubuga lagsug, sedagka titik yag berada dalam satu partisi tidak berhubuga lagsug. Jika titik di N dipilih oleh C maka v 1 megcover sisi K m,, titik v megcover sisi K m,, da seterusya sampai titik v m megcover sisi K m, sehigga diperoleh titik v i megcover m sisi K m,. Demikia juga jika titik di M dipilih oleh C maka u i megcover m sisi K m,. Karea m <, pilih C = {v i 1 i m} sebagai miimum peutup titik, karea tidak ada peutup titik C pada K m, sedemikia higga C < C. Diperoleh titik miimum peutup pada graf bipartit komplit K m,, m = adalah α K m, = C = M = m. Diperoleh miimum titik peutup pada graf bipartit komplit K m,, m < adalah α K m, = C = M = m 3. Utuk m > 49
4 Jural Matematika Volume 01 Nomor 01 Tahu 014, 1-9 Adaika C adalah peutup titik K m,. Aka ditujukka bahwa C adalah miimum peutup titik. Berdasar defiisi graf bipartit komplit setiap titik di lai partisi aka salig berhubuga lagsug, sedagka titik yag berada dalam satu partisi tidak salig berhubuga lagsug. Jika titik v i dipilih oleh C maka v 1 megcover sisi dari K m,, titik v megcover sisi dari K m,, da seteruya sampai titik v m megcover sisi dari K m, sehigga diperoleh titik v i megcover m sisi dari K m,. Demikia juga jika titik u i dipilih oleh C maka u i megcover m sisi dari K m,. Karea m >, pilih C = {u i 1 i } sebagai miimum peutup titik, karea tidak ada peutup titik C pada K m, sedemikia higga C < C. Diperoleh miimum peutup titik pada graf bipartit komplit K m,, m = adalah α K m, = C = M = m. Diperoleh ukura miimum titik peutup pada graf bipartit komplit K m,, m > adalah α K m, = C = N = Berdasar 1,, da 3 diperoleh α K m, = mi M, N. Lemma 4: α 1 K m, = maks M, N Misal K m, graf bipartit komplit dega partisi M = {v i 1 i m} da N = {u i 1 i }. Dibagi mejadi 3 kasus, yaki: 1. Utuk m = Adaika Q adalah peutup sisi K m,. Klaim Q = {v i u i 1 i m}. Aka ditujukka bahwa Q adalah miimum peutup sisi. Berdasar defiisi graf bipartit komplit setiap titik di lai partisi aka salig berhubuga lagsug, sedagka titik yag berada dalam satu partisi tidak salig berhubuga lagsug. Sisi v 1 u 1 dipilih oleh Q maka sisi v 1 u 1 megcover titik v 1 da u 1, sisi v u dipilih oleh Q maka sisi v u megcover titik v da u, sisi v 3 u 3 dipilih oleh Q maka sisi v 3 u 3 megcover titik v 3 da u 3, seterusya sampai sisi v m u m dipilih oleh Q maka sisi v m u m megcover titik v m da u m. Karea m = maka sisi v i u i megcover m + titik dari K m,, dega demikia semua titik dari K m, telah tercover oleh Q. Q merupaka miimum peutup sisi dari K m,, karea tidak ada peutup sisi Q pada K m, sedemikia higga Q < Q. Diperoleh ukura miimum peutup sisi pada graf bipartit komplit K m,, m = adalah α 1 K m, = Q = M = m.. Utuk m < Adaika Q adalah peutup sisi K m,, klaim Q = {v 1 u 1, v u, v 3 u 3,, v m u m, v 1 u m +1, v 1 u m +,, v 1 u. Karea m < maka sisi v i u i, 1 i m megcover m titik dari K m,. Selajutya sisi v 1 u m +1 dipilih Q maka sisi v 1 u m +1 megcover titik v 1 da u m +1, sisi v 1 u m + dipilih Q maka sisi v 1 u m + megcover titik v 1 da u m +, seterusya sampai sisi v 1 u dipilih Q maka sisi v 1 u megcover titik v 1 da u. Sisi v 1 u m +1, v 1 u m +,, v 1 u megcover m titik dari K m,, diperoleh bayakya titik yag tercover oleh Q adalah m + m = m +. Dega demikia semua titik dari K m, telah tercover oleh Q. Q merupaka peutup sisi miimum dari K m,, karea tidak ada peutup sisi Q pada K m, sedemikia higga Q < Q. Diperoleh ukura miimum peutup sisi pada graf bipartit komplit K m,, m < adalah α 1 K m, = Q =. 3. Utuk m > Adaika Q adalah peutup sisi K m,. Klaim Q = {v 1 u 1, v u,, v u, v +1 u 1, v + u 1,, v m u 1 }. Aka dibuktika Q merupaka miimum peutup sisi. Sama seperti pada kasus 1, sisi v i u i dipilih oleh Q. Karea m > maka sisi v i u i, 1 i megcover titik dari K m,. Selajutya sisi v +1 u 1 dipilih Q maka sisi v +1 u 1 megcover titik v +1 da u 1, sisi v + u 1 dipilih Q maka sisi v + u 1 megcover titik v + da u 1, seterusya sampai sisi v m u 1 dipilih Q maka sisi v m u 1 megcover titik v m da u 1. Sisi v i u i, v +1 u 1, v + u 1,, v m u 1 megcover m titik dari K m,, diperoleh bayakya titik yag tercover oleh Q adalah + m = + m. Dega demikia semua titik dari K m, telah tercover oleh Q. Q merupaka miimum peutup sisi dari K m,, karea tidak ada peutup sisi Q pada K m, sedemikia higga Q < Q. Diperoleh ukura miimum peutup sisi pada graf bipartit komplit K m,, m > adalah α 1 K m, = Q = m Berdasar 1,, da 3 diperoleh α 1 K m, = maks M, N. 4. PENUTUP 4.1 Kesimpula Berdasarka hasil pembahasa pada bab III, maka dapat diambil kesimpula sebagai berikut: 1. Ukura miimum peutup titik miimum da miimum peutup sisi pada graf komplit K dega N masig-masig adalah: α K = 1daα 1 K = +1, utuk geap, utuk gajil
5 MATHuesa (Volume 3 No 3) 014. Ukura miimum peutup titik miimum da miimum peutup sisi pada graf bipartit komplit K m, dega m, N masig-masig adalah: α K m, = mi M, N da α 1 K m, = maks M, N 4. Sara Pada makalah ii, peulis haya memfokuska pada pokok bahasa miimum peutup titik da miimum peutup sisi pada graf komplit da graf bipartit komplit, Maka dari itu, utuk peulisa makalah selajutya, peulis meyaraka kepada pembaca utuk megkaji masalah α(g)da α 1 (G) pada graf-graf yag lai. DAFTAR PUSTAKA Chatrad, Gery ad Lesiak, Lida Graphs ad Digraphs Secod Editio. Califoria: a Divisio of Wadsworth.Ic. Babak Behsaz, Pooya Hatami, ad Ebadollah S. Mahmoodia O miimum vertex cover of geeralized Peterse graphs. Australasia J. Combi pdf. Diakses 5 September 013. Budayasa, K Teori Graf da Aplikasiya. Surabaya: Uesa Uiversity Press. Hijriyah N da Irawa W. 01. Titik da Sisi Peutup Miimal pada Graf Bitag (m) C S k da Graf Roda (m) C W k. Jural Chaucy. Math/article/view/4/pdf. Diakses 11 Februari 014. M. Behzad, P. Hatami, ad E.S Mahmoodia Miimum vertex cover of geeralized Peterse graph P(,). MR51808.pdf. Diakses 5 September
PELABELAN GRACEFUL SISI PADA GRAF KOMPLIT, GRAF KOMPLIT REGULER K-PARTIT, GRAF RODA, GRAF BISIKEL, DAN GRAF TRISIKEL
PELABELAN GRACEFUL SISI PADA GRAF KOMPLIT, GRAF KOMPLIT REGULER K-PARTIT, GRAF RODA, GRAF BISIKEL, DAN GRAF TRISIKEL Dia Noer Idah Sari 1, Budi Rahadjeg, S.Si, M.Si., 1 Jurusa Matematika, FMIPA, Uesa email
Lebih terperinciANALISIS TENTANG GRAF PERFECT
Aalisis Tetag Graf Perfect ANALISIS TENTANG GRAF PERFET Nurul Imamah AH Fakultas Matematika da Ilmu Pegetahua Alam Uiversitas Pesatre Tiggi Darul Ulum Jombag urul.imamah86@gmail.com Abstrak Seirig perkembaga
Lebih terperinciMATHunesa Jurnal Ilmiah Matematika Volume 6 No.2 Tahun 2018 ISSN
MATHuesa Jural Ilmiah Matematika Volume No Tahu 08 ISSN 30-95 INDEKS HARARY GRAF HAMILTON, SEMI-HAMILTON DAN HAMILTON-KUAT Fatimatus Zahro (S Matematika, FMIPA, Uiversitas Negeri Surabaya) e-mail: imatus0@gmailcom
Lebih terperinciBatas Bilangan Ajaib Pada Graph Caterpillar
J. Math. ad Its Appl. ISSN: 189-605X Vol. 3, No., Nov 006, 49 56 Batas Bilaga Ajaib Pada Graph Caterpillar Chairul Imro Jurusa Matematika FMIPA ITS Surabaya imro-its@matematika.its.ac.id Abstrak Jika suatu
Lebih terperinciCAYLEY COLOR DIGRAPH DARI GRUP SIKLIK Z DENGAN n BILANGAN PRIMA
dega Bilaga Prima CAYLEY COLOR DIGRAPH DARI GRUP SIKLIK DENGAN BILANGAN PRIMA Abdul Jalil Sekolah Tiggi Kegurua Ilmu Pedidika PGRI Jombag Jl. Patimura III/0 zida_hilma@yahoo.com Abstrak Peelitia ii merupaka
Lebih terperinciHimpunan Kritis Pada Graph Caterpillar
1 0 Himpua Kritis Pada Graph Caterpillar Chairul Imro, Budi Setiyoo, R. Simajutak, Edy T. Baskoro {imro-its,budi}@matematika.its.ac.id, {rio,ebaskoro}@ds.math.itb.ac.id Ues, Semarag, 4 7 Juli 006 Abstrak
Lebih terperinciBAB III RUANG HAUSDORFF. Pada bab ini akan dibahas mengenai ruang Hausdorff, kekompakan pada
8 BAB III RUANG HAUSDORFF Pada bab ii aka dibahas megeai ruag Hausdorff, kekompaka pada ruag Hausdorff da ruag regular legkap. Pembahasa diawali dega medefiisika Ruag Hausdorff da beberapa sifatya kemudia
Lebih terperinciBAB I PENDAHULUAN. Integral adalah salah satu konsep penting dalam Matematika yang
BAB I PENDAHULUAN 1.1 Latar Belakag Masalah Itegral adalah salah satu kosep petig dalam Matematika yag dikemukaka pertama kali oleh Isac Newto da Gottfried Wilhelm Leibiz pada akhir abad ke-17. Selajutya
Lebih terperinciSIFAT-SIFAT FUNGSI EKSPONENSIAL BERBASIS BILANGAN NATURAL YANG DIDEFINISIKAN SEBAGAI LIMIT
Jural Matematika UNAND Vol. 4 No. 1 Hal. 12 22 ISSN : 2303 2910 c Jurusa Matematika FMIPA UNAND SIFAT-SIFAT FUNGSI EKSPONENSIAL BERBASIS BILANGAN NATURAL YANG DIDEFINISIKAN SEBAGAI LIMIT ENIVA RAMADANI
Lebih terperinciII. LANDASAN TEORI. Pada bab ini akan diberikan beberapa istilah, definisi serta konsep-konsep yang
II. LANDASAN TEORI Pada bab ii aka diberika beberapa istilah, defiisi serta kosep-kosep yag medukug dalam peelitia ii. 2.1 Kosep Dasar Teori Graf Berikut ii aka diberika kosep dasar teori graf yag bersumber
Lebih terperinciLANGKAH-LANGKAH PENENTUAN SUATU BARISAN SEBAGAI SUATU GRAFIK DENGAN DASAR TEOREMA HAVEL-HAKIMI. Jl. Prof. H. Soedarto, S.H., Tembalang, Semarang.
LANGKAH-LANGKAH PENENTUAN SUATU BARISAN SEBAGAI SUATU GRAFIK DENGAN DASAR TEOREMA HAVEL-HAKIMI Erly Listiyaa, Susilo Hariyato 2 da Lucia Ratasari 3, 2, 3 Jurusa Matematika FMIPA UNDIP Jl. Prof. H. Soedarto,
Lebih terperinciRING MATRIKS ATAS RING KOMUTATIF. Achmad Abdurrazzaq, Ari Wardayani, Suroto Universitas Jenderal Soedirman
JMP : Volume 7 Nomor 1, Jui 2015, hal 11-18 RING MATRIKS ATAS RING KOMUTATIF Achmad Abdurrazzaq, Ari Wardayai, Suroto razzaqgaesha@gmailcom Uiversitas Jederal Soedirma ABSTRACT This paper discusses a matrices
Lebih terperinciDIMENSI PARTISI PADA GRAF KINCIR PARTITION DIMENSION OF WINDMILL GRAPH
PROPOAL TUGA AKHIR DIMENI PARTII PADA GRAF KINCIR PARTITION DIMENION OF WINDMILL GRAPH Oleh: CHANDRA IRAWAN NRP : 100 109 04 JURUAN MATEMATIKA FAKULTA MATEMATIKA DAN ILMU PENGETAHUAN ALAM INTITUT TEKNOLOGI
Lebih terperinciTEOREMA WEYL UNTUK OPERATOR HYPONORMAL
Jural UJMC, Volume 3, Nomor, Hal. - 6 pissn : 460-3333 eissn : 579-907X TEOREMA WEYL UNTUK OPERATOR HYPONORMAL Guawa Uiversitas Muhammadiyah Purwokerto, gu.oge@gmail.com Abstract This paper aims at describig
Lebih terperinciLIMIT. = δ. A R, jika dan hanya jika ada barisan. , sedemikian hingga Lim( a n
LIMIT 4.. FUNGSI LIMIT Defiisi 4.. A R Titik c R adalah titik limit dari A, jika utuk setiap δ > 0 ada palig sedikit satu titik di A, c sedemikia sehigga c < δ. Defiisi diatas dapat disimpulka dega cara
Lebih terperinciPelabelan E-cordial pada Graf Hasil Cartesian Product
Pelabela E-cordial pada Gra Hasil Cartesia Product Kholis Widyasmedi, R. Heri Soelistyo Program Studi Matematika Jurusa Matematika Fakultas Sais da Matematika Uiversitas Dipoegoro Email: widyasmedi@gmail.com
Lebih terperinciMata Kuliah : Matematika Diskrit Program Studi : Teknik Informatika Minggu ke : 4
Program Studi : Tekik Iformatika Miggu ke : 4 INDUKSI MATEMATIKA Hampir semua rumus da hukum yag berlaku tidak tercipta dega begitu saja sehigga diraguka kebearaya. Biasaya, rumus-rumus dapat dibuktika
Lebih terperinciHUBUNGAN PELABELAN GRACEFUL PADA DIGRAF BIDIRECTIONAL G DAN GRAF UNDERLYING DARI G
J Sais MIPA Desember 7 Vol 1 No Hal: 197 - ISSN 1978-187 ABSTRACT HUBUNGAN PELABELAN GRACEFUL PADA DIGRAF BIDIRECTIONAL G DAN GRAF UNDERLYING DARI G Kristiaa Wijaya Jurusa Matematika FMIPA Uiversitas Jember
Lebih terperinciSecara umum, suatu barisan dapat dinyatakan sebagai susunan terurut dari bilangan-bilangan real:
BARISAN TAK HINGGA Secara umum, suatu barisa dapat diyataka sebagai susua terurut dari bilaga-bilaga real: u 1, u 2, u 3, Barisa tak higga merupaka suatu fugsi dega domai berupa himpua bilaga bulat positif
Lebih terperinciHUBUNGAN ANTARA KONVERGEN HAMPIR PASTI, KONVERGEN DALAM PELUANG, DAN KONVERGEN DALAM SEBARAN
Jural Matematika UNAND Vol. 2 No. 2 Hal. 0 6 ISSN : 2303 290 c Jurusa Matematika FMIPA UNAND HUBUNGAN ANTARA KONVERGEN HAMPIR PASTI, KONVERGEN DALAM PELUANG, DAN KONVERGEN DALAM SEBARAN VIRA AGUSTA, DODI
Lebih terperinciBAB I PENDAHULUAN. Matematika merupakan suatu ilmu yang mempunyai obyek kajian
BAB I PENDAHULUAN A. Latar Belakag Masalah Matematika merupaka suatu ilmu yag mempuyai obyek kajia abstrak, uiversal, medasari perkembaga tekologi moder, da mempuyai pera petig dalam berbagai disipli,
Lebih terperinciMATHunesa (Volume 3 No 3) 2014
BEBERAPA KELAS GRAPH PLANAR SUPER SISI AJAIB Halimah Program Studi S1 Matematika, Fakultas Matematika da Ilmu Pegetahua Alam, Uiversitas Negeri Surabaya, e-mail : ur26halimah@gmail.com Prof. I Ketut Budayasa,
Lebih terperinciEnergi Derajat Maksimal pada Graf Terhubung
Eergi Derajat Maksimal pada Graf Terhubug Destika Dwi Setyowidi, Lucia Ratasari S.Si, M.Si Program Studi Matematika Jurusa Matematika Uiversitas Dipoegoro Semarag ABSTRAK Graf G adalah pasaga himpua (V,
Lebih terperinciII. TINJAUAN PUSTAKA. Secara umum apabila a bilangan bulat dan b bilangan bulat positif, maka ada tepat = +, 0 <
II. TINJAUAN PUSTAKA 2.1 Keterbagia Secara umum apabila a bilaga bulat da b bilaga bulat positif, maka ada tepat satu bilaga bulat q da r sedemikia sehigga : = +, 0 < dalam hal ii b disebut hasil bagi
Lebih terperinciHALAMAN Dengan definisi limit barisan buktikan limit berikut ini : = 0. a. lim PENYELESAIAN : jadi terbukti bahwa lim = 0 = 5. b.
Didowload dari ririez.blog.us.ac.id HALAMAN 36 37 5. Dega defiisi limit barisa buktika limit berikut ii : a. lim = 0 lim 1 2 + 3 = 0 > 0 h 1 = 2 + 3 0 = 1 2 + 3 1 2 1 2 1 2 < jadi terbukti bahwa lim =
Lebih terperinciBAB II TEORI DASAR. Definisi Grup G disebut grup komutatif atau grup abel jika berlaku hukum
BAB II TEORI DASAR 2.1 Aljabar Liier Defiisi 2. 1. 1 Grup Himpua tak kosog G disebut grup (G, ) jika pada G terdefiisi operasi, sedemikia rupa sehigga berlaku : a. Jika a, b eleme dari G, maka a b eleme
Lebih terperinciSISTEM PERSAMAAN LINEAR PADA ALJABAR MIN-PLUS. Abstrak
Prosidig Semiar Nasioal Peelitia, Pedidika da Peerapa MIPA, Fakultas MIPA, Uiversitas Negeri Yogyakarta, 4 Mei 0 SISTEM PERSAMAAN LINEAR PADA ALJABAR MIN-PLUS Musthofa Jurusa Pedidika Matematika FMIPA
Lebih terperinciPEMBUKTIAN SIFAT RUANG BANACH PADA B 1/4 (K) Malahayati
Jural Matematika Muri da Terapa εpsilo Vol. 07, No.01, (2013), Hal. 33 44 PEMBUKTIAN SIFAT RUANG BANACH PADA B 1/4 (K) Malahayati Program Studi Matematika Fakultas Sais da Tekologi UIN Sua Kalijaga Yogyakarta
Lebih terperinciBUKTI ALTERNATIF KONVERGENSI DERET PELL DAN PELL-LUCAS (ALTERNATIVE PROOF THE CONVERGENCE OF PELL AND PELL-LUCAS SERIES)
rosidig Semirata2015 bidag MIA BKS-TN Barat Uiversitas Tajugpura otiaak BUKTI ALTERNATIF KONVERGENSI DERET ELL DAN ELL-LUCAS (ALTERNATIVE ROOF THE CONVERGENCE OF ELL AND ELL-LUCAS SERIES) Baki Swita 1
Lebih terperinciSISTEM PERSAMAAN LINEAR PADA ALJABAR MIN-PLUS
Prosidig Semiar Nasioal Peelitia, Pedidika da Peerapa MIPA, Fakultas MIPA, Uiversitas Negeri Yogyakarta, 4 Mei 0 SISTEM PERSAMAAN LINEAR PADA ALJABAR MIN-PLUS Musthofa Jurusa Pedidika Matematika FMIPA
Lebih terperinciAbstract
Ideedet Domiatio Number Pada Graf Oerasi Siti Amiatus Solehah 1,, Ika Hesti Agusti 1,, Dafik 1,3 1 CGANT- Uiversity of Jember Deartmet of Mathematics Educatio - Uiversity of Jember 3 Deartmet of Iformatio
Lebih terperinciSemigrup Matriks Admitting Struktur Ring
Semigrup Matriks dmittig Struktur ig K a r y a t i Jurusa Pedidika Matematika FMIP, Uiversitas Negeri Yogyakarta Email: yatiuy@yahoo.com bstrak Diberika adalah rig komutatif dega eleme satua da adalah
Lebih terperinciHUBUNGAN VARIETY DAN IDEAL RADIKAL SKRIPSI. Oleh : Ambar Mujiarti J2A
HUBUNGAN VARIETY DAN IDEAL RADIKAL SKRIPSI Oleh : Ambar Mujiarti J2A 004 003 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO SEMARANG 2009
Lebih terperinciAbstract: Given a graph G ( V,
PELABELAN SUPER GRACEFUL UNTUK BEBERAPA GRAF KHUSUS Prias Tri Ajar Ajai, Robertus Heri SU, Bayu Surarso,, Jurusa Mateatika Uiversitas Dipoegoro Jl. Prof. Soedarto, SH, Tebalag, Searag 7 Abstract: Give
Lebih terperinciHomomorfisma Pada Semimodul Atas Aljabar Max-Plus
Homomorfisma Pada Semimodul Atas Aljabar Max-Plus A 14 Oleh : Musthofa Jurusa Pedidika Matematika FMIPA UNY Abstrak Kosep homorfisma telah bayak dibahas pada beberapa struktur aljabar yaitu pada ruag vektor
Lebih terperinciGRUP TERURUT PARSIAL PADA MATRIKS SIMETRI BERUKURAN 2 2
Jural LOG!K@, Jilid 7, No, 7, Hal 46-5 ISSN 978 8568 GRU ERURU ARSIAL ADA MARIKS SIMERI BERUKURAN Irmatul Hasaah Uiversitas Islam Negeri Sulta Maulaa Hasauddi Bate Email: irmatulhasaah@uibateacid Abstract:
Lebih terperinciISIAN SINGKAT! 1. Diberikan hasil kali digit digit dari n harus sama dengan 25
head office : Kompleks Sawaga Permai Blok A5 No.1A, Sawaga, Depok 16511 Telp.01-951 1160. cotact perso : 0-878787-1-8585 / 081-8691-10 Bidag Studi Kode Berkas Waktu : Matematika : MA-L01 (solusi) : 90
Lebih terperinciAbstract
Domiatig Set ada Hasil Oerasi Graf Khusus Hedry Dwi Sautro 1,2, Ika Hesti A. 1,2, Dafik 1,3 1 CGANT- Uiversity of Jember 2 Deartmet of Mathematics Educatio - Uiversity of Jember 3 Deartmet of Iformatio
Lebih terperinciHendra Gunawan. 12 Februari 2014
MA1201 MATEMATIKA 2A Hedra Guawa Semester II, 2013/2014 12 Februari 2014 Bab Sebelumya 8. Betuk Tak Tetu da Itegral Tak Wajar 8.1 Betuk Tak Tetu 0/0 82 8.2 Betuk Tak Tetu Laiya 8.3 Itegral Tak Wajar dg
Lebih terperinciJURNAL MATEMATIKA DAN KOMPUTER Vol. 6. No. 2, 77-85, Agustus 2003, ISSN : DISTRIBUSI WAKTU BERHENTI PADA PROSES PEMBAHARUAN
JURAL MATEMATKA DA KOMPUTER Vol. 6. o., 77-85, Agustus 003, SS : 40-858 DSTRBUS WAKTU BERHET PADA PROSES PEMBAHARUA Sudaro Jurusa Matematika FMPA UDP Abstrak Dalam proses stokhastik yag maa kejadia dapat
Lebih terperinciAplikasi Graf Pada Jaring Makanan
Aplikasi Pada Jarig Makaa Teuku Reza Auliadra Isma 13507035 Jurusa Tekik Iformatika ITB, Badug 40135, email: auliadra@studets.itb.ac.id Abstract Makalah ii membahas aplikasi graf pada jarig makaa.peetua
Lebih terperinciINVERS TERGENERALISASI MATRIKS ATAS ALJABAR MAXPLUS Musthofa Jurusan Pendidikan Matematika FMIPA UNY
INVERS TERGENERALISASI MATRIKS ATAS ALJABAR MAXPLUS Musthofa Jurusa Pedidika Matematika FMIPA UNY musthofa@uy.ac.id Abstrak Jika A matriks atas lapaga, maka pasti terdapat dega tuggal suatu matriks B yag
Lebih terperinciBeberapa Sifat Semigrup Matriks Atas Daerah Integral Admitting Struktur Ring 1
Beberapa Sifat Semigrup Matriks Atas Daerah Itegral Admittig Struktur ig K a r y a t i Jurusa Pedidika Matematika FMIPA, Uiversitas Negeri Yogyakarta Email: yatiuy@yahoo.com Abstrak Diberika adalah daerah
Lebih terperinciInfinityJurnal Ilmiah Program Studi Matematika STKIP Siliwangi Bandung, Vol 2, No.1, Februari 2013
IfiityJural Ilmiah Program Studi Matematika STKIP Siliwagi Badug, Vol 2, No.1, Februari 2013 KEKONTINUAN FUNGSI PADA RUANG METRIK Oleh: Cece Kustiawa Jurusa Pedidika Matematika FPMIPA UPI, cecekustiawa@yahoo.com
Lebih terperinciPENERAPAN TEOREMA TITIK TETAP UNTUK MENUNJUKKAN ADANYA PENYELESAIAN PADA SISTEM PERSAMAAN LINEAR
PENERAPAN TEOREMA TITIK TETAP UNTUK MENUNJUKKAN ADANYA PENYELESAIAN PADA SISTEM PERSAMAAN LINEAR Nur Aei Prodi Matematika, FST-UINAM uraeiatullah@gmail.com Ifo: Jural MSA Vol. 3 No. 2 Edisi: Juli Desember
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakag Dalam duia iformatika, assigmet Problem yag biasa dibetuk dega matriks berbobot merupaka salah satu masalah terbesar, dimaa masalah ii merupaka masalah yag metode peyelesaiaya
Lebih terperinciKETERKAITAN ANTARA MODUL BEBAS DENGAN MODUL DILIHAT DARI SIFAT-SIFAT HOMOMORFISME MODUL
KETERKAITAN ANTARA MODUL BEBAS DENGAN MODUL DILIHAT DARI SIFAT-SIFAT HOMOMORFISME MODUL Khusul Afifa 1, Abdussakir 2 1 Mahasiswa Jurusa Matematika UIN Maulaa Malik Ibrahim Malag 2 Dose Jurusa Matematika
Lebih terperinciRainbow Connection Number Pada Operasi Graf
Raibow Coectio Number Pada Operasi Graf Arasyitha Yuliati S, Dafik CGANT-Uiversitas Jember Program Studi Pedidika Matematika FKIP Uiversitas Jember arasyithays, d.dafik@gmail.com Abstrak A edge-colourig
Lebih terperinciBAB I PENDAHULUAN. A. Latar Belakang Masalah
BAB I PENDAHULUAN A. Latar Belakag Masalah Struktur alabar adalah suatu himpua yag di dalamya didefiisika suatu operasi bier yag memeuhi aksioma-aksioma tertetu. Gelaggag ( Rig ) merupaka suatu struktur
Lebih terperinciSEMI MODUL POLINOMIAL FUZZY ATAS ALJABAR MAX-PLUS FUZZY
JMP : Volume 3 Nomor 1, Jui 2011 SEMI MODUL POLINOMIAL FUZZY ATAS ALJABAR MAX-PLUS FUZZY Ari Wardayai da Suroto Prodi Matematika, Jurusa MIPA, Fakultas Sais da Tekik Uiversitas Jederal Soedirma (email
Lebih terperinciPELABELAN SUPER SISI AJAIB PADA GRAF ULAT MODEL H DENGAN n TITIK. Oleh : SALIHIN PUTRA
PELABELAN SUPER SISI AJAIB PADA GRAF ULAT MODEL H DENGAN TITIK TUGAS AKHIR Diajuka sebagai Salah Satu Syarat utuk Memperoleh Gelar Sarjaa Sais pada Jurusa Matematika Oleh : SALIHIN PUTRA 0654004493 FAKULTAS
Lebih terperinciBARISAN PANGKAT TERURUT MATRIKS PADA ALJABAR MAX PLUS
BRISN PNGKT TERURUT MTRIKS PD LJBR MX PLUS Nurwa Jurusa Matematika FMIP Uiversitas Negeri Gorotalo E-mail: urwa_mat@ug.ac.id bstrak Diberika matriks R yag memeuhi = λ. Matriks adalah k + c c k taktereduksi
Lebih terperinciMariatul Kiftiah. JurusanMatematika FMIPA Universitas Tanjungpura, Pontianak Jl. A Yani Pontianak ABSTRACT
Prosidig Semirata2015 bidag MIPA BKS-PTN Barat Uiversitas Tajugpura Potiaak EKSISTENSI DAN KETUNGGALAN TITIK TETAP DARI PEMETAAN KANNAN DI RUANG MODULAR (THE EXISTENCE AND UNIQUENESS OF A FIXED POINT FOR
Lebih terperinciPengertian Secara Intuisi
Pegertia Secara Ituisi Coba Gambarka grafik fugsi-fugsi berikut.. f ( ) +, pada [0,].. ) pada [0, ] da.. Dari grafik fugsi yag kamu peroleh, apa yag dapat kamu kataka tetag ilai-ilai ketiga fugsi tersebut
Lebih terperinciPENERAPAN TEOREMA TITIK TETAP UNTUK MENUNJUKKAN ADANYA PENYELESAIAN PADA SISTEM PERSAMAAN LINEAR
PENERAPAN TEOREMA TITIK TETAP UNTUK MENUNJUKKAN ADANYA PENYELESAIAN PADA SISTEM PERSAMAAN LINEAR Nur Aei Prodi Matematika, FST-UINAM uraeiatullah@gmail.com Ifo: Jural MSA Vol. 3 No. 2 Edisi: Juli Desember
Lebih terperinciMENENTUKAN PELABELAN TOTAL SISI AJAIB DAN KONSTANTA AJAIB TERKECIL PADA GRAF SIKEL, LINTASAN DAN STAR SKRIPSI. Oleh: BAHRIN NADA NIM.
MENENTUKAN PELABELAN TOTAL SISI AJAIB DAN KONSTANTA AJAIB TERKECIL PADA GRAF SIKEL, LINTASAN DAN STAR SKRIPSI Oleh: BAHRIN NADA NIM. 045008 JURUSAN MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM
Lebih terperinciBAB II LANDASAN TEORI. Pada bab ini akan dibahas mengenai definisi suatu ring serta
BAB II LANDASAN TEORI Pada bab ii aka dibahas megeai defiisi suatu rig serta beberaa sifat yag dierluka dalam embahasa oliomial ermutasi Pejelasa megeai rig dimulai dega defiisi dari suatu sistem matematika
Lebih terperinciPrestasi itu diraih bukan didapat!!! SOLUSI SOAL
SELEKSI OLIMPIADE TINGKAT KABUPATEN/KOTA 010 TIM OLIMPIADE MATEMATIKA INDONESIA 0 Prestasi itu diraih buka didapat!!! SOLUSI SOAL Bidag Matematika Disusu oleh : Eddy Hermato, ST Olimpiade Matematika Tk
Lebih terperinciBAB VIII KONSEP DASAR PROBABILITAS
BAB VIII KONSEP DASAR PROBABILITAS 1.1. Pedahulua Dalam pertemua ii Ada aka mempelajari beberapa padaga tetag permutasi da kombiasi, fugsi da metode perhituga probabilitas, da meghitug probabilitas. Pada
Lebih terperinciBAB I PENDAHULUAN. , membentuk struktur ring terhadap operasi penjumlahan matriks dan operasi pergandaan matriks baku. Himpunan bagian dari
BB I PENDHULUN. Latar Belakag Masalah Struktur rig (gelaggag) R adalah suatu himpua R yag kepadaya didefiisika dua operasi bier yag disebut pejumlaha da pergadaa yag memeuhi aksioma-aksioma tertetu, yaitu:
Lebih terperinciTUGAS ANALISIS REAL LANJUT. a b < a + A. b + B < A B.
TUGAS ANALISIS REAL LANJUT NOVEMBER 207 () (a) Jika b > 0, B > 0, da a b < A, buktika ab < ba. Kemudia buktika B a b < a + A b + B < A B. (b) Buktika [ 2 (a + b)] 2 2 (a2 + b 2 ). Kemudia tujukka bahwa
Lebih terperinciBAB II LANDASAN TEORI. Dalam tugas akhir ini akan dibahas mengenai penaksiran besarnya
5 BAB II LANDASAN TEORI Dalam tugas akhir ii aka dibahas megeai peaksira besarya koefisie korelasi atara dua variabel radom kotiu jika data yag teramati berupa data kategorik yag terbetuk dari kedua variabel
Lebih terperinciBAB II TINJAUAN PUSTAKA
3 BAB II TINJAUAN PUSTAKA Pada bab ii aka dituliska beberapa aspek teoritis berupa defiisi, teorema da sifat-sifat yag berhubuga dega aljabar liear, struktur aljabar da teori kodig yag diguaka sebagai
Lebih terperinciSolusi Soal OSN 2012 Matematika SMA/MA Hari Pertama
Solusi Soal OSN Matematika SMA/MA Hari Pertama Soal 1. Buktika bahwa utuk sebarag bilaga asli a da b, bilaga adalah bilaga bulat geap tak egatif. = F P B (a, b) + KP K (a, b) a b Solusi. Pertama aka dibuktika
Lebih terperinciTri Handhika Pusat Studi Komputasi Matematika (PSKM), Kampus D 139 Universitas Gunadarma Abstrak
PENGGUNAAN MEODE EMPIRICAL BES LINEAR UNBIASED PREDICION (EBLUP) PADA GENERAL LINEAR MIXED MODEL ri Hadhika Pusat Studi Komputasi Matematika (PSKM), Kampus D 139 Uiversitas Guadarma trihadika@staff.guadarma.ac.id
Lebih terperinciPendekatan Nilai Logaritma dan Inversnya Secara Manual
Pedekata Nilai Logaritma da Iversya Secara Maual Moh. Affaf Program Studi Pedidika Matematika, STKIP PGRI BANGKALAN affafs.theorem@yahoo.com Abstrak Pada pegaplikasiaya, bayak peggua yag meggatugka masalah
Lebih terperinciSIFAT-SIFAT SEMIGRUP SIMETRIS INTERVAL
SIFAT-SIFAT SEMIGRUP SIMETRIS INTERVAL Riza Febri Yusma Sri Gemawati Asli Sirait *riza_febri@yahoo.com Mahasiswa Program S Matematika Dose Jurusa Matematika Fakultas Matematika da Ilmu Pegetahua Alam Uiveritas
Lebih terperinciStatistika Matematika. Soal dan Pembahasan. M. Samy Baladram
Statistika Matematika Soal da embahasa M Samy Baladram Bab 4 Ubiasedess, Cosistecy, ad Limitig istributios Ubiasedess, Cosistecy, ad Limitig istributios 41 Ekspektasi Fugsi Key oits Ṫeorema 411 Jika T
Lebih terperinciSUBGELANGGANG KOMUTATIF MAKSIMAL DARI GELANGGANG POLINOM MIRING
SUBGELANGGANG KOMUTATIF MAKSIMAL DARI GELANGGANG POLINOM MIRING Prof. Dr. Amir Kamal Amir, M.Sc Dra. Nur Erawaty, M.Si Filawati, S.Si Jurusa Matematika, Fakultas Matemetika da Ilmu Pegetahua Alam, Uiversitas
Lebih terperinciANALISIS REAL I PENGANTAR. (Introduction to Real Analysis I) M. Zaki Riyanto, S.Si DIKTAT KULIAH ANALISIS
DIKTAT KULIAH ANALISIS PENGANTAR ANALISIS REAL I (Itroductio to Real Aalysis I) M Zaki Riyato, SSi e-mail: zaki@mailugmacid http://zakimathwebid COPYRIGHT 008-009 Pegatar Aalisis Real I HALAMAN PERSEMBAHAN
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Bicriteria Liear Programmig (BLP) Pesoala optimisasi dega beberapa fugsi tujua memperhitugka beberapa tujua yag koflik secara simulta, secara umum Multi objective programmig (MOP)
Lebih terperinciTeorema Pohon Matriks Untuk Menentukan Banyaknya Pohon Rentangan Graf Bipartisi Komplit (K m,n )
Teorema Poho Matriks Utuk Meetuka Bayakya Poho Retaga Graf Bipartisi Komplit (K m, ) Novia Dwi Rahmawati Uiversitas Hasyim Asy ari Jombag oviadwi_rahmawati87@yahoo.co.id Abstract This research aims to
Lebih terperinciSTATISTIKA SMA (Bag.1)
SMA - STATISTIKA SMA (Bag. A. DATA TUNGGAL. Ukura Pemusata : Terdapat ilai statistika yag dapat dimiliki oleh sekumpula data yag diperoleh yaitu : a. Rata-rata Rata-rata jumlah seluruh data bayakya data
Lebih terperinciIII BAB BARISAN DAN DERET. Tujuan Pembelajaran. Pengantar
BAB III BARISAN DAN DERET Tujua Pembelajara Setelah mempelajari materi bab ii, Ada diharapka dapat:. meetuka suku ke- barisa da jumlah suku deret aritmetika da geometri,. meracag model matematika dari
Lebih terperinciMAKALAH ALJABAR LINEAR SUB RUANG VEKTOR. Dosen Pengampu : Darmadi, S.Si, M.Pd
MAKALAH ALJABAR LINEAR SUB RUANG VEKTOR Dose Pegampu : Darmadi, S.Si, M.Pd Disusu : Kelas 5A / Kelompok 5 : Dia Dwi Rahayu (084. 06) Hefetamala (084. 4) Khoiril Haafi (084. 70) Liaatul Nihayah (084. 74)
Lebih terperinci2 BARISAN BILANGAN REAL
2 BARISAN BILANGAN REAL Di sekolah meegah barisa diperkealka sebagai kumpula bilaga yag disusu meurut "pola" tertetu, misalya barisa aritmatika da barisa geometri. Biasaya barisa da deret merupaka satu
Lebih terperinciUKURAN PEMUSATAN DATA
Malim Muhammad, M.Sc. UKURAN PEMUSATAN DATA J U R U S A N A G R O T E K N O L O G I F A K U L T A S P E R T A N I A N U N I V E R S I T A S M U H A M M A D I Y A H P U R W O K E R T O DEFINISI UKURAN PEMUSATAN
Lebih terperinciInduksi Matematika. Pertemuan VII Matematika Diskret Semester Gasal 2014/2015 Jurusan Teknik Informatika UPN Veteran Yogyakarta
Iduksi Matematika Pertemua VII Matematika Diskret Semester Gasal 2014/2015 Jurusa Tekik Iformatika UPN Vetera Yogyakarta Metode pembuktia utuk peryataa perihal bilaga bulat adalah iduksi matematik. Cotoh
Lebih terperinciMA1201 MATEMATIKA 2A Hendra Gunawan
MA1201 MATEMATIKA 2A Hedra Guawa Semester II, 2016/2017 3 Februari 2017 Bab Sebelumya 8. Betuk Tak Tetu da Itegral Tak Wajar 8.1 Betuk Tak Tetu 0/0 8.2 Betuk Tak Tetu Laiya 8.3 Itegral Tak Wajar dg Batas
Lebih terperinciBAB II LANDASAN TEORI. Pada bagian ini akan dibahas tentang teori-teori dasar yang. digunakan untuk dalam mengestimasi parameter model.
BAB II LANDASAN TEORI Pada bagia ii aka dibahas tetag teori-teori dasar yag diguaka utuk dalam megestimasi parameter model.. MATRIKS DAN VEKTOR Defiisi : Trace dari matriks bujur sagkar A a adalah pejumlaha
Lebih terperinciJURNAL MATEMATIKA DAN KOMPUTER Vol. 6. No. 1, 41-48, April 2003, ISSN : MATRIKS STOKASTIK GANDA DAN SIFAT-SIFATNYA
JURNAL MATEMATIKA DAN KOMPUTER Vol. 6. No., 4-48, April 00, ISSN : 40-858 MATRIKS STOKASTIK GANDA DAN SIFAT-SIFATNYA Suryoto Jurusa Matematika F-MIPA Uiversas Dipoegoro Semarag Abstrak Suatu matriks tak
Lebih terperinciPELABELAN TOTAL BUSUR-AJAIB b BUSUR-BERURUTAN PADA GRAF UNICYCLE SKRIPSI
UNIVERSITAS INDONESIA PELABELAN TOTAL BUSUR-AJAIB b BUSUR-BERURUTAN PADA GRAF UNICYCLE SKRIPSI ARIF AGUNG RIYADI 07066556 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI SARJANA MATEMATIKA
Lebih terperinciTeorema Nilai Rata-rata
Nilai Kus Prihatoso April 27, 2012 Yogyakarta Nilai Suatu Fugsi Masih igatkah ada tetag ilai rata-rata dari sekmpula bilaga? Berapakah ilai rata-rata dari sebayak bilaga y 1, y 2,..., y? Nilai Suatu Fugsi
Lebih terperinciREPRESENTASI KANONIK UNTUK FUNGSI KARAKTERISTIK DARI SEBARAN TERBAGI TAK HINGGA
Jural Matematika UNAND Vol. 3 No. Hal. 7 34 ISSN : 33 9 c Jurusa Matematika FMIPA UNAND REPRESENTASI KANONIK UNTUK FUNGSI KARAKTERISTIK DARI SEBARAN TERBAGI TAK HINGGA EKA RAHMI KAHAR, DODI DEVIANTO Program
Lebih terperinciI. DERET TAKHINGGA, DERET PANGKAT
I. DERET TAKHINGGA, DERET PANGKAT. Pedahulua Pembahasa tetag deret takhigga sebagai betuk pejumlaha suku-suku takhigga memegag peraa petig dalam fisika. Pada bab ii aka dibahas megeai pegertia deret da
Lebih terperinciB a b 1 I s y a r a t
34 TKE 315 ISYARAT DAN SISTEM B a b 1 I s y a r a t (bagia 3) Idah Susilawati, S.T., M.Eg. Program Studi Tekik Elektro Fakultas Tekik da Ilmu Komputer Uiversitas Mercu Buaa Yogyakarta 29 35 1.5.2. Isyarat
Lebih terperinciFOURIER Juni 2014, Vol. 3, No. 1, TEOREMA TITIK TETAP PADA RUANG QUASI METRIK TERASING TANPA MENGGUNAKAN SIFAT KEKONTINUAN FUNGSI
FOURIER Jui 04, Vol. 3, No., 4 6 TEOREMA TITIK TETAP PADA RUANG QUASI METRIK TERASING TANPA MENGGUNAKAN SIFAT KEKONTINUAN FUNGSI Malahayati, Mutia Utami, Program Studi Matematika Fakultas Sais da tekologi
Lebih terperinciHimpunan. Himpunan 3/28/2012. Semesta Pembicaraan Semua mobil di Indonesia
Himpua Suatu himpua atau gugus adalah merupaka sekumpula obyek. Pada umumya aggota dari gugus tersebut memiliki suatu sifat yag sama. Suatu himpua bagia atau aak gugus merupaka sekumpula obyek yag aggotaya
Lebih terperinciPENAKSIR RASIO UNTUK RATA-RATA POPULASI MENGGUNAKAN KOEFISIEN VARIASI DAN KOEFISIEN KURTOSIS PADA SAMPLING GANDA
PEAKSIR RASIO UTUK RATA-RATA POPULASI MEGGUAKA KOEFISIE VARIASI DA KOEFISIE KURTOSIS PADA SAMPLIG GADA Heru Agriato *, Arisma Ada, Firdaus Mahasiswa Program S Matematika Dose Jurusa Matematika Fakultas
Lebih terperinciRUANG VEKTOR MATRIKS FUZZY
RUANG VEKTOR MATRIKS FUZZY Siti Robiatul Adawiyah 1, Rade Sulaima 2 1 Jurusa Matematika, Fakultas Matematika da Ilmu Pegetahua Alam, Uiversitas Negeri Surabaya, 60231 2 Jurusa Matematika, Fakultas Matematika
Lebih terperinciDefinisi Integral Tentu
Defiisi Itegral Tetu Bila kita megedarai kedaraa bermotor (sepeda motor atau mobil) selama 4 jam dega kecepata 50 km / jam, berapa jarak yag ditempuh? Tetu saja jawabya sagat mudah yaitu 50 x 4 = 200 km.
Lebih terperinciModul Kuliah statistika
Modul Kuliah statistika Dose: Abdul Jamil, S.Kom., MM SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER MUHAMMADIYAH JAKARTA Bab 2 Populasi da Sampel 2.1 Populasi Populasi merupaka keseluruha pegamata
Lebih terperinciSolusi Pengayaan Matematika
Solusi Pegayaa Matematika Edisi 11 Maret Peka Ke-, 2007 Nomor Soal: 101-110 101. Bilaga desimal 0,7777 diyataka dalam hasil bagi bilaga rasioal sebagai a b, dega a da b relatif prima. Nilai dari ab A.
Lebih terperinciMATEMATIKA DISKRIT FUNGSI
1 MATEMATIKA DISKRIT FUNGSI Fugsi Misalka A da B himpua. Relasi bier f dari A ke B merupaka suatu fugsi jika setiap eleme di dalam A dihubugka dega tepat satu eleme di dalam B. Jika f adalah fugsi dari
Lebih terperinci6. Pencacahan Lanjut. Relasi Rekurensi. Pemodelan dengan Relasi Rekurensi
6. Pecacaha Lajut Relasi Rekuresi Relasi rekuresi utuk dereta {a } adalah persamaa yag meyataka a kedalam satu atau lebih suku sebelumya, yaitu a 0, a,, a -, utuk seluruh bilaga bulat, dega 0, dimaa 0
Lebih terperinciTINJAUAN PUSTAKA. Pada bab ini akan diberikan beberapa konsep dasar, istilah istilah dan definisi
II. TINJAUAN PUSTAKA Pada bab ii aka dibeika bebeapa kosep dasa, istilah istilah da defiisi yag eat kaitaya dega masalah yag haus dibahas yaitu megeai bayakya caa megkostuksi Dyck path dega pajag k upstokes
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI.1 Distribusi Ekspoesial Fugsi ekspoesial adalah salah satu fugsi yag palig petig dalam matematika. Biasaya, fugsi ii ditulis dega otasi exp(x) atau e x, di maa e adalah basis logaritma
Lebih terperinci) didefinisikan sebagai persamaan yang dapat dinyatakan dalam bentuk: a x a x a x b... b adalah suatu urutan bilangan dari bilangan s1, s2,...
SISEM PERSAMAAN LINIER DAN MARIKS. SISEM PERSAMAAN LINIER Secara umum, persamaa liier dega variabel ( x, x,..., x ) didefiisika sebagai persamaa yag dapat diyataka dalam betuk: a x a x a x b... dega a,
Lebih terperinciBab 2. Sistem Bilangan Real Aksioma Bilangan Real Misalkan adalah himpunan bilangan real, P himpunan bilangan positif dan fungsi + dan.
Bab Sistem Bilaga Real.. Aksioma Bilaga Real Misalka adalah himpua bilaga real, P himpua bilaga positif da fugsi + da. dari ke da asumsika memeuhi aksioma-aksioma berikut: Aksioma Lapaga Utuk semua bilaga
Lebih terperinciPengantar Statistika Matematika II
Pegatar Statistika Matematika II Metode Evaluasi Atia Ahdika, S.Si., M.Si. Prodi Statistika FMIPA Uiversitas Islam Idoesia April 11, 2017 atiaahdika.com Pegguaa metode estimasi yag berbeda dapat meghasilka
Lebih terperinci