APLIKASI MATRIKS POHON UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN PADA GRAF KOMPLIT K n SKRIPSI. Oleh: UMAR ROJANA NIM
|
|
- Ratna Sudjarwadi
- 6 tahun lalu
- Tontonan:
Transkripsi
1 APLIKASI MATRIKS POHON UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN PADA GRAF KOMPLIT K SKRIPSI Oleh UMAR ROJANA NIM. 8 JURUSAN MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM MALANG
2 APLIKASI MATRIKS POHON UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN PADA GRAF KOMPLIT K SKRIPSI Dijuk Kepd Uiersits Islm Negeri (UIN) Mul Mlik Ibrhim Mlg Utuk Memeuhi Slh Stu Persyrt dlm Memperoleh Gelr Srj Sis (S.Si) Oleh UMAR ROJANA NIM. 8 JURUSAN MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM MALANG
3 SURAT PERNYATAAN KEASLIAN TULISAN Sy yg bertd tg dibwh ii Nm Umr Roj NIM 8 Jurus Mtemtik Fkults Sis d Tekologi Judul Apliksi Mtriks Poho utuk meetuk Byky Poho Retg pd Grf Komplit (K ) Meytk deg sebery bhw skripsi yg sy tulis ii ber-ber merupk hsil kry sy sediri, buk merupk pegmbillih dt, tulis tu pikir org li yg sy kui sebgi hsil tulis tu pikir sy sediri. Apbil di kemudi hri terbukti tu dpt dibuktik skripsi ii hsil jiplk, mk sy bersedi meerim sksi ts perbut tersebut. Mlg, Februri Yg membut peryt, Umr Roj NIM. 8
4 APLIKASI MATRIKS POHON UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN PADA GRAF KOMPLIT (K ) SKRIPSI Oleh UMAR ROJANA NIM. 8 Telh diperiks d disetujui utuk diuji Dose Pembimbig I, Dose Pembimbig II, Drs. H. Turmudi, M.Si Dr. Muirul Abidi, M.Ag NIP NIP. 97 Tggl, 9 Februri Megethui, Ketu Jurus Mtemtik Abdusskir, M.Pd NIP. 976
5 APLIKASI MATRIKS POHON UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN PADA GRAF KOMPLIT (K ) SKRIPSI Oleh Umr Roj NIM. 8 Telh diperthk di Dep Dew Peguji Skripsi d Diytk Diterim Sebgi Slh Stu Persyrt Utuk Memperoleh Gelr Srj Sis (S.Si) Tggl, April Susu Dew Peguji Td Tg. Peguji Utm Whyu H. Irw, M.Pd ( ) NIP Ketu Sri Hrii, M.Si ( ) NIP. 97. Sekretris Drs. Turmudi, M.Si ( ) NIP Aggot Dr. Muirul Abidi, M.Ag ( ) NIP. 97 Megethui d Megeshk Ketu Jurus Mtemtik
6 Abdusskir, M.Pd NIP. 976
7 MOTTO JANGAN BERHENTI, TITIK! PERSEMBAHAN
8 Kry sederh ii terutuk Y g tercit Ay h d, Ibu d d Kelu r g k u Bp k Ris d Ibu U mi y i, Aku bersy u k u r me m ili ki Or g Tu kli. Kli Ispir t o r Terb i k k u, Moti t o r Ter m p u h k u, Ay h d Ibu Terb i k di selur u h Du i. Teri m k s i h, kre kli d utu k kli ku berth. A g Ori d Istri, Mb k U mi d su m i, M s B di d Istri, seti p kli me m ili ki per d tem p t ters e d i ri dl m hti & hidu p k u. Adik- Adik u ters y g Id d Musiri, milikil h mi m p i, sek li g u s key ki bh w kli bis mer i h y. Kre tp mi m p i, or g- or g sep e rti kit k terlu p k. Tk lup prjurit- prjurit kecilk u, Jeri, Aziz, Am r, Ato d Zh w, Ayo! L g k h i p m m u de g mi m p i- mi m p i kli y g lebih heb t dim s y g k dt g! Jug clo kelu r g k u Rr R di d (Roj ) ^_^, Teri m k s i h! Stu mi m p i telh kuri h, sel j u t y bers m m u ku igi mer i h mi m p i- mi m p i li, mi m p i- mi m p i y g lebih bes r d me k j u b k! Se m o g ku tkk lelh me e m i k u.
9 KATA PENGANTAR Alhmdulillh segl puji d syukur hy ditujuk kepd Allh SWT yg telh melimphk ikmt terbik berup Im d Islm, jug yg sellu melimphk rhmt, tufik, hidyh sert iyh-ny sehigg peulis dpt meyelesik peulis skripsi yg berjudul Apliksi Mtriks Poho Utuk Meetuk Byky Poho Retg Pd Grf Komplit (K ) sebgi slh stu syrt dlm meyelesik pedidik S d memperoleh gelr Srj Sis (S.Si). Sholwt sert slm semog tetp tercurhk kepd keksih hti bgid Rsulullh Muhmmd SAW, yg telh meujukk jl keber d keselmt, yki jr Islm yg mejdi rhmt bgi seluruh umt musi d sekli lm. Selm peulis skripsi ii peulis telh byk medpt bimbig, msuk, motisi d rh dri berbgi pihk. Oleh kre itu, peulis meympik ucp terim ksih d pghrg setiggi-tiggiy kepd. Bpk Prof. Dr. H. Imm Supryogo selku Rektor Uiersits Islm Negeri (UIN) Mul Mlik Ibrhim Mlg.. Bpk Prof. Drs. Sutim B. Sumitro, SU, DSc selku Dek Fkults Sis d Tekologi Uiersits Islm Negeri (UIN) Mul Mlik Ibrhim Mlg.
10 . Bpk Abdusskir, M.Pd selku ketu Jurus Mtemtik Fkults Sitek Uiersits Islm Negeri (UIN) Mul Mlik Ibrhim Mlg.. Bpk Drs. H. Turmudi M.Si sebgi dose pembimbig Mtemtik yg telh byk memberik tutu d rh sehigg peulis skripsi ii dpt terselesik.. Bpk Dr. Muirul Abidi, M.Ag selku Dose Pembimbig Itegrsi Sis Mtemtik d Islm yg telh byk memberi rh kepd peulis. 6. Ewti Alish, M.Pd sebgi dose wli mtemtik peulis yg byk memberik peglm d bimbig beljr selm peulis studi di jurus Mtemtik besert seluruh Dose Fkults Sis d Tekologi, khususy dose jurus Mtemtik yg telh medidik d memberik ilmu yg tk terili hrgy. 7. Kedu org tu peulis Ayhd Ris d Bud Umi Yi yg deg restuy, doy, hrp-hrp sert pegorby mejdik peulis utuk tidk meyerh pd ked dlm ked bgimpu, termsuk dlm peyelesi Skripsi ii. 8. Segep tem-tem, ms d mbk, dik-dik di jurus mtemtik, khususy mtemtik, khsusuy lgi Im, Ni, Hris, Asis, A d Dzwi ts segl btuy d tetp memotisi smpi detik-detik terkhir. D semu tem-tem Mtemtik, klilh ligkug terkhir yg turut membetuk kepribdiku. 9. Semu pihk yg terlibt bik secr lgsug mupu tidk lgsug pd proses terselesiky peulis skripsi ii. Semog Allh SWT membls kebik semuy. Ami.
11 Deg segl keredh hti peulis meydri bhw skripsi ii msih juh dri sempur, sehigg kritik d sr sgt diperluk demi tercpiy hsil yg lebih bik. Hrp peulis semog skripsi ii dpt bermft bgi peulis khsusuy d bgi pembc pd umumy. Ami. Mlg, Februri Peulis
12 DAFTAR ISI HALAMAN SAMPUL HALAMAN PENGAJUAN HALAMAN PERNYATAAN ORISINALITAS HALAMAN PERSETUJUAN HALAMAN PENGESAHAN HALAMAN MOTTO HALAMAN PERSEMBAHAN KATA PENGANTARi DAFTAR ISI.i DAFTAR TABEL.i DAFTAR GAMBAR.ii ABSTRAKiii BAB I PENDAHULUAN. Ltr Belkg Rumus Mslh. Bts Mslh. Mft Peeliti6 Metode Peeliti Sistemtik Peulis.7 BAB II KAJIAN PUSTAKA.9 Grf.9 Defiisi Grf9 Terhubug Lgsug D Terkit Lgsug Grf Komplit Derjt Titik Grf Terhubug.7 Poho. Defiisi Poho. Poho Retg (spig tree).
13 Mtriks Defiisi Mtriks. Opersi Mtriks Determi 7 Mtriks Grf.6. Teorem Mtriks-Poho. BAB III PEMBAHASAN.6 Byky Poho retg Pd Grf Komplit (K )7 Byky Poho retg Pd Grf Komplit (K )8 Byky Poho retg Pd Grf Komplit (K )9 Byky Poho retg Pd Grf Komplit (K ) Byky Poho retg Pd Grf Komplit (K 6 ).6. Kji Kegm66 BAB IV PENUTUP.7 Kesimpul.7 Sr.7 DAFTAR PUSTAKA7 LAMPIRAN-LAMPIRAN
14 DAFTAR TABEL Tbel. Poho Retg pd Grf Komplit (K ) deg d N.
15 DAFTAR GAMBAR Gmbr Hlm Gmbr. Grf G Gmbr. Poho Retg dri Grf G. Gmbr. Grf G Gmbr. Grf G d subgrf dri Grf G. Gmbr. Adjcet d Icidet Gmbr. Grf Deg Sisi Rgkp d Loop Gmbr. Grf Komplit Gmbr.6 Grf Derjt Titik6 Gmbr.7 Jl, Jl Terbuk d Jl Tertutup8 Gmbr.8 Tril, Lits d Sikel9 Gmbr.9 Grf Terhubug. Gmbr. Cotoh Poho Gmbr. Grf G Gmbr. Poho Retg dri Grf G. Gmbr. Grf Komplit (K )7 Gmbr. Grf Komplit (K )8 Gmbr. T.9 Gmbr. T.9 Gmbr. T. Gmbr.6 Grf Komplit (K ) Gmbr.7 T Gmbr.8 T Gmbr.9 T Gmbr. T. Gmbr. T. Gmbr. T6.6 Gmbr. T7.6 Gmbr. T8.7 Gmbr. T9.8
16 Gmbr.6 T.9 Gmbr.7 T.9 Gmbr.8 T.9 Gmbr.9 T. Gmbr. T. Gmbr. T. Gmbr. T6. Gmbr. Grf Komplit (K ) Gmbr. Grf Komplit (K 6 ) Gmbr. Grf Komplit66 Gmbr.6 Represetsi Grf Komplit K dri Q.S 9.68 Gmbr.7. Represetsi sift-sift Nbi dlm grf komplt K 7 Gmbr.8 Poho retg dri grf komplit K 7
17 ABSTRAK Roj, Umr.. Aplkiksi Mtriks Poho utuk meetuk byky poho retg pd grf komplit (K ). Skripsi, Jurus Mtemtik Fkults Sis d Tekologi Uiersits Islm Negeri (UIN) Mul Mlik Ibrhim Mlg. Pembimbig () Drs. H. Turmudi, M.Si. () Dr. Muirul Abidi, M.Ag. Kt kuci grf komplit, mtriks derjt, mtriks djcecy, mtriks poho, kofktor d poho retg Slh stu permslh dlm topik grf dlh meetuk byky poho retg dri sutu grf. Poho retg dlh subgrf dri grf G yg megdug semu titik dri G d merupk sutu poho. Utuk meetuk poho retg dri sutu grf terhubug, bisy dilkuk deg cr memotog/ memutus sisi-sisi sehigg grf tersebut tidk lgi megdug sikel. Tuju peeliti ii dlh utuk meetuk betuk umum byky poho retg pd grf komplit (K ) deg megguk pliksi mtriks poho Dlm peeliti ii, metode yg diguk dlh metode peeliti pustk (librry reserch) deg lgkh-lgkh peeliti sebgi berikut () meggmbr grf (K) dim d N; () Meetuk mtriks D(K ) A(K ) yitu mtriks derjt grf komplit dikurgi mtriks djcecy grf komplit; () Meetuk kofktor dri mtriks D(K ) A(K ); () Meliht pol byky poho retg grf komplit (K ). Kemudi merumusk teorem yg dilegkpi deg bukti-bukti. Berdsrk hsil pembhs dpt diperoleh bhw betuk umum byky poho retg pd grf komplit (K ) deg d N dlh Poho retg (K ) = - Peggu mtriks poho utuk meetuk byky poho retg pd grf komplit (K ) ii msih terbuk bgi peeliti li utuk diguk pd jeis-jeis grf yg li seperti grf lits, grf sikel d li sebgiy.
18 BAB I PENDAHULUAN. Ltr Belkg Al Qur sebgi whyu Allh yg dijdik pdu utm didlm mejlk jr Islm tidk hy memut tur-tur peribdt bgi umt-ny, tetpi jug memut pegethu bik dims yg llu mupu ms k dtg, termsuk didlmy dlh tetg Ilmu pegethu. Al Qur dlh kitb petujuk sekligus sumber ilmu. Segl ilmu yg d bik yg sudh dikel mupu yg k dikethui oleh musi telh diberik rujuky dlm Al Qur, mu semu ilmu itu hylh sebgi kecil dri ilmu Allh. Hl itu dikrek pegethu Allh meliputi segl sesutu (QS. Thh 98). Al Qur meggmbrk betp lusy Ilmu Allh dlm Surt Al-Khfi 9 9. Ktklh Sekiry lut mejdi tit utuk (meulis) klimt-klimt Tuhku, sugguh hbislh lut itu sebelum hbis (ditulis) klimtklimt Tuhku, meskipu Kmi dtgk tmbh sebyk itu (pul)". Kewjib meutut ilmu/ mempeljri ilmu pegethu dlm Islm telh jels diperithk dlm Al Qur mupu suh. Kre deg mempeljri ilmu pegethu dihrpk seorg muslim k lebih meykii kekus Allh sehigg bis mempertebl keim kepd-ny, dim ilmu pegethu itu tidk hy digli dri yt-yt qouliyh yg tertulis di dlm Al Qur, tetpi jug yt-yt kuiyh yg terhmpr di lm semest.
19 Mtemtik sebgi slh stu disipli Ilmu serig disebut sebgi Ibu sekligus pely ilmu pegethu, hl itu kre mtemtik merupk slh stu ilmu pegethu dsr yg merupk sumber dri ilmu pegethu terp. Sedgk diktk sebgi pely kre mtemtik jug serig dipki utuk membtu mempermudh peyelesi permslh yg d di dlm ilmu-ilmu liy. Teori grf merupk slh stu cbg mtemtik yg msih merik utuk dibhs kre teori-teoriy msih pliktif smpi st ii d dpt diterpk utuk memechk mslh dlm kehidup sehri-hri. Deg megkji d meglisis model tu rumus, teori grf dpt diperlihtk per d keguy dlm memechk berbgi permslh. Permslh yg dirumusk deg teori grf dibut sederh, yitu dimbil spek-spek yg diperluk d dibug spek-spek liy (Purwto, 998). Slh stu cbg dri teori grf dlh tetg poho. Kosep poho merupk kosep yg plig petig kre kosep ii mmpu medukug peerp grf dlm berbgi bidg ilmu. Kirchoff (8-887) megembgk teori poho utuk diterpk dlm jrig listrik. Seljuty Arthur Cyley (8-89) megembgk grf jeis ii sewktu mecch isomer hoidrokrbo jeuh C H. Sekrg poho diguk lus dlm liguistik d ilmu komputer (Heri Sutro, ). Poho dlh grf terhubug yg siklik (tidk memut sikel). Sebuh poho sellu terdiri dri titik d - sisi. Poho yg merupk subgrf dri
20 sutu grf terhubug G, yg memut seluruh titik dri G disebut poho retg (spig tree) (Rsyid, 68). Meetuk byky poho retg dri sutu grf merupk mslh tersediri dlm teori grf. Selm ii dikel du lgoritm tu lgoritm soli (metode memotog) d lgoritm kruskl (motode membgu). Nmu kedu lgoritm tersebut bis diguk utuk medptk poho retg miiml yitu poho retg dri sutu grf yg memiliki bobot, dim poho retg miiml dri grf tersebut dlh poho retg deg jumlh bobot terkecil. Utuk meetuk poho retg dri sutu grf terhubug, bisy dilkuk deg cr memotog/ memutus sisi-sisi sehigg grf tersebut tidk lgi megdug sikel. Misl grf G deg V ( G) = {, b, c, d} d E ( G) = { e, e, e, e} e b e e d e c Gmbr. Grf G Mk utuk membetuk spig tree dri grf G tersebut dlh deg cr meghpus slh stu tu lebih sisi sehigg grf G tidk lgi memut sikel,
21 b e b T e e T e d e c d e c e b e b T T e e e d c d e c Gmbr. byky Poho Retgdri Grf G Pd Gmbr. T dibetuk deg meghpus sisi e, T dibetuk deg meghpus sisi e, T dibetuk deg meghpus sisi e, T dibetuk deg meghpus sisi e Dri cotoh tersebut, dpt diliht bhw byky poho retg (spig tree) yg dibetuk dri grf terhubug G dlh sebyk poho retg. Meururt peulis, peghitug deg cr tersebut utuk meetuk byky poho retg dri sutu grf memerluk wktu yg lm, misly utuk meetuk byky poho retg dri grf komplit deg K, K, tu bhk K, sehigg perlu diguk cr tu rumus bku utuk meetuk byky poho retg dri sutu grf.
22 Ad beberp mslh dlm teori grf yg bis lebih mudh diselesik pbil grf yg dihdpi direpresetsik dlm betuk mtriks. Betuk grf yg diytk dlm sutu mtriks kemudi diselesik deg metodemetode yg berlku pd mtriks. Mk berdsrk uri tersebut peulis bermksud megjuk peeliti utuk skripsi ii deg judul Apliksi Mtriks-Poho utuk meetuk byky Poho Retg pd Grf Komplit ( ). Rumus Mslh Berdsrk ltr belkg tersebut, mk rumus mslh dlm peulis skripsi ii dlh bgim meetuk byky poho retg pd grf komplit ( ) deg pliksi Mtriks-Poho.. Bts Mslh Agr pembhs dlm skripsi ii tidk melus, mk peulis membtsi peeliti ii hy pd mslh byky poho retg pd grf komplit ( ) deg d Ν.. Mft Peeliti Adpu mft dri peulis skripsi ii dlh. Bgi peeliti, sebgi tmbh iformsi d wws pegethu megei teori grf khusuy Apliksi Mtriks-Poho utuk meetuk byky poho retg pd Grf Komplit ( ).. Bgi pemerhti mtemtik, sebgi tmbh pegethu bidg mtemtik, khususy Teori Grf megei Apliksi Mtriks-Poho utuk meetuk byky poho retg pd grf komplit ( )
23 . Bgi lembg UIN Mlg, utuk bh kepustk yg dijdik sr pegembg wws keilmu khususy di jurus mtemtik utuk mt kulih Teori Grf.. Metode Peeliti Dlm peeliti ii peulis megguk jeis peeliti deskriptif kulittif deg metode peeliti kepustk (librry reserch) tu kji pustk, yki melkuk peeliti utuk memperoleh dt-dt d iformsiiformsi sert objek yg diguk dlm pembhs mslh tersebut. Adpu lgkh-lgkh yg k diguk oleh peeliti dlm membhs peeliti ii dlh sebgi berikut. Mecri litertur utm yg dijdik cu dlm pembhs ii.. Megumpulk berbgi litertur pedukug, bik yg bersumber dri buku, jurl, rtikel, diktt kulih, iteret, d liy yg berhubug deg permslh yg k dibhs dlm peeliti ii.. Memhmi d mempeljri kosep Mtriks Poho.. Meerpkk kosep tersebut, yitu Apliksi Mtriks Poho utuk meetuk byky poho retg pd Grf Komplit ( ).. Sistemtik Peulis Agr dlm pembhs peeliti ii sistemtis d mempermudh pembc memhmi tulis ii, peulis membgi tulis ii kedlm empt bb sebgi berikut BAB I PENDAHULUAN Dlm bb ii dijelsk ltr belkg mslh, permslh, tuju peeliti, mft
24 peeliti, kergk teori, metode peeliti d sistemtik pembhs. BAB II KAJIAN TEORI Dlm bb ii dikemukk hl-hl yg medsri dlm teori yg dikji, yitu memut defiisi grf, djce d icidet, grf komlpit, grf terhubug, poho, poho retg, defiisi mtriks, opersi mtriks, determi, d kofktor BAB III PEMBAHASAN Dlm bb ii dipprk Apliksi Mtriks Poho utuk meetuk byky poho retg pd Grf Komplit ( ). BAB IV PENUTUP Dlm bb ii dikemukk kesimpul khir peeliti d beberp sr.
25 BAB II. Grf KAJIAN PUSTAKA Defiisi Grf Teori grf pertm kli ditemuk dlm tulis Euler yg berisi tetg pemech mslh jembt Koisberg pd thu 76 (Sutro, 6). Pd periode seljuty, teori grf terus berkembg seirig deg byky permslh yg bis direpresetsik d diselesik deg kosep grf, terutm pd ms tig puluh thu terkhir diggp merupk periode yg sgt itesif dlm ktifits pegembg teori grf. Secr Mtemtis, Chrtrd d Lesik meytk teori grf sebgi berikut Defiisi Grf G dlh psg himpu (V, E) deg V dlh himpu tidk kosog d berhigg dri obyek-obyek yg disebut sebgi titik d E dlh himpu (mugki kosog) psg tk berurut dri titik-titik berbed di V yg disebut sebgi sisi (Chrtrd d Lesik, 986 ) Sedgk Purwto medefiisik grf sebgi berikut Defiisi Sutu grf terdiri dri sutu himpu tk kosog yg msig-msig usury disebut titik (ertex) d sutu himpu psg tk berurut dri titik-titik tersebut yg disebut sisi (edge) (Purwto, 997). Dlm peotsi, Chrtrd d Lesik mupu Purwto sm-sm meytk bhw himpu titik di G diotsik deg V(G) d himpu sisi diotsik deg E(G). Sedgk Chrtrd d Lesik membhk
26 byky usur di V disebut order dri G d dilmbgk deg p(g) d byky usur di E disebut ukur dri G d dilmbgk deg q(g). Jik grf yg dibicrk hy grf G, mk order d ukur dri G tersebut cukup ditulis deg p d q. Cotoh b d G c Gmbr. Cotoh Grf G Grf G pd Gmbr. dpt diytk sebgi G = V ( G), E( G) deg V ( G) {, b, c, d} = d E ( G ) { b, d, c, bc, cd } Dpt jug ditulis deg =. ( ) V ( G) = {, b, c, d} E ( G) = { e, e, e, e, e} utuk e = (, b), e = (, c), e = ( b, d), e = ( c, d), e = ( d, e) Pd cotoh di ts Grf G mempuyi titik sehigg order G dlh p = d mempuyi sisi sehigg ukur grf G dlh q =. Sebgim sift himpu, sebuh grf G jug memiliki grf bgi (subgrf) dim setip titik d tu sisiy merupk bgi dri grf G. Secr mtemtis, subgrf didefiisik sebgi berikut
27 Defiisi Grf H disebut subgrf dri G jik himpu titik di H dlh subset dri himpu titik-titik di G d himpu sisi di H dlh subset dri himpu sisi di G. Dpt ditulis V(H) V(G) d E(H) E(G). Jik H dlh subgrf G, mk dpt ditulis H G (Chrtrd d Lesik, 986 8). Jik H subgrf dri G d V(H) = V(G), mk H disebut subgrf retg (spig subgrph) dri G (Purwto, 9986) Jik ditelh lebih ljut dri defiisi subgrf tersebut, mk k ditemui beberp sift sebgi berikut. Setip grf merupk subgrf dri diriy sediri. Subgrf dri sutu subgrf G merupk subgrf dri G. Sebuh titik dlm grf G merupk subgrf dri G. Sebuh sisi dri G bersm deg kedu titik ujugy jug merupk subgrf dri G. Cotoh 6 G
28 Gmbr. Grf HG, H d J dim H Subgrf dri G d J Jbuk subgrf dri G Pd grf G, V(G) = {,,,,, 6 } d E(G) = {, 6,,,,,,, 6 } pd grf H, V(H) = {,,,, }d E(H) = {,,,,,, }dim V(H) V(G) d E(H) E(G) sehigg H dlh subgrf dri G. Sedgk pd grf J, V(J) = {,,,, }d E(J) = {,,,,,,, }dim V(H) V(G) tetpi E(J) E(J) sehigg J buk subgrf dri G
29 Terhubug Lgsug (Adjcet) d Terkit Lgsug (Icidet) Dri defiisi grf, sutu grf plig tidk memiliki sebuh titik. Jik sutu grf memiliki lebih dri stu titik d lebih dri stu sisi mk secr mtemtis hubug tr titik d sisi itu di defiisik sebgi berikut Defiisi Mislk d w dlh titik-titik dri sutu grf. Jik d w dihubugk oleh sutu sisi w, mk d w disebut terhubug lgsug (djcet). Lebih ljut, d w diktk terkit lgsug (icidet) deg w, w diktk terkit lgsug deg d w, d titik d w disebut titik ujug dri w (Wilso d Wtkis, 99). w G w Gmbr. Grf Adjcet d Icidet Dri Gmbr. titik d w sert w d w dlh icidet d titik d w dlh djcet. Du sisi tu lebih yg meghubugk stu psg titik disebut sisi rgkp (multiple edges). Sutu sisi yg titik ujugy sm disebut loop (Purwto, 997). Cotoh b G c
30 Gmbr. Grf deg Sisi rgkp d Loop Grf G pd gmbr. terdpt sisi rgkp b, d terdpt loop. Grf Komplit Dlm pembhs megei byky poho retg deg megguk pliksi mtriks-poho, grf yg k diguk dlh grf komplit. Secr mtemtis defiisi grf komplit dlh sebgi berikut Defiisi Grf komplit (Complete Grph) dlh grf deg du titik yg berbed Cotoh slig djcet. Grf komplit deg titik diytk deg K (Chrtrd d Lesik, 986 9). G G G G Gmbr. Grf Komplit Dri gmbr K, K, K, K dlh grf komplit kre tip titik dlm grf tersebut sellu djecet deg semu titik yg li. Derjt Titik Chrtrd d Purwto berturut-turut medefiisk derjt titik sebgi berikut Defiisi 6 Derjt titik pd grf G dlh jumlh sisi dri grf G yg terkit lgsug deg. Derjt titik pd grf G diotsik deg deg G
31 tu secr sederh dpt jug diotsik deg deg (Chrtrd d Lesik, 986 7). Defiisi 7 Derjt sutu titik di G, diytk deg deg (), dlh byk sisi di G yg terkit lgsug deg. Derjt miimum d derjt δ (G) mksimum titik-titik di G berturut-turut diytk deg d (G) (Purwto, 9977). Chrtr membhk titik yg berderjt gep serig disebut titik gep (ee ertices) d titik yg berderjt gjil disebut titik gjil (odd ertices). Titik yg berderjt ol disebut isolted ertices d titik yg berderjt stu disebut titik ujug (ed ertices) (Chrtrd d Leik, 9867). Cotoh b c d e f Gmbr.6 Grf Derjt Titik Utuk grf G pd Gmbr.6 deg() =, deg(b) =, deg(c) =, ) deg(d)=, deg(e)= d deg(f)=. Sedgk δ ( G = d ( G ) =. Lebih ljut titik d d dlh titik gjil, titik b d e dlh titik gep, titik c d f dlh titik ujug. Hubug tr jumlh derjt semu titik dlm sutu grf G deg byk sisi, yitu q(g), dlh G deg( ) = q.
32 Hl ii diytk dlm teorem berikut Teorem Jik grf G deg V(G) = {,,., } mk i = deg ( i ) = q (Chrtrd d Lesik, 986 7) G Bukti Setip sisi terkit lgsug deg titik. Bil derjt tip titik tersebut dijumlhk mk sisi tersebut dihitug kli. Akibt Pd sebrg grf, byky titik yg berderjt gjil dlh gep (Chrtrd d Lesik, 986 7). Bukti Mislk grf G deg titik sebyk q, mk mbil W yg memut himpu titik gjil di G sert U yg memut himpu titik gep di G. Dri teorem mk diperoleh V (G) deg G = deg G deg G = W U q deg demiki kre U deg G gep, mk W deg G jug gep. Grf Terhubug Utuk smpi pd pembhs megei poho, mk sebelumy perlu pemhm tetg cycle d grf terhubug. Defiisi 8 Sebuh jl (wlk) u- di grf G dlh bris berhigg (tk kosog) W u = u, e, u, e,..., u -, e, u = yg berselg selig tr titik
33 d sisi, yg dimuli dri titik u d dikhiri deg titik, deg ei ui = u utuk i =,,..., dlh sisi di G. u disebut titik wl, u i Defiisi 9 disebut titik khir, u, u,., u - disebut titik iterl, d meytk pjg dri W (Chrtrd d Lesik, 986 6). Jl u- disebut tertutup jik u = d terbuk jik u (Chrtrd Cotoh d Lesik, 986 6). e 8 6 G e e 9 e e e e 6 e 7 e e Gmbr.7 Jl, Jl Terbuk d Jl Tertutup Dri gmbr.7 bris dri, e,, e,, e,, e,, e 7,, e, 6 disebut jl,, e,, e,, e,, e 6, 6 dlh jl terbuk, sedgk, e,, e,, e,, e, 6, e 8, disebut jl tertutup. Defiisi Jl u- yg semu sisiy berbed disebut tril u- (Chrtrd d Lesik, 986 6). Defiisi
34 Defiisi Jl u- yg semu sisi d titiky berbed disebut pth (lits) u-. Deg demiki, semu lits dlh tril (Chrtrd d Lesik, 986 6). Sutu titik u yg membetuk lits (pth) u-u disebut jl triil (Chrtrd d Lesik, 986 6). Dri defiisi dpt dimbil pegerti bhw setip jl yg memiliki titik dlh jl tk triil. Defiisi Defiisi Cotoh Sutu jl tertutup (closed tril) yg tk-triil pd Grf G disebut Sirkuit G. (Chrtrd d Lesik, 986 8). Sirkuit, e,, e,,..., -, e -, e,, deg d i berbed utuk setip i disebut Sikel (cycle) (Chrtrd d Lesik, 986 8). 6 e e G e 7 e 6 e e e Gmbr.8 Tril, Lits, Sirkuit d Sikel Dri gmbr.8 jl, e,, e,, e6, 6, e,, e, disebut tril, jl, e,, e,, e7, 6, e,, e, disebut lits,, e, 6, e7,, e,, e,, e, disebut sirkuit sedgk jl, e, 6, e6,, e,, e, disebut sikel.
35 Defiisi Mislk u d titik berbed pd grf G. Mk titik u d dpt diktk terhubug (coected), jik terdpt lits u di G. Sedgk sutu grf G dpt diktk terhubug (coected), jik utuk setip titik u d di G terhubug (Chrtrd d Lesik, 986 8). Cotoh G. Poho Gmbr.9 Grf Terhubug Teori poho pertm kli dikembgk dlm teori grf oleh G.R Kirchof (8-887) pd thu87 yg diguk dlm persol jrig listrik. Seli itu teori poho byk diguk utuk mslh-mslh yg li. Secr mtemtis defiisi poho dlh sebgi berikut Defiisi Poho Defiisi 6 Poho dlh grf terhubug yg tidk megdug sikel (cyclic). (Chrtrd d Lesik, ) Mislk G dlh sutu grf deg titik. Mk peryt berikut ii dlh ekile. G terhubug d tidk memut sikel;
36 . G terhubug d memiliki - sisi;. G memiliki - sisi d tidk memut sikel;. setip du titik di G terhubug deg tept stu lits (pth);. G tidk memut sikel, tetpi pembh sembrg sisi bru membetuk tept stu sikel. Cotoh 6 6 Gmbr. Cotoh Poho Poho Retg (spig tree) Sutu poho dpt dibetuk dri sebuh grf terhubug. Poho-poho yg dibetuk dri grf tersebut disebut poho retg. Secr mtemtis poho retg didefiisik sebgi berikut Defiisi 7 Misl G dlh Grf, sutu poho retg tu spig tree dlh subgrf dri grf G yg megdug semu titik dri G d merupk sutu poho (Yui Dwi Astuti, 6) Cotoh
37 Gmbr. Grf G Mk poho retg dri grf G dlh Gmbr. Poho Retg dri Grf G Utuk setip grf terhubug, dpt ditemuk poho retg deg cr meghpus sisi-sisi yg membetuk sikel sehigg grf terhubug tidk lgi memut sikel. Nmu cr ii tidk sistemtis sehigg meglmi kesulit jik diguk utuk grf terhubug yg memiliki byk titik d sisi.. Mtriks Dlm pliksi mtriks-poho utuk meetuk byky poho retg dri grf komplit, grf komplit K hrus direpresetsik terlebih dhulu dlm betuk mtriks. Oleh kre itu perlu dijelsk tetg mtriks d opersi mtriks.
38 Defiisi mtriks Defiisi 8 Sebuh mtriks dlh susu segi empt siku-siku dri bilgbilg. Bilg-bilg dlm susu tersebut dimk etri dlm mtriks. (Howrd Ato,997) Ukur mtriks dijelsk deg meytk byky bris (gris horisotl) d byky kolom (gris ertikl) yg terdpt dlm mtriks tersebut. Cotoh, [ ],,, [ ] Mtriks pertm pd cotoh di ts mempuyi bris d kolom sehigg ukury dlh kli (yg ditulis x ). Agk pertm sellu meujukk byky bris d gk kedu meujukk byky kolom. Jdi, mtriks selebihy dlm cotoh di ts berturut-turut mempuyi ukur x, x, x, x. Defiisi 9 Sebuh mtriks deg bris d kolom dimk mtriks ludrt berorde, d etri-etri,,., diktk berd pd digol utm dri A (Ato,997)
39 Du mtriks diktk sm jik kedu mtriks tersebut mempuyi ukur yg sm d etri-etri yg bersesui sm. (Ato,997) Seljuty, mtriks kudrt dimk segitig ts (upper trigulr) jik semu etri di bwh digol utm dlh ol. Begitu jug mtriks kudrt dimk segitig bwh (lower trigulr), jik semu etri dits digol utm dlh ol. (Ato,9976) Cotoh mtriks segitig ts x Mtriks segitig bwh x Opersi Mtriks Defiisi Jik A d B dlh sebrg du mtriks yg ukury sm, mk jumlh AB dlh mtriks yg diperoleh deg membhk bersm-sm etri yg bersesui dlm kedu mtriks tersebut.
40 Mtriks-mtriks yg ukury berbed tidk bis ditmbhk. (Ato, 997) Cotoh A = B = Mk A B dlh A B = = ) ( ) ( A B = = ) ( ) ( Defiisi Jik A dlh sutu mtriks d c dlh sutu sclr, mk hsil kli (product) ca dlh mtriks yg diperoleh deg meglik msigmsig etri dri A oleh c. (Ato,997) Cotoh A = Mk A dlh = = = 6 8 x x x x x x A
41 Defiisi Jik A dlh mtriks m x r d B dlh mtriks, r x mk hsilkli AB dlh mtriks m x yg etri-etriy ditetuk sebgi berikut. Utuk mecri etri dlm bris i d kolom j dri AB, pilih bris i dri mtriks A d kolom j dri mtriks B. klik etri-etri yg bersesui dri bris d kolom tersebut bersm-sm d kemudi tmbhklh hsil kli yg dihsilk. (Ato,997) Sift-Sift Opersi Mtriks A B = B A A ( B C) = ( A B) C k ( A B) = ka kb A ( B C) = AB ( A B) C = AC AC BC A ( BC) = ( AB) C Pd umumy AB BA tidk berkibt tu tidk berkibt (Gzli dlm Kuriw, 9). Determi Mtriks Defiisi Jik A dlh sutu mtriks x, determi dri A diytk deg det(a) tu diotsik A didefiisik sebgi
42 j j j ) j det = ( ) det( M (.) d det( A) = = (.) Jik A dlh sutu mtriks x, mk mior etri ij diytk oleh M ij d didefiisik mejdi determi submtriks yg tetp setelh bris ke i d kolom ke j dicoret dri A. Bilg (-) i j M ij diytk oleh C ij d dimk kofktor etri ij (Ato,99777) Jik b b b B = b b b mk b b b b b b b b M = B = b b b = = bb bb b b b b b Deg megguk defiisi mk C = (-) det(m ) C = (-) b b b ) ( b C = b b b ) ( b Jik persm. d. diterpk pd mtriks A yg berukur x, dri persm. k diperoleh det( A ) = det = = ) det( M ) ( ) det( M ) ( ) det( ) ( M
43 = det det det seljuty deg megguk persm. diperoleh rumus ) ( ) ( ) ( ) det( A = = (.) yg terdiri dri em suku. (Chrles G. Culle dlm Kuriw, 9) Cotoh Hituglh = 6 det B = det 6 det 6 det det(b) 6 det = 6det det det 6det det
44 det det det det det 6det [ 6( ) ( ) ] [ (8 ) 6(6 ) ( 8 ] = ) [ ( ) ( ) ] [ ( ) 6( ) ] = 8 = Slh stu cr li dlm meetuk determi sutu mtriks x dlh deg mereduksi betuk mtriks tersebut mejdi mtriks bru yg mempuyi peghitug determi lebih mudh, mislk dlm betuk mtriks segitig, dim determi dri mtriks segitig dlh hsil kli etrietri pd digol utmy (Ato, ) Utuk mereduksi sebuh mtriks, dpt dilkuk deg opersi bris elemeter (OBE). Opersi bris elemeter merupk opersi ritmtik (pejumlh d perkli) yg dikek pd setip usur dlm sutu bris pd sebuh mtriks. Opersi bris elemeter meliputi. Pertukr bris. Perkli sutu bris deg kostt tk ol. Pejumlh sutu bris pd bris yg li Secr sederh, determi sutu mtriks merupk hsil kli setip usur digol pd sutu mtriks segitig ts / bwh. Sehigg opersi bris elemeter pd sebuh mtriks k mempegruhi ili determiy. Pegruh opersi bris elemeter pd sutu mtriks tr li
45 ) Jik A dlh mtriks yg dihsilk bil bris tuggl A diklik oleh kostt k, mk det(a ) = k det(a) ) Jik A dlh mtriks yg dihsilk bil du bris A dipertukrk, mk det(a)= - det(a) ) Jik A dlh mtriks yg dihsilk bil kelipt sutu bris A ditmbhk pd bris li, mk det(a ) = det(a) (Ato, ) Cotoh Hituglh det(a) dim A = Mk deg meruduksi det (A) = 6 9 = Bris pertm d bris kedu A dipertukrk = 6 Fktor bersm sebesr dri bris pertm mtriks terdhulu dimbil mellui td det tersebut = - kli bris pertm dri mtriks terdhulu ditmbhk pd bris ketig = ( )( ) Fktor bersm sebesr - dri bris terkhir mtriks terdhulu dimbil mellui td det = ( )( )() = 6
46
47 . Mtriks Grf Utuk meytk sutu grf, seli deg gmbr dpt jug diguk mtriks. Mtriks yg dibetuk dri byky sisi yg djcet disebut mtriks djcecy, sedgk mtriks grf yg dibetuk dri derjt titik disebut mtriks derjt. Secr mtemtis mtriks djcecy d mtriks grf didefiisik sebgi berikut Defiisi Mislk G sutu grf tp loop deg V(G) =,,., } d { E(G) = e, e,., e }. Mtriks Adjcecy grf G dlh mtriks x, { A(G) = [ ij ], deg ij merupk byk sisi yg meghubugk i d j. Mtriks Derjt grf G dlh mtriks x. D(G) = [ ij ] deg ij = d( i ), jik. i =, jik i j j Cotoh (Purwto, 998) Diberik sebuh grf G Gmbr. Grf G
48 Berdsrk defiisi di ts betuk mtrix Adjcecy dri grf G dlh Dim ij merupk byk sisi yg meghubugk lgsug i d j, mk =, =, =, =, =, =, =, =, =, =, =, =, =, =, =, =. Sehigg A(G) = Sedgk mtriks Derjt dri grf G dlh d( ) d( ) d( ) d( ) Dim d( ) =, d( ) =, d( ) =, d( ) =, sehigg
49 D(G) =.6 Teorem Mtriks-Poho Utuk meetuk byky poho retg pd sutu grf terhubug, dpt dilkuk deg pliksi mtriks-poho, yitu deg meghitug ili kofktor dri mtriks D(G) A(G), dim ili kofktor dri mtriks D(G) A(G) tersebut dlh sm deg byky poho retg yg bis didptk dri sutu grf G. Secr legkp hl tersebut dijelsk dlm teorem berikut ii Teorem Byky poho retg τ(g) dri sutu grf G dlh sm deg ili setip kofktor dri mtriks D(G) A(G) (Skie, 99) Dlm teorem yg disebutk Skie ii, tidk disebutk lebih jels megei kofktor yg dihitug utuk meetuk byky poho retg dri sutu grf G. Semetr kit thu tr kofktor C deg C dri sutu mtriks kemugki bis sj berbed. Lebih terperici teorem Mtriks-Poho dismpik oleh Viek Dhd sebgi berikut Teorem Mislk L(G) dlh mtriks Lplce dim L(G) = D(G) A(G). D Ĺ(G) didefiisik sebgi mtriks yg diperoleh deg meghpus bris d kolom pertm dri L(G). Mk, byky poho retg τ(g) = det Ĺ(G).
50 Dlm teorem Viek Dhd determi Ĺ(G) dlh sm deg ili Mior Usur M dri mtriks L(G) d sm jug deg ili dri kofktor C. Sehigg dri pejels teorem mtriks-poho oleh Viek Dhd d Skie dpt ditrik kesimpul bhw byky poho retg τ(g) dri sutu grf G dlh sm deg ili kofktor C dri mtriks D(G) A(G).
51 BAB III PEMBAHASAN Pd bb ii dibhs tetg pliksi mtriks poho utuk meetuk byky poho retg dri grf komplit K deg d N. Adpu lgkh-lgkh meetuk byky poho retg dri grf komplit K deg d N dlh sebgi berikut. Meggmbr grf komplit K deg d N.. Meetuk mtriks djcecy A(G) pd grf komplit K.. Meetuk mtriks derjt dri D(G) pd grf komplit K.. Meetuk mtriks hsil dri D(G) A(G) dri grf komplit K.. Meghitug kofktor dri mtriks D(G) A(G), dim ili kofktor dri mtriks D(G) A(G) dlh jumlh byky poho retg dri grf komplit K.. Meliht pol byky poho retg dri grf komplit K. 6. Merumusk pol ke dlm teorem. 7. Membuktik teorem. Sebelum meetuk byky poho retg pd grf komplit K deg d N deg megguk pliksi mtrix poho, berdsrk defiisi bhw byky poho retg sm deg ili setip kofktor dri mtriks D(K ) A(K ), mk peulis disii memilih ili C utuk meetuk byky poho retg pd grf komplit K.
52 . Poho retg dri Grf Komplit (K ) berikut Utuk grf komplit K dpt digmbrk grfy seperti pd gmbr. Gmbr. Grf Komlpit K Pd grf komplit K meghsilk mtriks djcecy sebgi berikut A(K ) = Sedgk utuk mtriks derjty dlh sebgi berikut D(K ) = Setelh medptk mtrix A(K ) d D(K ) mk k dicri ili kofktor dri mtriks D(K ) (AK ) utuk meetuk byky poho retg dri grf komplit K. D(K ) A(K ) = = Mk C dri D(K ) A(K ) = (-) det [ ] = Jdi byky poho retg pd grf komplit K dlh =
53 Gmbr. Grf Komlpit K. Poho Retg dri Grf Komplit (K ) Utuk grf komplit K dpt digmbrk grfy seperti gmbr. berikut K Pd grf komplit K meghsilk mtriks djcecy sebgi berikut A(K ) = Sedgk utuk grf derjty dlh sebgi berikut D(K ) = Setelh medptk mtrix A(K ) d D(K ) mk k dicri ili kofktor dri mtriks D(K ) A(K ) utuk meetuk byky poho retg dri grf komplit K. D(K ) A(K ) = = Mk C dri D(K ) A(K ) = (-) det
54 = ( ) = Jdi byky poho retg pd grf komplit K dlh = Secr terperici poho retg dri grf komplit K dpt digmbrk sebgi berikut T Gmbr. T Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T)- A(T) = = Sehigg didptk C dri D(T)- A(T) = (-) det M = T Gmbr. T Mtriks derjt dikurgi mtriks djcecy dri T dlh
55 Gmbr. T D(T)- A(T) = = Sehigg didptk C dri D(T)- A(T) = (-) det M = T Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T)- A(T) = = Sehigg didptk C dri T = (-) det M = Hsil perhitug dits meujukk bhw ili C dri setip poho retg K dlh, d ili kofktor C dri K dlh sm deg jumlh ili kofktor C dri setip poho retgy.
56 . Poho Retg dri Grf Komplit (K ) Utuk grf komplit K dpt digmbrk grfy seperti gmbr. berikut K Gmbr.6 Grf Komlpit K Pd grf komplit K meghsilk mtriks djcecy sebgi berikut A(K ) = Sedgk utuk mtriks derjty dlh sebgi berikut D(K ) = Setelh medptk mtrix A(K ) d D(K ) mk k dicri ili kofktor dri mtriks D(K ) (AK ) utuk meetuk byky poho retg dri grf komplit K. D(K ) (AK ) = =
57 Mk C dri D(K ) A(K ) = (-) det = det det det = ) ( ) ( ) (9 = 6 = Jdi byky poho retg pd grf komplit K dlh = 6 Secr terperici poho retg dri grf komplit K dpt digmbrk sebgi berikut T Gmbr.7 T Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T) - A(T) = = Sehigg didptk C dri D(T)- A(T) = (-) det M =
58 T Gmbr.8 T Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T)-A(T) = = Sehigg didptk C dri D(T)- A(T) = (-) det M = T Gmbr.9 T Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T)- A(T) =
59 = Sehigg didptk C dri D(T)- A(T) = (-) det M = T Gmbr T Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T) A(T) = = Sehigg didptk C dri D(T)- A(T) = (-) det M = T Gmbr. T
60 Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T)- A(T) = = Sehigg didptk C dri D(T)- A(T) = (-) det M = T 6 Gmbr. T6 Mtriks derjt dikurgi mtriks djcecy dri T6 dlh D(T6)- A(T6) = = Sehigg didptk C dri D(T6) A(T6) = (-) det M = T 7
61 Gmbr. T7 Mtriks derjt dikurgi mtriks djcecy dri T7 dlh D(T7) - A(T7) = = Sehigg didptk C dri D(T7) - A(T7) = (-) det M = T 8 Gmbr. T 8 Mtriks derjt dikurgi mtriks djcecy dri T8 dlh D(T8)-A(T8) = = Sehigg didptk C dri D(T8)-A(T8) = (-) det M =
62 T 9 Mtriks derjt dikurgi mtriks djcecy dri T9 dlh D(T9) A(T9) = = Sehigg didptk C dri D(T9) A(T9) = (-) det M = T Gmbr.6 T Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T)-A(T) = = Sehigg didptk C dri D(T)-A(T) = (-) det M = Gmbr. T9
63 T Gmbr. 7 T Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T)-A(T) = = Sehigg didptk C dri D(T)-A(T) = (-) det M = T Gmbr.8 T Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T)-A(T) =
64 = Sehigg didptk C dri D(T)-A(T) = (-) det M = T Gmbr.9 T Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T)-A(T) = = Sehigg didptk C dri D(T)-A(T) = (-) det M = T Gmbr. T Mtriks derjt dikurgi mtriks djcecy dri T dlh
65 D(T)-A(T) = = Sehigg didptk C dri D(T)-A(T) = (-) det M = T Gmbr. T Mtriks derjt dikurgi mtriks djcecy dri T dlh D(T)-A(T) = = Sehigg didptk C dri D(T)-A(T) = (-) det M =
66 T 6 Gmbr. T6 Mtriks derjt dikurgi mtriks djcecy dri T6 dlh D(T6)-A(T6) = = Sehigg didptk C dri D(T6)-A(T6) = (-) det M = Hsil perhitug dits meujukk bhw ili C dri setip poho retg K dlh, d ili kofktor C dri K dlh sm deg jumlh ili kofktor C dri setip poho retgy.. Poho Retg dri Grf Komplit (K ) Utuk grf komplit K dpt digmbrk grfy seperti gmbr. berikut K
67 Gmbr. Grf Komplit K Pd grf komplit K meghsilk mtriks djcecy sebgi berikut A(K ) = Sedgk utuk mtriks derjty dlh sebgi berikut D(K ) = D(K ) - A(K ) = = Mk C dri D(K ) A(K )
68 = (-) det = det det det det = det det det det det det det det det det det det = [ ] [ ] ) ( ) ( ) (6 ) ( ) ( ) (6 [ ] [ ] ) ( ) ( ) ( ) ( ) ( ) ( = = Jdi byky poho retg pd grf komplit K dlh =. Poho Retg dri Grf Komplit (K 6 ) Utuk grf komplit K 6 dpt digmbrk grfy seperti gmbr. berikut
69 6 Gmbr. Grf Komplit (K 6 ) 6 6 Pd grf komplit K meghsilk mtriks djcecy sebgi berikut A(K 6 ) = 6 Sedgk utuk mtriks derjty dlh sebgi berikut D(K 6 ) = 6
70 D(K 6 ) - A(K 6 ) = = Mk C dri D(K 6 ) A(K 6 ) = (-) det = det det det det det
71 = det det det det det det det det det det det det det det det det det det det det
72 = det det det det det det det det det det det det det det det det det det det det det det det det det det det det det det det det det det det det
73 det det det det det det det det det det det det det det det det det det det det det det det det = )] ( ) ( ) ( [ )] ( ) ( ) [( { -(-)]} ) - ( ) [-( -(-)] - (- -) [-(--) - ) ( ) ( ) ( [ )] ( ) ( ) [( { -[-(--)-(--)-(-)][-()-()-(-)]} -{-[-(-)(--)-()]-[-(-)(--)-()] [-(--)(--)-(--)][-()()-(-)]} {-[-(--)-(--)-(-)]-[-(--)-(--)-(-)]- [-(--)(--)-(-)][-(--)-(--)-(-)]} -{-[()-()-(-)]-[-(--)-(--)-(-) -[-()()-(-)][-(-)(-)(-)]} =
74 = 96 Jdi byky poho retg pd grf komplit K 6 dlh = 96 Berdsk dt dits yitu byky poho retg dri grf komplit (K ) dim d N, mk diperoleh tbel berikut Tbel. Byky Poho Retg grf Komplit (K ) No Grf Komplit (K ) Byky Poho Retg (K ) K tu K tu K 6 tu K tu K 6 96 tu 6 Dri tbel dits terliht bhw pol byky poho retg dri grf komplit (K ) dlh = - Teorem Mislk K dlh grf komplit berorder, mk byky poho retg K dlh - Bukti komplit (K ) Misl K dlh grf komplit order, mk mtriks djcecy dri grf -
75 - A(K ) = Sedgk utuk mtrix derjty dlh D(K ) = Sehigg
76 D(K ) A((K ) = - = Mk, C = (-) det(m )
77 = (-) det deg byky kolom dlh - d byky bris - tu mtriks deg orde -. Mellui opersi bris elemeter, M direduksi mejdi mtriks segitig ts diperoleh, ) ( )) ( ( ) ( ) ( )) ( ( ) ( ) ( ) ( ) ( Dim det M tidk li dlh hsil perkli digol mtriks segitig ts tersebut. Jdi, Det M = -. ) (. ) (. ) (. ) (... ) ( )) ( (. ) ( )) ( ( = -. (-(-))
78 = -. = - Jdi terbukti bhw byky poho retg (K ) = -
79 . Kji Kegm Slh stu cbg ilmu mtemtik yg memiliki byk pliksi dlm kehidup sehri-hri dlh teori grf. Byk sekli mslh yg bis direpresetsik dlm betuk grf. Setelh permslh direpresetsik dlm betuk grf, kemudi deg teori grf mslh tersebut dikji d diilisis sehigg ditemuk pemechy. Permslh yg dirumusk deg teori grf bisy dibut sederh, yitu dimbil spek-spek yg diperluk d dibug spek-spek liy. Grf komplit dlh slh stu betuk grf yg bis diguk utuk meggmbrk beberp permslh di dui yt. Secr mtemtis, grf komplit (Complete Grph) didefiisik sebgi grf deg du titik yg berbed slig terhubug lgsug. Grf komplit deg titik diytk deg K (Chrtrd d Lesik, 986 9). Cotoh G G G G Gmbr Grf Komplit Jik diperhtik lebih seksm, dri grf komplit tersebut dpt diliht beberp sift tr li () Setip titik di grf komplit sellu terhubug lgsug deg titik-titik yg liy
80 () Setip titik dlm grf komplit memiliki derjt yg sm. Derjt dlh byky sisi yg terkit lgsug deg titik tersebut. Dlm Islm byk jr tu ml dlm kehidup sehri-hri yg bis digmbrk deg grf komplit. Slh stuy dlh tetg tuju Allh yg meciptk musi bersuku-suku d berbgs-bgs utuk slig megl. Sebgim disebutk dlm Q.S Al Hujurt Allh berfirm. Hi musi, Sesugguhy Kmi meciptk kmu dri seorg lkilki d seorg perempu d mejdik kmu berbgs-bgs d bersuku-suku supy kmu slig kel-megel. Sesugguhy org yg plig muli ditr kmu disisi Allh ilh org yg plig tqw ditr kmu. Sesugguhy Allh Mh megethui lgi Mh Megel. Dlm yt tersebut Allh mejelsk bhw Di meciptk musi dri seorg lki-lki d perempu, kemudi deg kekus d kehedk- Ny terlhir musi yg berbed rs d wr kulit, d sudh mejdi suh- Ny bhw segl yg diciptky tidk si-si. Perbed itu dlh gr semu musi stu sm li melkuk t ruf (slig megel). Kre pd dsry musi tidk bis hidup tp bermsyrkt d btu org li. Seli itu jug, wr kulit, rs, bhs, egr, d liy tidk d dlm pertimbg Allh. Di s hy d stu timbg utuk memguji seluruh ili d megethui keutm musi yitu, Sesugguhy org yg plig muli ditr kmu disisi Allh ilh org yg plig tqw ditr kmu (Syyid Qutb, 8 )
81 Dlm Islm, grf komplit dpt direpresetsik utuk meggmbrk tuju Allh meciptk musi berbgs-bgs d bersuku-suku sebgim disebutk dlm Al Qur Q.S Al Hujurt tersebut. Misl setip suku/ bgs pd yt tersebut di lmbgk sebgi titik di dlm grf komplit, mk sesui deg sift grf komplit setip bgs/ suku itu hruslh slig berhubug (megel) deg bgs/suku yg li. Sedgk ukur kemuli disisi Allh yg tidk memdg suku, rs d golog melik berdsrk ketqwy direpresetsik dlm grf komplit deg byky derjt setip titik yg iliy sm. Sebgim digmbrk pd grf komplit K berikut, Suku e, derjt titik = Suku, derjt titik = Suku d, derjt titik = Suku b, derjt titik = Suku c, derjt titik = Gmbr.6 Represetsi Grf Komplit K dri Q.S 9 Dlm grf komplit, semu titik psti terhubug oleh sebuh sisi deg titik-titik yg liy. Jik grf komplit dirtik sebgi perstu semu titik, mk pd grf komplit meggmbrk bhw perstu hy bis dibetuk pbil semu titik terhubug deg semu titik yg liy.
82 Jik ditelh lebih ljut, sebuh grf komplit jik d stu sisi sj yg dihpus tu slh stu titik tidk terhubug deg stu titik yg liy, mk perstu yg digmbrk pd grf komplit k terpech, sehigg bis dirtik bhw jik d stu golog yg tidk mu mejli hubug deg golog yg li, perstu d kestu dlm sebuh egr tidk k terwujud. Seljuty jik pegerti ii di iterpretsik dlm jr islm, mk perstu yg dibetuk oleh keterhubug semu golog buk hy hubug kre slig megel sj, tetpi lebih dri itu yitu hubug yg diperstuk oleh jr gm, yitu islm. Hubug yg dijli oleh setip golog, suku mupu bgs k tetp kokoh jik didsrk ts jr islm d tetp berpegg teguh didlmy. Hl ii sebgim di jelsk dlm Q.S Ali Imr. D berpegglh kmu semuy kepd tli (gm) Allh, d jglh kmu berceri beri, d igtlh k ikmt Allh kepdmu ketik kmu dhulu (ms Jhiliyh) bermusuh-musuh, Mk Allh memperstuk htimu, llu mejdilh kmu kre ikmt Allh, org-org yg bersudr; d kmu telh berd di tepi jurg erk, llu Allh meyelmtk kmu dri pdy. Demikilh Allh meergk yt-yt-ny kepdmu, gr kmu medpt petujuk. Disebutk dlm yt tersebut, bhw ukhuwh deg berpegg pd tli Allh ii dlh ikmt yg dikruik-ny kepd kum muslimi gkt pertm dhulu. Dlm yt ii, Allh jug megigtk bhw pd
83 wly merek d suku-suku merek dhulu slig bermusuh. Tetpi, kemudi Allh memperstuk hti suku-suku tersbut deg Islm. Kre hy Islm sjlh yg dpt memperstuk hti-hti yg slig bermusuh d berjuh ii. Tidk d tli yg dpt megikt merek mejdi stu keculi tli Allh, sehigg deg ikmt Allh ii merek mejdi org-org yg bersudr. (Syyid Quthb, 8 ) Seli itu, dlm teori grf, hubug tr grf komplit d poho retgy jug dpt diguk utuk meggmbrk hubug bi deg pr ulm sebgi peerus rislhy. Dlm teori grf, poho retg dri sebuh grf komplit (K ) dlh grf bgi yg dibetuk dri grf komplit (K ), disebut subgrf, dim grf (subgrf) tersebut memut semu titik yg d pd grf komplit (K ) d di merupk poho. Seli itu, sebuh poho retg dri sutu grf hruslh memiliki titik yg sm dri grf pembetuky. Tetpi byky sisi tidk hrus sm deg grf yg mejdi pembetuky (dlm ksus ii, peulis merepresetsik poho retg dri grf komplit). Di dlm Al Qur, Allh memerithk utuk metti rsulullh sebgim disebutk dlm Q.S Ais yt 9, Ali Imr yt,, Al Ahzb, Muhmmd. Dlm yt-yt tersebut perith utuk metti Rsulullh sellu digdeg setelh perith utuk metti Allh. Nmu secr jels perith utuk metti rsul jug disebutk dlm Q.S. A-Nis yt 6 yg berbuyi.
84 6. D Kmi tidk megutus seseorg Rsul melik utuk ditti deg seizi Allh Setelh bi wft, sebgim disebutk dlm sebuh hdits, bi tidklh meigglk wris berup dir mupu dirhm (hrt), tetpi pr ulm yg berpegg teguh pd Al Qur d As-suh sebgi peerus rislhy, sebgim diriwytk oleh Bukhri d Muslim, Sesugguhy ulm dlh pewris pr bi, sugguh pr bi tidk mewrisk dir d dirhm, d tidk pul seteghy. (H.R Bukhri 7, Muslim ) Seorg ulm, sebgi peerus rislh bi tetu hrus memiliki siftsift utm yg dimiliki bi. Mislk sift-sift itu direpresetsik sebgi titik-titik dlm sebuh grf komplit, mk titik-titik itu jug dimiliki oleh poho retg dri grf tersebut. Utuk lebih jelsy bis digmbrk dlm grf komplit K berikut, Siddiq Tbligh Amh Fthoh Gmbr.7. Represetsi sift-sift Nbi dlm grf komplt K Mk poho retg dri grf komplit K dlh
85 Gmbr.8. Poho retg dri grf komplit K
86 dim dirtik sebgi mh, = fthoh, = tbligh, = siddiq. Dri cotoh grf komplit d poho retgy tersebut, ditujukk bhw sift yitu mh, fthoh, tbligh d siddiq semuy d didlm diri bi sebgim digmbrk bhw semu titik-titik itu terhubug. Sedgk byky sisi yg terkit lgsug deg titik yg d dlh meggmbrk derjt titik itu, rtiy bi memiliki sift deg derjt yg sm,, yg bis dijdik ptok derjt yg sempur. Seljuty dlm poho retg yg terbetuk yg meggmbrk ulm sebgi pewris bi, sift itu tetp d d terhubug yg rtiy jug hrus dimiliki oleh seorg ulm. Seli itu, berbed deg bi, sift yg dimiliki oleh pr ulm tersebut memiliki derjt yg lebih kecil d berbedbed tr stu ulm deg ulm yg li, hl ii tidk mejdi mslh selm sift yg dimilliki bi tersebut tetp d didlm diri seorg ulm sebgi peerus d pewris rislh bi.
87 BAB IV PENUTUP. Kesimpul Berdsrk hsil pembhs pd bb III, mk dpt dimbil kesimpul tr li. Byky poho retg pd grf komplit (K ) =. Byky poho retg pd grf komplit (K ) =. Byky poho retg pd grf komplit (K ) = 6. Byky poho retg pd grf komplit (K ) =. Byky poho retg pd grf komplit (K 6 ) = 96 Berdsrk hsil peetu byky poho retg grf komplit (K ) deg N, mk dpt disimpulk bhw betuk umum byky poho retg pd grf komplit K deg d N dlh Poho retg (K ) = -. Sr Apliksi mtriks poho dpt diguk utuk meetuk byky poho retg pd sebrg grf terhubug. Sehigg, utuk peeliti seljuty peulis meyrk peggu mtriks poho utuk meetuk byky poho retg pd jeis-jeis grf yg li.
88 DAFTAR PUSTAKA Ato, Howrd Aljbr Lier Elemeter, Jkrt Erlgg Chrtrd, G. d Lesik, L Grph d Digrph d Editio. Clifori Wdsworth. Ic. Dhd, Viek. The Mtrix-Tree Theorem. (Oliehttpwww./mth.msu.edu/~dhd/ dikses 6 Nopember 9) Dwi Astuti, Yui. 6. Logik d Algoritm. Poho (Tree). (Oliehttp/ dikses Nopember 9). Kuriw, Hris. 9. Spectrum Grf Komplit (K) deg d UIN Mul Mlik Ibrhim Mlg Skripsi, tidk diterbitk. Purwto Mtemtik Diskrit. Mlg IKIP MALANG. Ν. Quthb, Syyid. 8. Tfsir Fi Zhilli Qur. Jilid. Bdug Gem Isi Press Tfsir Fi Zhilli Qur. Jilid. Bdug Gem Isi Press Shihb, Qurysh.. Membumik Al Qur. Bdug Miz. Skie. 99. Implemetig Discrete Mthemtics Combitorics d Grph Theory with Mthemtics. (Oliehttp/ dikses Desember 9) Sutro, Heri.. Mtriks. Mlg UM Press Turmudi dkk. 6. Islm, Sis & Tekologi. Mlg UIN Press Wllis, W. D., Bskoro, Edy T., Miller, d Slmi. Edge-Mgic Totl Lbelig. Austrli Jourl of Combitorics Volume () -. Wilso, R. J d Wtkis,J. J. 99. Grphs A Itroductory Approch First Course i Discrete Mthemtics. Cd Joh Willy d Sos, Ic.
89 DEPARTEMEN AGAMA RI UNIVERSITAS ISLAM NEGERI (UIN) MAULANA MALIK IBRAHIM MALANG FAKULTAS SAINS DAN TEKNOLOGI Jl. Gjy No. Dioyo Mlg () Fx. ()7 BUKTI KONSULTASI SKRIPSI Nm Umr Roj NIM 8 Fkults/ Jurus Sis D Tekologi/ Mtemtik Judul Skripsi Apliksi Mtriks Poho utuk meetuk byky Poho Retg Pd Grf Komplit (K ) Pembimbig I Drs. H. Turmudi, M.Si Pembimbig II Dr. Muirul Abidi, M.Ag No Tggl HAL Td Tg 9 Desember Kosultsi Mslh. Desember Kosultsi BAB I. Juri Reisi BAB I. 7 Juri Kosultsi BAB II. Juri Reisi BAB II. 6 9 Juri Reisi BAB II 6. 7 Februri Kosultsi BAB III 7. 8 Februri Kosultsi Kegm 8. 9 Februri Reisi BAB III 9. Februri Reisi Kegm BAB III. 8 Februri Reisi Keseluruh. Mlg, 9 Februri Megethui, Ketu Jurus Mtemtik Abdusskir, M.Pd NIP. 976
DETERMINAN MATRIKS dan
DETERMINN MTRIKS d TRNSFORMSI ELEMENTER gusti Prdjigsih, M.Si. Jurus Mtemtik FMIP UNEJ tiprdj.mth@gmil.com DEFINISI Utuk setip mtriks bujursgkr berordo x dpt dikitk deg tuggl sutu bilg rel yg dimk determi.
Lebih terperinciBAB III NORM MATRIKS PADA HIMPUNAN DARI MATRIKS-MATRIKS TOEPLITZ. Definisi 3.1 Matriks Toeplitz adalah suatu matriks., dengan nilai,, dan indeks yang
BAB III NORM MATRIKS PADA HIMPUNAN DARI MATRIKS-MATRIKS TOEPLITZ 3. Mtriks Toeplitz Defiisi 3. Mtriks Toeplitz dlh sutu mtriks [ t ; k, j = 0,,..., ] : T =, k j, deg ili,, d ideks yg diguk setip etriy
Lebih terperinciIII PEMBAHASAN. peubah. Sistem persamaan (6) dapat diringkas menjadi Bentuk Umum dari Magic Square, Bilangan Magic, dan Matriks SPL
III PEMBAHASAN 3.1. Betuk Umum dri Mgic Squre, Bilg Mgic, d Mtriks SPL Mislk eleme dri bris ke-i d kolom ke-j dlh i,j mk mgic squrey secr umum dlh 1,1 1, 1,,1,,,1,, Gmbr 1. Betuk umum mgic squre deg: i,j
Lebih terperinciRepresentasi Matriks Graf Cut-Set Dan Sirkuit
PROSIDING ISBN : 978 979 65 6 Represetsi Mtriks Grf Cut-Set D Sirkuit A 5 Pdri Ferdis, Wmili Mhsisw S Mtemtik Jurus Mtemtik FMIPA UGM Dose Uiersits PGRI Yogykrt emil : pferdis@gmil.com Dose Jurus Mtemtik
Lebih terperinciCatatan Kuliah 1 Matematika Ekonomi Memahami dan Menganalisa Aljabar Matriks
Ctt Kulih Mtemtik Ekoomi Memhmi d Meglis ljbr Mtriks. Mtriks d Vektor Mtriks Mtriks dlh kumpul bilg, prmeter tu vribel tersusu dlm bris d kolom sehigg terbetuk segi empt. Susu ii bisy diletkk dlm td kurug
Lebih terperinciSISTEM PERSAMAAN LINEAR. Nurdinintya Athari (NDT)
SISTEM PERSAMAAN LINEAR Nurdiity Athri (NDT) Sistem Persm Lier (SPL) Sub Pokok Bhs Pedhulu Solusi SPL deg OBE Solusi SPL deg Ivers mtriks d Atur Crmmer SPL Homoge Beberp Apliksi Sistem Persm Lier Rgki
Lebih terperinciSOLUSI SISTEM PERSAMAAN LINEAR DENGAN METODE JACOBI. Prasetyo Budi Darmono Jurusan Pendidikan Matematika FKIP Universitas Muhammadiyah Purworejo
SOLUSI SISTEM PERSAMAAN LINEAR DENGAN METODE JACOBI Prsetyo Budi Drmoo Jurus Pedidik Mtemtik FKIP Uiversits Muhmmdiyh Purworejo Abstrk Persm lier dlm vribel 1, 2, 3,.. sebgi sebuh persm yg dpt diytk dlm
Lebih terperinciRENCANA PELAKSANAAN PERKULIAHAN
Lesso Study FMIPA UNY RENCANA PELAKSANAAN PERKULIAHAN MATA KULIAH : ALJABAR LINEAR II SEMESTER : III TOPIK : NILAI EIGEN DAN VEKTOR EIGEN SUB TOPIK : NILAI EIGEN DAN VEKTOR EIGEN WAKTU : X 5 A. Stdr Kompetesi:
Lebih terperinciAljabar Linear Elementer
Aljr Lier Elemeter MA SKS Silus : B I Mtriks d Opersiy B II Determi Mtriks B III Sistem Persm Lier B IV Vektor di Bidg d di Rug B V Rug Vektor B VI Rug Hsil Kli Dlm B VII Trsformsi Lier B VIII Rug Eige
Lebih terperinciSOAL UJIAN AKHIR MATEMATIKA INFORMATIKA 4 (A & B) Dosen: Dr. Asep Juarna Jumlah Soal: 3 Uraian Tanggal Ujian: 02/03/12 Waktu Ujian: 2 jam
SOAL UJIAN AKHIR MATEMATIKA INFORMATIKA 4 A & B Dose: Dr. Asep Jur Jumlh Sol: Uri Tggl Uji: // Wktu Uji: jm jik. Solusi t dlh: t + log, yg dpt dibuktik sbb: t jik t t + [t/ + ] + t/ + t/4 + t/8 + 4 t/
Lebih terperincibila nilai parameter sesungguhnya adalah. Jadi, K( ) P( SU jatuh ke dalam WP bila nilai parameter sama dengan )
Kus Uji d Lem Neym-Perso Kebik sutu uji serig diukur oleh d. Di dlm prktek, bisy ditetpk, d kibty wilyh peolk (WP) mejdi tertetu pul. Kierj sutu uji jug serig diukur oleh p yg disebut kus uji (power of
Lebih terperinciMA SKS Silabus :
Aljr Lier Elemeter A SKS Silus : B I triks d Opersiy B II Determi triks B III Sistem Persm Lier B IV Vektor di Bidg d di Rug B V Rug Vektor B VI Rug Hsil Kli Dlm B VII Trsformsi Lier B VIII Rug Eige 7//7
Lebih terperincidan mempunyai vektor normal n =(a b c). Misal P(x,y,z) suatu titik berada pada bidang. 1. Persamaan bidangnya adalah n P P
Rug Vektor Tuju:. Megigt kembli persm gris d bidg di rug.. Memhmi ksiom rug vektor, kombisi liier d rug bgi.. Megigt kembli pegerti bebs d bergtug liier, bsis d dimesi. Arti geometris dri determi Jik A
Lebih terperinci1. bentuk eksplisit suku ke-n 2. ditulis barisannya sejumlah berhingga suku awalnya. 3. bentuk rekursi ...
Bris d Deret Defiisi Bris bilg didefiisik sebgi fugsi deg derh sl merupk bilg sli. Notsi: f: N R f( ) = Fugsi tersebut dikel sebgi bris bilg Rel { } deg dlh suku ke-. Betuk peulis dri bris :. betuk eksplisit
Lebih terperinciHendra Gunawan. 21 Februari 2014
MA0 MATEMATIKA A Hedr Guw Semester II, 03/04 Februri 04 Kulih Sebelumy 9.4 Deret Positif: Uji Liy Memeriks kekoverge deret positif deg ujiperbdigd ujirsio 9.5 Deret Gti Td: Kekoverge Mutlk d Kekoverge
Lebih terperinciMA1201 MATEMATIKA 2A Hendra Gunawan
MA1201 MATEMATIKA 2A Hedr Guw Semester II, 2016/2017 24 Februri 2017 9.6 Deret Pgkt Kulih yg Llu Meetuk selg kekoverge deret pgkt 9.7 Opersi pd Deret Pgkt Melkuk opersi pd deret pgkt yg dikethui jumlhy
Lebih terperinciPada Bab 12 kita mengasumsikan bahwa f kontinu pada [a, b] dan mendefinisikan f(x) dx sebagai supremum dari himpunan semua jumlah luas daerah
13. INTEGRAL RIEMANN 13.1 Jumlh Riem Ats d Jumlh Riem Bwh Pd Bb 12 kit megsumsik bhw f kotiu pd [, b] d medefiisik itegrl b f(x) dx sebgi supremum dri himpu semu jumlh lus derh persegi-pjg kecil di bwh
Lebih terperinciPenyelesaian Persamaan Linier Simultan
Peyelesi Persm Liier Simult Persm Liier Simult Persm liier simult dlh sutu betuk persm-persm yg ser bersm-sm meyjik byk vribel bebs Betuk persm liier simult deg m persm d vribel bebs ij utuk i= s/d m d
Lebih terperinciIII PEMBAHASAN. x x. 3.1 Analisis Metode Perhatikan persamaan integral Volterra berikut. x. atau (11)
III PEMBAHASAN 3 Alisis Metode Perhtik persm itegrl Volterr berikut y ( f( λ Ktyt ( ( (8 deg y( merupk fugsi yg k ditetuk sutu kostt f( fugsi sembrg yg dikethui d terdefiisi pd R d K(ty(t sutu fugsi yg
Lebih terperinciMETODE NUMERIK PERTEMUAN : 5 & 6 M O H A M A D S I D I Q 3 S K S - T E K N I K I N F O R M A T I K A - S1
METODE NUMERIK S K S - T E K N I K I N F O R M A T I K A - S M O H A M A D S I D I Q PERTEMUAN : 5 & 6 PENYELESAIAN PERSAMAAN LINIER SIMULTAN S K S - T E K N I K I N F O R M A T I K A - S M O H A M A D
Lebih terperinciMatematika Dasar INTEGRAL TENTU . 2. Partisi yang terbentuk merupakan segiempat dengan ukuran x dan f ( x k ) sebagai
Mtemtik Dsr INTEGRAL TENTU Pegerti tu kosep itegrl tetu pertm kli dikelk oleh Newto d Leiiz. Nmu pegerti secr leih moder dikelk oleh Riem. Mteri pemhs terdhulu yki tetg itegrl tk tetu d otsi sigm k kit
Lebih terperinciJURUSAN FISIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT TEKNOLOGI SEPULUH NOPEMBER 1
FITRIANA RICHA HIDAYATI 7 46 Dose Pembimbig M. ARIEF BUSTOMI, M.Si Surby, Jui JURUSAN FISIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT TEKNOLOGI SEPULUH NOPEMBER Alis disesuik deg geometri
Lebih terperinciBab 3 SISTEM PERSAMAAN LINIER
Alis Numerik Bh Mtrikulsi B SISTEM PERSAMAAN LINIER Pedhulu Pd kulih ii k dipeljri eerp metode utuk meelesik sistem persm liier Peelesi sistem persm deg jumlh vriel g tidk dikethui serig ditemui didlm
Lebih terperinciHendra Gunawan. 19 Februari 2014
MA0 MATEMATIKA A Hedr Guw Semester II, 03/0 9 Februri 0 9. Deret Tk Terhigg Kulih yg Llu Memeriks kekoverge sutu deret d, bil mugki, meghitug jumlhy 9.3 Deret Positif: Uji Itegrl Memeriks kk kekoverge
Lebih terperincijuga dinyatakan sebagai a n atau a n n n 0,1, 2, 3,... Pada barisan dibagi menjadi barisan konvergen dan barisan divergen.
MATERI: ) Perbed bris d deret b) Defiisi d teorem tetg deret c) Deret suku positif d uji kovergesiy d) Deret hiperhrmois e) Deret ukur f) Deret ltertig d uji kovergesiy g) Deret kus d opersiy h) Deret
Lebih terperinciRELASI REKURENSI. Heru Kurniawan Program Studi Pendidikan Matematika Jalan KHA. Dahlan 3 Purworejo. Abstrak
RELASI REKURENSI Heru Kuriw Progrm Studi Pedidik Mtemtik Jl KHA. Dhl Purworejo Abstrk Relsi Rekuresi merupk slh stu mslh dlm Mtemtik Diskrit. Sebuh relsi rekuresi medeiisik suku ke- dri sebuh bris secr
Lebih terperinciMA1201 MATEMATIKA 2A Hendra Gunawan
MA0 MATEMATIKA A Hedr Guw Semester II, 06/07 0 Februri 07 9. Deret Tk Terhigg Kulih yg Llu Memeriks kekoverge sutu deret d, bil mugki, meghitug jumlhy 9.3 Deret Positif: Uji Itegrl Memeriks kekoverge deret
Lebih terperinciMetode Iterasi Gauss Seidell
Metode Itersi Guss Seidell Metode itersi Guss-Seidel : metode yg megguk proses itersi higg diperoleh ili-ili yg berubh. Bil dikethui persm liier simult: Berik ili wl dri setip i (i s/d ) kemudi persm liier
Lebih terperinciPertemuan : 3 Materi : Sistem Persamaan Linear : - Teorema Eksistensi - Reduksi ke Bentuk Echelon
Pertemu : 3 Mteri : Sistem Persm Lier : - Teorem Eksistesi - Reduksi ke Betuk Echelo Stdr Kompetesi : Setelh megikuti perkulih ii mhsisw dihrpk dpt. memhmi kemli pegerti mtriks d trsformsi lier. memhmi
Lebih terperinciBAB V INTEGRAL DARBOUX
Itegrl Droux BAB V INTEGRAL DARBOUX Pd thu 1875, mtemtikw I.G. Droux secr kostruktif memodifiksi defiisi itegrl Riem deg terleih dhulu medefiisik jumlh Droux ts (upper Droux sum) d jumlh Droux wh (lower
Lebih terperinciBAB I SISTEM PERSAMAAN LINEAR
BAB I SISTEM PERSAMAAN LINEAR Sistem persm ditemuk hmpir di semu cg ilmu pegethu Dlm idg ilmu ukur sistem persm diperluk utuk mecri titik potog eerp gris yg seidg, di idg ekoomi tu model regresi sttistik
Lebih terperinciBILANGAN TETRASI. Sumardyono, M.Pd
BILAGA TETRASI Sumrdyoo, M.Pd Megp Tetrsi? Di dlm ritmetik tu ilmu berhitug, opersi hitug merupk kosep yg mt petig bhk mugki sm petigy deg kosep bilg itu sediri. Tp kehdir opersi hitug, mk tmpky musthil
Lebih terperinciSoal-soal dan Pembahasan Matematika Dasar SBMPTN - SNMPTN 2008
Sol-sol d Pembhs Mtemtik Dsr SBMPTN - SNMPTN 8 y. Dlm betuk pgkt positif, ( y). A. ( + y ) ( y ) C. ( y ) E. - ( y ) B. - ( + y ) ( y ) D. ( y ) y ( y) y ( y) y y ( y) y (y). (y) y - ( y ) ( y + ) - (-y+
Lebih terperinciBARISAN DAN DERET BARISAN DAN DERET. U n. 2 n. 2 a = suku pertama = U 1 b = beda deret = U n U n 1. I. Perngertian Barisan dan Deret
BARISAN DAN DERET I. Pergerti Bris d Deret Bris bilg dlh pemet dri bilg sli ke bilg rel yg diurutk meurut tur tertetu. U III. Deret Geometri Ciriy : rsio tetp U = r S r = r S r = r = bilg sli U = suku
Lebih terperinciDERET PANGKAT TAK HINGGA
DERET PANGKAT TAK HINGGA TEOREMA-TEOREMA PENTING TERKAIT DERET PANGKAT TEOREMA-TEOREMA PENTING. Itegrsi d diferesisi deret pgkt dpt dilkuk per suku, yitu: ( ) d p q d d ( ) q p d d ( ) ( ) d, d p, q Selg
Lebih terperinciBila kita mempunyai suatu sistem persamaan linier 2x + 3y + 3z = 0 x + y + 3z = 0 x + 2y z = 0
LJBR MTRIKS Bil kit mempui sutu sistem persm liier + + z = + + z = + z = Mk koefisie tersebut di ts disebut MTRIKS, d secr umum dpt ditulisk sbb : Jjr bilg tersebut di ts disebut MTRIKS, d secr umum dpt
Lebih terperinciBarisan dan Deret Tak Hingga
Modul Bris d Deret Tk Higg Dr. Spti Whyuigsih, M.Si. M PENDAHULUAN odul ii meyjik kji tetg Bris d Deret Tk Higg. Kji tetg bris d deret memegg per sgt petig kre sebgi dsr utuk pembhs Itegrl Tetu. Bris d
Lebih terperinciBAB 12 METODE SIMPLEX
METODE ANAISIS PERENCANAAN Mteri 9 : TP 3 SKS Oleh : Ke Mrti Ksikoe BAB METODE SIMPE Metode Simplex dlh metode pemrogrm liier yg mempuyi peubh (vrible) byk, sehigg dimesiy lebih dri 3. Metode simplex dpt
Lebih terperinciFUNGSI KARAKTERISTIK. penelitian ini akan ditentukan fungsi karakteristik dari distribusi four-parameter
IV. FUNGSI KARAKTERISTIK Pd bgi seljuty k dijbrk megei ugsi krkteristik. Pd peeliti ii k ditetuk ugsi krkteristik dri distribusi our-prmeter geerlized t deg megguk deiisi d kemudi k membuktik ugsi krkteristik
Lebih terperinciRank Matriks Atas Ring
Rk Mtriks Ats Rig A 8 Yuliyti Di Prtiwi (Mhsisw S2 Mtemtik FMIPA UGM) Mifth Sigit Rhmwti (Mhsisw S2 Mtemtik FMIPA UGM); N Fitri (Mhsisw S2 Mtemtik FMIPA UGM); Sri Whyui (Dose PS S2 Mtemtik Jurus Mtemtik
Lebih terperinciNuryanto,ST.,MT. Integral merupakan operasi invers dari turunan. Jika turunan dari F(x) adalah F (x) = f(x), maka F(x) = f(x) dx.
Nuryto,ST.,MT d c. INTEGRAL TAK TENTU KONSEP DASAR INTGRAL f. ALJABAR INTEGRAL f. TRIGONO CONTOH SOAL SOAL LATIHAN UJI KOMPETENSI Itegrl merupk opersi ivers dri turu. Jik turu dri F dlh F = f, mk F = f
Lebih terperinciSISTIM PERSAMAAN LINIER. Agustina Pradjaningsih, M.Si. Jurusan Matematika FMIPA UNEJ
SISTIM PERSAMAAN LINIER Agusti Prdjigsih, M.Si. Jurus Mtemtik FMIPA UNEJ gusti.fmip@uej.c.id DEFINISI : Persm Liier Persm Liier dlm peubh,, ditk dlm betuk b dim,,, b R Pemech persm liier dits dlh urut
Lebih terperinciTEKNIK BARU MENYELESAIKAN SISTEM PERSAMAAN DIFERENSIAL LINEAR ORDE SATU NONHOMOGEN
TEKNIK BARU MENYELESAIKAN SISTEM PERSAMAAN DIFERENSIAL LINEAR ORDE SATU NONHOMOGEN Yo Hedri 1* Asmr Krm Musrii 1 Mhsisw Progrm S1 Mtemtik Dose JurusMtemtik Fkults Mtemtik d Ilmu Pegethu Alm Uiversits Riu
Lebih terperinciDERET FOURIER FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN. Oleh :
DERET FOURIER Oleh : Nm :. Neti Okmyti 7..6). Reto Fti Amh 7..6). Feri Febrisyh 7..8) Kels : 6. Mt Kulih : Mtemtik jut Dose Pegsuh : Fdli, S.Si FAKUTAS KEGURUAN DAN IMU PENDIDIKAN UNIVERSITAS PGRI PAEMBANG
Lebih terperinciEstimasi Koefisien Fungsi Regular- Dari kelas Fungsi Analitik Bieberbach-Eilemberg
Estimsi Koefisie Fugsi Regulr- Dri kels Fugsi Alitik Bieberbch-Eilemberg Oleh Edg Chy M.A Jurus Mtemtik FPMIPA UPI Abstrk Tulis ii mejelsk tetg estimsi koefisie fugsi regulr- yg dideretk, sebgi fugsi yg
Lebih terperinciKalkulus 2. Deret Pangkat dan Uji Konvergensi. Department of Chemical Engineering Semarang State University. Dhoni Hartanto S.T., M.T., M.Sc.
Klkulus Deret Pgkt d Uji Kovergesi Dhoi Hrtto S.T., M.T., M.S. Deprtmet o Chemil Egieerig Semrg Stte Uiversity Eperimetl Deret Pgkt Urut d deret sequees d series). Urut gk merupk rgki gk tk terbts jumlh
Lebih terperinciKajian Integral Cavalieri-Wallis dan Integral Porter-Wallis serta Kaitannya dengan Integral Riemann
J. Mth. d Its Appl. ISSN: 1829-605X Vol. 3, No. 2, Nov 2006, 81 93 Kji Itegrl Cvlieri-Wllis d Itegrl Porter-Wllis sert Kity deg Itegrl Riem Rt Sri Dewi d Sursii Jurus Mtemtik ITS Istitut Tekologi Sepuluh
Lebih terperinciTrihastuti Agustinah
TE 967 Tekik Numerik Sistem Lier Trihstuti gustih Big Stui Tekik Sistem Pegtur Jurus Tekik Elektro - FTI Istitut Tekologi Sepuluh Nopember O U T L I N E OBJEKTIF CONTOH SIMPULN 5 LTIHN OBJEKTIF Teori Cotoh
Lebih terperincimengambil semua titik sample berupa titik ujung, yakni jumlah Riemann merupakan hampiran luas dari daerah dibawah kurva y = f (x) x i b x
B 4. Peerp Itegrl BAB 4. PENGGUNAAN INTEGRAL 4.. Lus re dtr Perhtik derh di wh kurv y = f () di tr du gris tegk = d = di ts sumu, deg f fugsi kotiu. Seperti pd s medefiisik itegrl tertetu, kit gi itervl
Lebih terperinciBARISAN DAN DERET. Jawaban : D a = 3, b = 2, U 10 = (a + 9b) U 10 = = 21. Jawaban : E a = 2,5 S ~ =
pge of SOAL Jumlh ke-0 dri bris :,, 7, 9,.dlh.. d. e. 7 9 Ebts 99 Sebuh bol jtuh dri ketiggi, meter d memtul deg ketiggi kli tiggi semul. D setip kli memtul berikuty, mecpi ketiggi kli tiggi ptul sebelumy.
Lebih terperinciSUMBER BELAJAR PENUNJANG PLPG 2017 MATA PELAJARAN/PAKET KEAHLIAN MATEMATIKA BAB VIII SISTEM BILANGAN REAL DAN PERPANGKATAN
SUMBER BELAJAR PENUNJANG PLPG 207 MATA PELAJARAN/PAKET KEAHLIAN MATEMATIKA BAB VIII SISTEM BILANGAN REAL DAN PERPANGKATAN Dr. Djdir, M.Pd. Dr. Ilhm Miggi, M.Si J fruddi,s.pd.,m.pd. Ahmd Zki, S.Si.,M.Si
Lebih terperinci( ) τ k τ HASIL DAN PEMBAHASAN. Perumusan Penduga Bagi θ
HASIL DAN PEMBAHASAN Perumus Pedug Bgi θ Mislk N dlh proses Poisso pd itervl [, deg rt µ yg kotiu mutlk, d fugsi itesits λ yg teritegrlk lokl Sehigg, utuk setip himpu Borel terbts B mk: µ ( B Ε N( B λ(
Lebih terperinci1. SISTEM PERSAMAAN LINEAR DAN MATRIKS
Diktt Aljr Lier Sistem Persm Lier d Mtriks. SISTEM PERSAMAAN LINEAR DAN MATRIKS.. PENGANTAR DEFINISI. : PERSAMAAN LINEAR Sutu persm lier deg peuh x, x 2,, x dpt diytk dlm etuk : x + 2 x 2 + + x = (.) dim,
Lebih terperinciMETODE NUMERIK. Sistem Persamaan Linier (SPL) (1) Pertemuan ke 5. Rinci Kembang Hapsari, S.Si, M.Kom
METODE NUMERIK Pertemu ke 5 Sistem Persm Liier (SPL) () Rici Kemg Hpsri, S.Si, M.Kom www.rkhcdemy.com/wp Represetsi SPL Betuk umum persm lier deg peuh Dim :,, : koefisie dri persm, d,,..., merupk peuh.
Lebih terperinciSifat-sifat Super Matriks dan Super Ruang Vektor
Sift-sift Super Mtriks d Super Rug Vektor Cturiyti Jurus Pedidik Mtetik FMIPA UNY wcturiyti@yhoo.co Abstrk Sutu triks yg elee-eleey erupk bilg disebut deg triks sederh tu lebih dikel deg triks. Sedgk supertriks
Lebih terperinciBentuk umum persamaan aljabar linear serentak :
BAB III Pers Aljr Lier Seretk Betuk umum persm ljr lier seretk : x + x + + x = x + x + + x = x + x + + x = dim dlh koefisie-koefisie kost t, dlh kosttkostt d dlh yky persm Peyelesi persm lier seretk dpt
Lebih terperinciPertemuan ke-5 Persamaan Linier Simultan. 11 Oktober Dr.Eng. Agus S. Muntohar Department of Civil Engineering
Pertemu ke-5 Persm Liier Simult Oktober Metode Elimisi Guss (Gussi Elimitio) Metode Elimisi Gus Sutu metode utuk meyelesik persm liier simult dri [A][X][C] Du lgkh peyelesi peyelesi:: Elimisi mju (Forwrd
Lebih terperinciPersamaan Linier Simultan
Persm Liier Simult Elimisi Guss Guss Jord Elimisi_GussJord Persm Liier Simult Persm liier simult dlh sutu etuk persm-persm yg ser ersm-sm meyjik yk vriel es. etuk persm liier simult deg m persm d vriel
Lebih terperinciMENGHITUNG DETERMINAN SUATU MATRIKS DENGAN MENGGUNAKAN METODE CORNICE
ENGHITUNG DETERINN SUTU TRIKS DENGN ENGGUNKN ETDE RNIE Gusrisyh Sri Gemwti sli Sirit ci_ry@yhoo.co.id hsisw Progrm S temtik Dose Jurus temtik Fkults temtik d Ilmu Pegethu lm Uiversits Riu Kmpus Biwidy
Lebih terperinciA. Barisan Geometri. r u. 1).Definisi barisan geometri. 2). Suku ke-n barisan geometri
A. Bis Geometi ).Defiisi bis geometi Sutu bis yg suku-sukuy dipeoleh deg c meglik suku sebelumy deg sutu kostt (sio/pembdig) tu ili kost. Betuk umum bis geometi (deg suku wl d sio ) dlh : + + + +... +
Lebih terperinciEliminasi Gauss Gauss Jordan
Persm Liier Simult Elimisi Guss Guss Jor Persm Liier Simult Persm liier simult lh sutu betuk persm-persm p yg secr bersm-sm meyjik byk vribel bebs. Betuk persm liier simult eg m persm vribel bebs pt itulisk
Lebih terperinciSub Pokok Bahasan Bilangan Bulat
MODUL MATERI PELAJARAN MATEMATIKA Sub Pokok Bhs Bilg Bult Kels : VII (tujuh) Seester: 1 (gjil) Kurikulu KTSP Disusu Oleh: Seri Rhwti, S.Pd NIP. 171101 001 001 MTsN SELAT KUALA KAPUAS TAHUN PELAJARAN 010/011
Lebih terperinciMETODE NUMERIK SISTEM PERSAMAAN ALJABAR LINIER (SPL) SIMULTAN.
METODE NUMERIK SISTEM PERSAMAAN ALJABAR LINIER (SPL) SIMULTAN http://mul.lecture.u.c.id/lecture/metode-umerik/ Sistem Persm Liier Misl terdpt SPL deg uh vriel es Mtriks: m m m m Peyelesi Sistem Persm Liier
Lebih terperinciPENGANTAR TEORI INTEGRAL
BAB 6 PENGANTAR TEORI INTEGRAL Oe c ot uderstd... the uiverslity of lw of ture, the reltioship of thigs, without uderstdig of mthemtics. There is o wy to do it. Richrd P FEYNMAN 6. Pedhul Dlm klkulus sisw
Lebih terperinciBAB XVIII. NOTASI SIGMA, BARISAN, DERET DAN INDUKSI MATEMATIKA
BAB XVIII. NOTASI SIGMA, BARISAN, DERET DAN INDKSI MATEMATIKA Notsi Sigm : dlh otsi sigm, diguk utuk meytk pejumlh beuut di sutu bilg yg sudh bepol. meupk huuf cpitl S dlm bjd Yui dlh huuf petm di kt SM
Lebih terperinciSistem Bilangan dan Kesalahan. Sistim Bilangan Metode Numerik 1
Sistem Bilg d Keslh Sistim Bilg Metode Numerik Peyji Bilg Bult Bilg ult yg serig diguk dlh ilg ult dlm sistem ilg desiml yg didefiisik s: N ( )...... Sistim Bilg Metode Numerik Cotoh : 673 * 3 6* 7* 3*
Lebih terperinciSISTEM PERSAMAAN LINEAR
http://istirto.stff.ugm..id SISTEM PERSAMAAN LINEAR Systems of Lier Algebri Equtios Sistem Persm Lier http://istirto.stff.ugm..id Au Chpr, S.C., Cle R.P., 99, Numeril Methods for Egieers, d Ed., MGrw-Hill
Lebih terperinciSistem Bilangan dan Kesalahan. Metode Numerik
Sistem Bilg d Keslh Peyji Bilg Bult Bilg ult yg serig diguk dlh ilg ult dlm sistem ilg desiml yg didefiisik s: N ( )...... Cotoh : 673 * 3 6* 7* 3* Bilg ult deg ilg dsr c didefiisik segi : ( )... c N c
Lebih terperinciDERET PANGKAT TAK HINGGA
DERET PANGKAT TAK HINGGA DERET PANGKAT Defiisi deret pgkt : C ( ) c c ( ) c ( ) c ( )... o dim dlh vribel c d dlh kostt Perhtik bhw dlm otsi deret pgkt telh segj memilih ideks ol utuk meytk suku pertm
Lebih terperinciBAB 2 SISTEM BILANGAN DAN KESALAHAN
Metode Numerik Segi Algoritm Komputsi 5 BAB SISTEM BILANGAN DAN KESALAHAN.. Peyji Bilg Bult Bilg ult yg serig diguk dlh ilg ult dlm sistem ilg desiml yg didefiisik : N ( )...... Cotoh : 67. 6. 7.. Bilg
Lebih terperinciBarisan bilangan real Pengaturan bilangan real dalam indeks terurut
+ e - e Bris bilg rel Pegtur bilg rel dlm ideks terurut dimk bris. Bris bilg rel,,, ditulis { } =, tu disigkt { }. Secr forml, bris (tk higg) ii didefiisik sebgi fugsi deg derh sl himpu bilg sli. Ilustrsi
Lebih terperinciBab 3. Penyelesaian Sistem Persamaan Linier (SPL)
Bb. Peelesi Sistem Persm Liier (SPL) Yuli Setiowti Politekik Elektroik Negeri Surb 7 Topik Defiisi SPL Betuk Mtrik SPL Augmeted Mtrik Peelesi SPL Opersi-opersi Dsr (Elemetr Opertios) Sistem equivlet Opersi
Lebih terperinciMATERI LOGARITMA. Oleh : Hartono
MATERI LOGARITMA Oleh : Hrtoo Mteri dispik pd Peltih Mpel Mtetik SMA/ SMK Progr Pscsrj UNY Yogykrt 01 Kopetesi Kopetesi yg dihrpk dicpi oleh pr pesert setelh ebc odul ii d egikuti peltih dlh pu : ehi kosep
Lebih terperinciRingkasan Limit Fungsi Kelas XI IPS 1 NAMA : KELAS : theresiaveni.wordpress.com
Riks Limit Fusi Kels XI IPS NAMA : KELAS : theresivei.wordpress.com Riks Limit Fusi Kels XI IPS LIMIT FUNGSI Limit dlm kt-kt sehri-hri: Medekti hmpir, sedikit li, tu hr bts, sesutu y dekt tetpi tidk dpt
Lebih terperinciSaintek Vol 5. No 3 Tahun Penyelesaian Analitik dan Pemodelan Fungsi Bessel
Sitek Vol 5. No 3 Thu 1 Peyelesi Alitik d Peodel Fugsi Bessel Lily Yhy Jurus Mtetik Fkults MIPA Uiersits Negeri Gorotlo bstrk Dl klh ii k dilkuk peyelesi litik d peodel pers diferesil Bessel sert eujukk
Lebih terperinciContoh Soal log 9 = 2 b. 5 log 1 = log 32 = 2p. Jawab: log 9 = 2 9 = log 1 = 3 1 =
Ifo Mth Joh Npier (0 67). Cotoh Sol. Nytk logrit berikut dl betuk pgkt.. log 9 = log = log = p Jwb:. log 9 = 9 = log = = Suber: ctiques.krokes.free.fr Metode logrit pert kli dipubliksik oleh tetikw Scotldi,
Lebih terperinciSISTEM PERSAMAAN LINEAR. Systems of Linear Algebraic Equations
SISTEM PERSAMAAN LINEAR Systems of Lier Algebri Equtios Sistem Persm Lier Au Chpr, S.C., Cle R.P., 99, Numeril Methods for Egieers, d Ed., MGrw-Hill Book Co., New York. Chpter 7, 8, d 9, hlm. -9. Sistem
Lebih terperinciLIMIT FUNGSI. lim lim. , c = konstanta 6. lim f(x) Penting : Persoalan limit adalah mengubah bentuk tak tentuk menjadi bentuk tertentu.
LIMIT FUNGSI Teoem. f() g() f() g( ). f().g() f(). g( ) f(). f() g() f() g( ). deg g() g() g(). c.f() c. f(), c = kostt. f() f() f() Betuk Tk Tetu Betuk di dlm mtemtik d mcm, yitu :. Betuk tedefiisi (tetetu)
Lebih terperinciBILANGAN BERPANGKAT DAN BENTUK AKAR
BILANGAN BERPANGKAT DAN BENTUK AKAR. Sift Opersi Bilg Bult Berpgkt Defiisi Pgkt Bult Positif Jik dlh ilg rel (yt) d dlh ilg sli (ilg ult positif), k... seyk fktor deg = pgkt tu ekspoe = ilg pokok/dsr/sis
Lebih terperinciDiijinkan memperbanyak demi kepentingan pendidikan dengan tetap mencantumkan alamat situs
Diijik memperyk demi kepetig pedidik deg tetp metumk lmt situs LATIH UN IPS. 008 00 KATA PENGANTAR Alhmdulillh peulis pjtk kehdirt Allh SWT., Ats limph rhmt, erkh, d hidyh-ny sehigg peulis dpt meyelesik
Lebih terperinciModul 8. (Pertemuan 12 s/d 16) DERET FOURIER
Modul 8. (Pertemu s/d 6) DERET FOURIER 8. FUNGSI PERIODIK DAN FUNGSI KONTINU TERPOTONG Defiisi Fugsi f diseut fugsi periodik il terdpt p > sedemiki sehigg utuk setip erlku f ( p) f ( ). Nili p > terkecil
Lebih terperinciRekursi dan Relasi Rekurens
Rekursi d Relsi Rekures Bh Kulih IF2120 Mtemtik Diskrit Oleh: Rildi Muir Progrm Studi Iformtik Sekolh Tekik Elektro d Iformtik (STEI) ITB 1 Rekursi Sebuh objek diktk rekursif (recursive) jik i didefiisik
Lebih terperinci24/02/2014. Sistem Persamaan Linear (SPL) Beberapa Aplikasi Sistem Persamaan Linear Rangkaian listrik Jaringan Komputer Model Ekonomi dan lain-lain.
// Alj Lie Elemete MUGE SKS Silus : B I Mtiks d Oesi B II Detemi Mtiks B III Sistem Pesm Lie B IV Vekto di Bidg d di Rug B V Rug Vekto B VI Rug Hsil Kli Dlm B VII Tsfomsi Lie B VIII Rug Eige // :8 MUGE
Lebih terperinciBAB IV INTEGRAL RIEMANN
Itegrl Rie BAB IV INTEGRAL RIEMANN Utuk epeljri leih ljut tetg kosep itegrl Rie, k leih ik jik pec ehi eerp hl erikut. A. Prtisi Defiisi 4.1 Dierik itervl tertutup [, ], hipu terurut d erhigg P = { = x
Lebih terperinciPerbedaan Interpolasi dan Ekstrapolasi
Iterolsi Iterolsi Perbed Iterolsi d Ekstrolsi Iterolsi Liier L Iterolsi Kudrt L h h Iterolsi Qubic L h h h Iterolsi dg Poliomil 5 Tble : Si equidisttly sced oits i [- ] y 5 -..846 -.6. -..5..5.6...846
Lebih terperinciSOLUSI EKSAK DAN SOLUSI ELEMEN HINGGA PERSAMAAN LAPLACE ORDE DUA PADA RECTANGULAR. Kata kunci: Laplace, Eigen, Rectangular, Solusi Elemen Hingga
SOLUSI EKSAK DA SOLUSI ELEME HIGGA PERSAMAA LAPLACE ORDE DUA PADA RECAGULAR Lsker P. Sig Abstrk ekik pemish vribel seprtio of vrible pd persm lplce orde du mereduksi persm mejdi beberp persm differesil
Lebih terperinciJURNAL MATEMATIKA DAN KOMPUTER Vol. 4. No. 1, 41-45, April 2001, ISSN : KETERHUBUNGAN GALOIS FIELD DAN LAPANGAN PEMISAH
Vol. 4. No. 1, 41-45, Aril 2001, ISSN : 1410-8518 KETERHUBUNGAN GALOIS FIELD DAN LAPANGAN PEMISAH Bmbg Irwto Jurus Mtemtik FMIPA UNDIP Abstct I this er, it ws lered of the ecessry d sufficiet coditio for
Lebih terperinciBarisan bilangan real Pengaturan bilangan real dalam indeks terurut
Koko Mrtoo FMIPA - ITB 7 Bris bilg rel Pegtur bilg rel dlm ideks terurut dimk bris. Bris bilg rel,,, ditulis { } =, tu disigkt { }. Secr forml, bris (tk higg) ii didefiisik sebgi fugsi deg derh sl himpu
Lebih terperinciMetodeLelaranUntukMenyelesaikanSPL
MetodeLelrUtukMeyelesikSPL Metode elimisi Guss melitk yk glt pemult. Glt pemult yg terjdi pd elimisi Guss dpt meyek solusiyg diperoleh juh drisolusiseery. Ggs metod lelr pd pecri kr persm irljr dptjugditerpkutukmeyelesikspl.
Lebih terperinciDia yang menjadikan matahari dan bulan bercahaya, serta mengaturnya pada beberapa tempat, supaya kamu mengetahui bilangan tahun dan perhitunganya
Pemeljr M t e m t i k... Di g mejdik mthri d ul erch, sert megtur pd eerp tempt, sup kmu megethui ilg thu d perhitug (QS Yuus:5 ) Pedhulu us Sift : - us derh rt dlh ilg riil tk egtif - persegipjg=pjg ler
Lebih terperinciCARA LAIN MENENTUKAN TAKSIRAN ERROR UNTUK METODE INTEGRAL NUMERIK ABSTRACT ABSTRAK
CARA LAIN MENENTUKAN TAKSIRAN ERROR UNTUK METODE INTEGRAL NUMERIK D. S. Wti 1, M. Imr, L. Deswit 1 Mhsisw Progrm Studi S1 Mtemtik Dose Jurus Mtemtik Fkults Mtemtik d Ilmu Pegethu Alm Uiversits Riu Kmpus
Lebih terperinciPENDAHULUAN. 3). Pembatas linear (linear constraints) Fitriani Agustina Jurusan Pendidikan Matematika UPI
PENDAHULUAN A. Pegerti Umum Pegerti progrm lier yg diteremhk dri Lier Progrmmig (LP) dlh sutu cr utuk meyelesik persol pegloksi sumber-sumber yg terbts di tr beberp ktivits yg bersig, deg cr yg terbik
Lebih terperinciBARISAN DAN DERET A. POLA BILANGAN B. BARISAN BILANGAN. Contoh Soal
BARIAN DAN DERET A. POLA BILANGAN Bergi jeis ilg yg serig it pergu mempuyi pol tertetu. Pol ii serig digu dlm meetu urut / let ilg dri seumpul ilg yg ditetu, cotoh ilg gjil e-5 dri ilg :,, 5, 7, yitu 9.
Lebih terperinciBAB VI SIFAT-SIFAT LANJUTAN INTEGRAL RIEMANN
BAB VI SIFAT-SIFAT LANJUTAN INTEGAL IEMANN Sift-sift Ljut Itegrl iem Teorem 6.1 Jik f [, ] d f [, ] deg < < mk f [, ]. Leih ljut f x dx f x dx + () f x dx f [, ] d f [, ], mislk () f x dx A 1 d () f x
Lebih terperinciDiijinkan memperbanyak demi kepentingan pendidikan dengan tetap mencantumkan alamat situs
Diijik memperyk demi kepetig pedidik deg tetp mectumk lmt situs LATIH UN IPA. 00-00 KATA PENGANTAR Alhmdulillh peulis pjtk kehdirt Allh SWT., Ats limph rhmt, erkh, d hidyh-ny sehigg peulis dpt meyelesik
Lebih terperinci1. Bilangan Berpangkat Bulat Positif
N : Zui Ek Sri Kels : NPM : 800 BILANGAN BERPANGKAT DAN BENTUK AKAR A. Pgkt Bilg Bult. Bilg Berpgkt Bult Positif Dl kehidup sehri-hri kit serig eeui perkli ilg-ilg deg fktor-fktor yg s. Mislk kit teui
Lebih terperinciMENGATASI KESULITAN SISWA SMK DALAM MENYELESAIKAN SOAL INTEGRAL DENGAN CARA SUBSTITUSI. ANTON SUJARWO
MENGATASI KESULITAN SISWA SMK DALAM MENYELESAIKAN SOAL INTEGRAL DENGAN CARA SUBSTITUSI ANTON SUJARWO e-mil: tosujrwo_smk@yhoo.co.id Abstrk: Peeliti ii merupk hsil peglm peulis dlm megjrk mteri itegrl kepd
Lebih terperinciPENENTUAN ANUITAS JIWA BERJANGKA INDIVIDU KASUS KONTINU MENGGUNAKAN METODE WOOLHOUSE
PENENTUAN ANUITAS JIWA BERJANGKA INDIVIDU KASUS KONTINU MENGGUNAKAN METODE WOOLHOUSE Desi Rtsri, Nev Styhdewi, Shtik Mrth 3,,3 Uiversits Tjugpur, Potik Emil korespodesi : zhcie@gmil.com Auits dlh sergki
Lebih terperinciCatatan Kecil Untuk MMC
Ctt Keil Utuk MMC Judul : MMC (Metode Meghitug Cept), Tekik ept d uik dlm megerjk sol mtemtik utuk tigkt SMA. Peulis : It Puspit. Peerit : PT NIR JAYA Bdug. Thu :. Tel : 8 + 5 hlm. Berikut dlh tt keil
Lebih terperinciINTERPOLASI PERTEMUAN : S K S - T E K N I K I N F O R M A T I K A - S1 M O H A M A D S I D I Q
INTERPOLASI 3 S K S - T E K N I K I N F O R M A T I K A - S M O H A M A D S I D I Q PERTEMUAN : - SEBELUM-UTS Pegtr Metode Numerik Sistem Bilg d Keslh Peyji Bilg Bult & Pech Nili Sigiik Akursi d Presisi
Lebih terperinci