BAB VI PEWARNAAN GRAF
|
|
- Djaja Kusumo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 85 BAB VI PEWARNAAN GRAF 6.1 Pewrnn Simpul Pewrnn dri sutu grf G merupkn sutu pemetn dri sekumpuln wrn ke eerp simpul (vertex) yng d pd grf G sedemikin sehingg simpul yng ertetngg memiliki wrn yng ered. Sutu grf G diktkn erwrn n jik terdpt n wrn dlm pewrnn grf G terseut. Jumlh wrn minimum yng diperlukn dlm pewrnn sutu grf dinmkn ilngn kromtik, yng dinotsikn oleh χ (G) (χ : di hi). Bilngn kromtik sutu grf lengkp-n (K n ) dlh n. Hl ini disekn kren setip simpul pd grf lengkp dlh ertetngg. Jdi χ(k n ) = n. Perhtikn grf lengkp dengn 5 simpul erikut ini : mk untuk mewrni grf terseut diperlukn 5 wrn. d Algoritm Welh-Powell dlm pewrnn sutu grf G dpt diilustrsikn segi erikut : Urutkn semu simpul pd grf G erdsrkn derjt msing-msing simpul, dri esr menjdi keil. Urutn terseut tidk unik kren eerp simpul mungkin mempunyi derjt yng sm. Gunkn wrn pertm untuk mewrni simpul pertm dn simpul lin yng erd pd urutn sepnjng simpul terseut tidk ertetngg dengn simpul seelumny. Berikn wrn kedu untuk mewrni simpul pd urutn tertinggi (yng elum diwrni), lkukn seperti point seelumny. Seperti point ketig, dilkukn terus menerus sehingg setip simpul pd grf terseut menjdi erwrn semu. Algoritm Welh-Powell hny memerikn ts ts untuk ilngn kromtik. Dengn demikin, lgoritm ini tidk sellu memerikn jumlh wrn minimum yng diperlukn dlm pewrnn grf. e
2 86 Gunkn lgoritm Welh-Powell untuk pewrnn grf erikut ini : d e f Terliht hw urutn derjt msing-msing simpul dlh segi erikut : d e f Dengn demikin, dpt dilkukn pewrnn segi erikut : Wrn I untuk simpul :, f Wrn II untuk simpul :, d, e Wrn III untuk simpul : Mislkn G merupkn sutu grf, pernytn erikut dlh ekivlen:. G merupkn grf iprtite. Bilngn kromtik G dlh du ( χ (G) = 2 ). Setip sirkuit dri G mempunyi pnjng yng genp Perhtikn grf iprtit K 3,3 : d e f Pewrnn pd grf terseut dpt dilkukn dengn menggunkn du wrn, yitu : Wrn I untuk simpul,, Wrn II untuk simpul d, e, f Sementr itu, jik kit ingin memut sutu sirkuit pd grf terseut, mk sirkuit terseut kn melewti 3 tu 5 simpul yng lin seelum kemli ke simpul wl. Sehingg sirkuit terseut memiliki pnjng yng genp
3 Pewrnn Grf Plnr Definisi Derh pd sutu Grf Plnr Seelum memhs tentng pewrnn der pd sutu grf plnr, perhtikn eerp definisi yng kn dismpikn terkit dengn grf plnr erikut ini: p q r 2 r 3 r 4 r 5 r 1 t s u r Are r 1, r 2, r 3, r 4, dn r 5 dinmkn derh (region) dri grf plnr terseut. Du uh derh dlm sutu grf plnr diktkn ertetngg jik merek pling sedikit mempunyi seuh sisi ersm. Contoh derh yng ertetngg dlh : r 1 dn r 2 r 2 dn r 3 r 2 dn r 5 r 4 dn r 5 r 1 dn r 5 r 2 dn r 4 Sementr itu, ontoh derh yng tidk ertetngg dlh : r 1 dn r 4 r 5 dn r 3 r 3 dn r 4 Jumlh derh yng ertetngg dengn sutu derh pd sutu grf dieroleh dengn r menghitung jumlh derh yng plig sedikit mempunyi stu sisi ersm dengn derh terseut. Dengn demikin, msing-msing derh pd grf terseut mempunyi derh tetngg segi erikut : r 1 mempunyi 2 derh tetngg yitu r 2 dn r 5 r 2 mempunyi 3 derh tetngg yitu r 1, r 3 dn r 5 r 3 mempunyi 1 derh tetngg yitu r 2 r 4 mempunyi 2 derh tetngg yitu r 2 dn r 5 r 5 mempunyi 3 derh tetngg yitu r 1, r 2 dn r 4 Pewrnn Pet
4 88 Pewrnn derh (pet) pd sutu grf plnr G merupkn pemetn sekumpuln wrn ke eerp derh yng erd pd grf plnr terseut sedemikin sehingg derh yng ertetngg tidk memiliki wrn yng sm. Perhtikn grf plnr erikut ini : p q r s r 2 r 3 r 4 r 5 r 1 t u Jw : Lkukn pewrnn derh dengn menggunkn :. 3 wrn. 2 wrn. Pewrnn grf dengn 3 wrn : Wrn I untuk derh r 1 dn r 4 Wrn II untuk derh r 2 Wrn III untuk derh r 3 dn r 5. Pewrnn grf dengn 2 wrn, tidk mungkin dpt dilkukn. Hl ini disekn kren derh r 2, r 4 dn r 5 ertetngg stu sm lin, sehingg hrus dierikn wrn yng ered. Dul dri pewrnn pet dlh erup pewrnn simpul dri sutu grf plnr. Perhtikn hw sutu pewrnn pd grf G kn menghuungkn ke sutu pewrnn simpul dri dul G*. Dengn kt lin, seuh pet G dlh erwrn n jik dn hny jik grf plnr dri dul G* dengn wrn n. Agr keih jels, perhtikn ontoh grf erikut : r 4 r 1 r 2 r 3
5 89 Pilih seuh simpul dlm setip derh pd grf terseut, huungkn du simpul terseut dengn sutu sisi jik du derh terseut sling ertetngg. r 4 r 1 r 2 r 3 Jik kit gmrkn grf yng terentuk mk diperoleh grf segi erikut : r 4 r 2 r 1 r 3
6 90 Ltihn : 1. Gunkn lgoritm Welh-Powell untuk mewrni grf diwh ini : d e f g h i j 2. Pd sutu semester, kn disusun sutu jdwl UAS untuk mtkulih Klkulus,, Fisik, Bhs Inggris, Bhs Indonesi, Agm, Pnsil dn Kimi. Dikethui tidk d mhsisw yng mengmil psngn mtkulih erikut ini ser ersmn (dlm semester yng sm): - Klkulus & Kimi - & Kimi - Bhs Inggris & Bhs Indonesi - Bhs Inggris & Agm - Klkulus & - Klkulus & Fisik - Fisik & Bhs Inggris Tetpi d mhsisw yng mengmil ser ersmn untuk kominsi mtkulih linny, dlm semester terseut. Berp jumlh slot wktu minimum yng diperlukn untuk menyusun jdwl ujin UAS terseut, sehingg tidk d mhsisw yng entrok jdwl ujinny 3. Berp jumlh wrn miniml untuk perwrnn derh (pet) pd grf diwh ini! t p q r s
7 91 DAFTAR PUSTAKA [1] Bondy, J. A., Murty, U. S. R., Grph Theory with Applitions, The MMilln Press Ltd, Hongkong, 1976 [2] Kolmn, B., Busy, R. C., Disrete mthemetil Strutures for Computer Siene, 2 nd edition, Prentie Hll, New Delhi, 1992 [3] Munir, R.,, Edisi kedu, Informtik, Bndung, 2003 [4] Rosen, K. H., Disrete Mthemtis nd Its Applitions, 5 th edition, MGrw-Hill, Singpore, 2003 [5] Slmet, S., Mkliwe, H., Mtemtik Komintorik, Elek Medi Komputindo, Jkrt, 1991
Fungsi f dikatakan pada / onto / surjektif jika setiap elemen himpunan B merupakan
III FUNGSI 15 1. Definisi Fungsi Definisi 1 Mislkn dn dlh himpunn. Relsi iner f dri ke merupkn sutu fungsi jik setip elemen di dlm dihuungkn dengn tept stu elemen di dlm. Jik f dlh fungsi dri ke, mk f
Lebih terperincimatematika K-13 TEOREMA FAKTOR DAN OPERASI AKAR K e l a s
K-3 mtemtik K e l s XI TEOREMA FAKTOR DAN OPERASI AKAR Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut.. Memhmi teorem fktor.. Menentukn kr dn fktor liner suku nyk dengn
Lebih terperinciMateri IX A. Pendahuluan
Mteri IX Tujun :. Mhsisw dpt memhmi vektor. Mhsisw mmpu mengunkn vektor dlm persoln sederhn 3. Mhsisw mengimplementsikn konsep vektor pd rngkin listrik. Pendhulun Sudh menjdi kesepktn umum hw untuk menentukn
Lebih terperinciselisih positif jarak titik (x, y) terhadap pasangan dua titik tertentu yang disebut titik
Hiperol 7.1. Persmn Hiperol Bentuk Bku Hiperol dlh himpunn semu titik (, ) pd idng sedemikin hingg selisih positif jrk titik (, ) terhdp psngn du titik tertentu ng diseut titik fokus (foci) dlh tetp. Untuk
Lebih terperinciMUH1G3/ MATRIKS DAN RUANG VEKTOR
MUHG3/ MATRIKS DAN RUANG VEKTOR TIM DOSEN 3 Sistem Persmn Liner Sistem Persmn Liner Su Pokok Bhsn Pendhulun Solusi SPL dengn OBE Solusi SPL dengn Invers mtriks dn Aturn Crmmer SPL Homogen Beerp Apliksi
Lebih terperinciBab 3 M M 3.1 PENDAHULUAN
B SISTEM PERSAMAAN LINEAR Pd gin ini kn dijelskn tentng sistem persmn liner (SPL) dn r menentukn solusiny. SPL nyk digunkn untuk memodelkn eerp mslh rel, mislny: mslh rngkin listrik, jringn komputer, model
Lebih terperinciIAH IAAH I H HAAH xaah I A b x2ah x23h I A 3 x23b H 2
GRMMR CONTEXT-FREE DN PRING entuk umum produksi CFG dlh :, V N, (V N V T )* nlisis sintks dlh penelusurn seuh klimt (tu sentensil) smpi pd simol wl grmmr. nlisis sintks dpt dilkukn mellui derivsi tu prsing.
Lebih terperincididefinisikan sebagai bilangan yang dapat ditulis dengan b
1 PENDAHULUAN 1.1 Sistem Bilngn Rel Untuk mempeljri klkulus perlu memhmi hsn tentng system ilngn rel, kren klkulus didsrkn pd system ilngn rel dn siftsiftny. Sistem ilngn yng pling sederhn dlh ilngn sli,
Lebih terperinciRelasi Ekuivalensi dan Automata Minimal
Relsi Ekuivlensi dn Automt Miniml Teori Bhs dn Automt Semester Gnjil 01 Jum t, 1.11.01 Dosen pengsuh: Kurni Sputr ST, M.Sc Emil: kurni.sputr@gmil.com Jurusn Informtik Fkults Mtemtik dn Ilmu Pengethun Alm
Lebih terperinciSISTEM BILANGAN REAL. 1. Sifat Aljabar Bilangan Real
SISTEM BILANGAN REAL Dlm terminologi Aljbr Abstrk, sistem bilngn rel disebut dengn field (lpngn) pd opersi penjumlhn dn perklin. Sutu opersi biner bis ditulis dengn sutu psngn terurut (, b) yng unik dri
Lebih terperinciBab a. maka notasi determinan dari matriks A ditulis : det (A) atau. atau A.
Bb DETERMINAN MATRIKS Determinn sutu mtriks dlh sutu fungsi sklr dengn domin mtriks bujur sngkr. Dengn kt lin, determinn merupkn pemetn dengn domin berup mtriks bujur sngkr, sementr kodomin berup sutu
Lebih terperinciALJABAR LINIER _1 Matrik. Ira Prasetyaningrum
LJR LINIER _ Mtrik Ir Prsetyningrum DEFINISI MTRIKS pkh yng dimksud dengn Mtriks? kumpuln ilngn yng disjikn secr tertur dlm ris dn kolom yng mementuk sutu persegi pnjng, sert termut dintr sepsng tnd kurung.
Lebih terperinciLUAS DAERAH APLIKASI INTEGRAL TENTU. Indikator Pencapaian Hasil Belajar. Ringkasan Materi Perkuliahan
LUAS DAERAH APLIKASI INTEGRAL TENTU Indiktor Pencpin Hsil Beljr Mhsisw menunjukkn kemmpun dlm :. Menghitung lus pd idng dtr Ringksn Mteri Perkulihn Jik sutu derh ditsi oleh kurv f(), g(), gris dn dengn
Lebih terperinciHendra Gunawan. 30 Oktober 2013
MA MATEMATIKA A Hendr Gunwn Semester I, 2/24 Oktoer 2 Ltihn. Fungsi g =,, terintegrlkn pd [, ]. Nytkn integrl tentu g pd [, ] segi limit jumlh Riemnn dengn prtisi reguler, dn hitunglh niliny. //2 c Hendr
Lebih terperinciMATERI I : VEKTOR. Pertemuan-01
MATERI I : VEKTOR Pertemun-0. Pendhulun Definisi Vektor didefinisikn segi esrn yng memiliki rh. Keeptn, gy dn pergesern merupkn ontoh ontoh dri vektor kren semuny memiliki esr dn rh wlupun untuk keeptn
Lebih terperinciPERSAMAAN KUADRAT, FUNGSI KUADRAT DAN PERTIDAKSAMAAN KUADRAT
PERSAMAAN KUADRAT, FUNGSI KUADRAT DAN PERTIDAKSAMAAN KUADRAT Persmn Kudrt. Bentuk Umum Persmn Kudrt Mislkn,, Є R dn 0 mk persmn yng erentuk 0 dinmkn persmn kudrt dlm peuh. Dlm persmn kudrt 0, dlh koefisien
Lebih terperinciPROBLEM SOLVING TERKAIT DENGAN KELAS X SEMESTER 1 PADA STANDAR KOMPETENSI (SK) 1.
PROLEM SOLVING TERKIT DENGN KELS X SEMESTER PD STNDR KOMPETENSI (SK). LJR Memechkn mslh yng berkitn dengn bentuk pngkt, kr, dn logritm Oleh: Sigit Tri Guntoro. Du orng berselisih mengeni bnykny psngn bilngn
Lebih terperinciDETERMINAN. Misalkan A adalah suatu matriks persegi. a) Jika A memiliki satu baris atau satu kolom bilangan nol, maka det(a) = 0.
DETERMINAN Fungsi determinn dri sutu mtriks persegi A (dinotsikn dengn det(a) tu A ) didefinisikn sebgi jumlh dri semu hsil kli elementer bertnd dri A. Sementr, ngk tu bilngn dri det(a) disebut determinn
Lebih terperinci15. INTEGRAL SEBAGAI LIMIT
15. INTEGRAL SEBAGAI LIMIT 15.1 Jumlh Riemnn Dlm kulih Klkulus pd thun pertm, integrl Riemnn bisny diperkenlkn sebgi limit dri jumlh Riemnn, tidk mellui integrl Riemnn ts dn integrl Riemnn bwh. Hl ini
Lebih terperinciMATRIKS Definisi: Matriks Susunan persegi panjang dari bilangan-bilangan yang diatur dalam baris dan kolom. Matriks ditulis sebagai berikut (1)...
MATRIKS Definisi: Mtriks Susunn persegi pnjng dri ilngn-ilngn yng ditur dlm ris dn kolom. Mtriks ditulis segi erikut ()... m... m... n... n......... mn Susunn dits diseut mtriks m x n kren memiliki m ris
Lebih terperinciBAB III METODE METODE DEFUZZYFIKASI
Fuy Logi Metode Metode Deuyiksi BAB III METODE METODE DEFUYFIKASI Seperti yng telh dihs dlm, hw untuk meruh kelurn uy menjdi nili risp mk diperlukn sutu proses yng leih dikenl dengn istilh deuyiksi Dlm
Lebih terperinciOSN 2015 Matematika SMA/MA
Sol 5. Mislkn,, c, d dlh ilngn sli sehingg c d dn d c. Buktikn hw () (cd) mx{,}. Jw: Klim hw c. Jik = 1 mk jels memenuhi pernytn. Mislkn p prim dn = p t s dengn p s. Untuk menunjukkn hw c cukup kit tunjukkn
Lebih terperinci1. Identitas Trigonometri. 1. Identitas trigonometri dasar berikut ini merupakan hubungan kebalikan.
1. Identits Trigonometri Pengertin Identits Trigonometri dlh kesmn yng memut entuk trigonometri dn erlku untuk semrng sudut yng dierikn. Jenis Identits Trigonometri 1. Identits trigonometri dsr erikut
Lebih terperincir x = 0. Koefisien-koefisien persamaan yang dihasilkan adalah analitik pada x = 0. Jadi dapat kita gunakan metode deret pangkat.
Husn Arifh,M.Sc : Persmn Legendre Emil : husnrifh@uny.c.id Persmn diferensil Legendre (1) 1 x 2 y 2xy + n n + 1 y = 0 Prmeter n pd (1) dlh bilngn rill yng diberikn. Setip penyelesin dri (1) dinmkn fungsi
Lebih terperinciINTEGRAL. Misalkan suatu fungsi f(x) diintegralkan terhadap x maka di tulis sebagai berikut:
INTEGRAL.PENGERTIAN INTEGRAL Integrl dlh cr mencri sutu fungsi jik turunnn di kethui tu kelikn dri diferensil (turunn) ng diseut jug nti derivtif tu nti diferensil. Untuk menentukn integrl tidk semudh
Lebih terperincimatematika K-13 IRISAN KERUCUT: PERSAMAAN HIPERBOLA K e l a s A. Definisi Hiperbola Tujuan Pembelajaran
K-13 mtemtik K e l s I IRISAN KERUCUT: PERSAMAAN HIPERBLA Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi definisi dn unsur-unsur hiperol.. Dpt menentukn persmn
Lebih terperinciLIMIT FUNGSI DAN KEKONTINUAN
LIMIT FUNGSI DAN KEKONTINUAN RANGKUMAN MATERI Sebelum memsuki mteri, perhtikn himpunn-himpunn berikut: ) Himpunn bilngn sli:,,,4,5,.... b) Himpunn bilngn bult:...,,,0,,,.... p c) Himpunn bilngn rsionl:
Lebih terperinciIRISAN KERUCUT: PERSAMAAN ELIPS. Tujuan Pembelajaran
K-13 mtemtik K e l s I IRISAN KERUCUT: PERSAMAAN ELIPS Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi definisi elips.. Memhmi unsur-unsur elips. 3. Memhmi eksentrisits
Lebih terperinciDETERMINAN. Matematika Industri I. TIP FTP UB Mas ud Effendi. Matematika Industri I
DETERMINAN Mtemtik Industri I TIP FTP UB Ms ud Effendi Mtemtik Industri I Pokok Bhsn Determinn Determinn orde-ketig Persmn simultn dengn tig ilngn tidk dikethui Konsistensi sutu set persmn Sift-sift determinn
Lebih terperinciINTEGRAL TAK TENTU. x x x
INTEGRAL TAK TENTU Definisi : Fungsi F diktkn nti turunn dri fungsi f pd selng I jik F () = f() untuk semu di I. Notsi : F() = f() Integrl tk tentu dlh Anti/Invers/Kelikn turunn. c c Integrl tk tentu dlh
Lebih terperinciPengertian Matriks. B. Notasi Matriks. a 21 adalah elemen baris 2 kolom 1. Banyaknya baris : Banyaknya kolom : Ordo Matrik :
MATRIKS Segi gmrn wl mengeni mteri mtriks mri kit ermti urin erikut ini. Dikethui dt hsil penjuln tiket penerngn tujun Medn dn Sury dri seuh gen tiket selm empt hri erturut-turut disjikn dlm tel erikut.
Lebih terperinciIntegral Tak Tentu dan Integral Tertentu
Integrl Tk Tentu dn Integrl Tertentu Pengertin Integrl Jik F dlh fungsi umum yng ersift F = f, mk F merupkn ntiturunn tu integrl dri f. Pengintegrln fungsi f terhdp dinotsikn segi erikut : f d F c notsi
Lebih terperinci3. LIMIT DAN KEKONTINUAN
3. LIMIT DAN KEKONTINUAN 1 3.1 Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi 1 1 Fungsi dits tidk terdeinisi di =1, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn berp
Lebih terperinciA x = b apakah solusi x
MTRIKS INVERSI & SIFT-SIFTNY Bil, x, dlh sklr ilngn rel yng memenuhi x, mk x pil. Sekrng, untuk sistem persmn linier x pkh solusi x dpt diselesikn dengn x? Mtriks Identits Untuk sklr (rel numer dn ), mk.
Lebih terperinci3 PANGKAT, AKAR, DAN LOGARITMA
PANGKAT, AKAR, DAN LOGARITMA.. Pngkt Pngkt dri seuh ilngn dlh sutu indeks ng menunjukkn nkn perklin ilngn ng sm secr eruntun. Notsi n errti hw hrus diklikn degn itu sendiri senk n kli. Notsi ilngn erpngkt
Lebih terperinciINTEGRAL. 1. Macam-macam Integral. Nuria Rahmatin TIP L. A. Integral Tak Tentu
INTEGRAL Nuri Rhmtin 5000006 TIP L. Mcm-mcm Integrl A. Integrl Tk Tentu Integrl dlh entuk invers dri turunn. Secr umum jik seuh fungsi diintegrlkn terhdp vrile tertentu dpt disjikn dlm entuk : f ( F( C
Lebih terperinci7. APLIKASI INTEGRAL
7. APLIKASI INTEGRAL 7. Menghitung Lus Derh.Mislkn derh D (, ), f ( ) D f() Lus D =? Lngkh :. Iris D menjdi n gin dn lus stu uh irisn dihmpiri oleh lus persegi pnjng dengn tinggi f() ls(ler) A f ( ). Lus
Lebih terperinciMETODE ANALISIS. Tentukan arus pada masing-masing tahanan dengan menggunakan metode arus cabang untuk rangkaian seperti pada Gambar 1.
1. Anlisis Arus Cng METODE ANALSS Metode rus ng dlh slh stu metode penyelesin nlisis rngkin il rngkin terdiri dri du tu leih sumer. Pd metode rus ng ini, kn diperoleh rus pd setip ng dri sutu rngkin yng
Lebih terperinciMODUL 6. Materi Kuliah New_S1
MODUL 6 Mteri Kulih New_S1 KULIAH 10 Spnning tree dn minimum spnning tree - Definisi spnning tree T diktkn spnning tree dri grph terhubung G bil T dlh sutu tree yng vertexvertexny sm dengn vertexny G dn
Lebih terperinciSkew- Semifield dan Beberapa Sifatnya 1
Skew- Semifield dn Beberp Siftny K r y t i Jurusn Pendidikn Mtemtik Fkults Mtemtik dn Ilmu Pengethun Alm Universits Negeri Yogykrt E-mil: ytiuny@yhoo.com Abstrk Sutu field ( lpngn ) F dlh struktur ljbr
Lebih terperinci7. Ruang L 2 (a, b) f(x) 2 dx < }.
7. Rung L (, b) Rung L (, b) didefinisikn sebgi rung semu fungsi f yng kudrtny terintegrlkn pd [, b], ykni L (, b) := {f : b f(x) dx < }. Rung ini menckup fungsi-fungsi f yng tk terbts pd [, b] tetpi f
Lebih terperinciPERTEMUAN 4 TEORI BAHASA DAN OTOMATA [TBO]
PERTEMUAN 4 TEORI BAHASA DAN OTOMATA [TBO] Jenis FSA Deterministic Finite Automt (DFA) Dri sutu stte d tept stu stte erikutny untuk setip simol msukn yng diterim Non-deterministic Finite Automt (NFA) Dri
Lebih terperinciPenyelesaian Persamaan Kuadrat 1. Rumus abc Rumus menentukan akar persamaan kuadrat ax 2 bx c 0; a, b, c R dan a 0
PERSAMAAN, PERTIDAKSAMAAN DAN FUNGSI KUADRAT PERSAMAAN KUADRAT Bentuk umum persmn kudrt dlh c 0,,,c R, 0 Penyelesin Persmn Kudrt. Rumus c Rumus menentukn kr persmn kudrt c 0;,, c R dn 0, = ± 4c. Memfktorkn
Lebih terperinciIV. NFA Dengan ε - Move. Pada NFA dengan ε move (transisi ε ) diperbolehkan merubah state
IV. NFA Dengn - Move Pd NFA dengn move (trnsisi ) diperolehkn meruh stte tnp memc input. Diktkn dengn trnsisi kren tidk ergntung pd sutu input ketik melkukn trnsisi. Contoh : q, q Penjelsn : Dri q tnp
Lebih terperinciSolusi Pengayaan Matematika Edisi 4 Januari Pekan Ke-4, 2007 Nomor Soal: 31-40
Solusi Pengn Mtemtik Edisi 4 Jnuri Pekn Ke-4, 007 Nomor Sol: -40. Diberikn persmn 8 9 4 8 007 dn b, dengn b. Angk stun dri b dlh. A. B. C. D. 7 E. 9 Persmn 8 9 4 8 8 9 4 8 9 4 8 8 8 9 8 4 8 8 8 0 0 b tu
Lebih terperinciTiara Ariqoh Bawindaputri TIP / kelas L
Tir Ariqoh Bwindputri 500008 TIP / kels L INTEGRAL Integrl Tk tentu Integrl dlh entuk invers dri turunn. Secr umum jik seuh fungsi diintegrlkn terhdp vrile tertentu dpt disjikn dlm entuk : f ( F( C Untuk
Lebih terperinci3. LIMIT DAN KEKONTINUAN. INF228 Kalkulus Dasar
. LIMIT DAN KEKONTINUAN INF8 Klkulus Dsr . Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi Fungsi dits tidk terdeinisi di =, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn
Lebih terperinciBAB I. MATRIKS BAB II. DETERMINAN BAB III. INVERS MATRIKS BAB IV. PENYELESAIAN PERSAMAAN LINEAR SIMULTAN
DFTR ISI BB I. MTRIKS BB II. DETERMINN BB III. INVERS MTRIKS BB IV. PENYELESIN PERSMN LINER SIMULTN BB I. MTRIKS Mtriks erup sekelompok ilngn yng disusun empt persegi dn ditsi tnd terdiri dri ris dn kolom
Lebih terperinciSuku banyak. Akar-akar rasional dari
Suku nyk Algoritm pemgin suku nyk menentukn Teorem sis dn teorem fktor terdiri dri Pengertin dn nili suku nyk Hsil gi dn sis pemgin suku nyk Penggunn teorem sis Penggunn teorem fktor Derjd suku nyk pd
Lebih terperinciSISTEM BILANGAN REAL. Purnami E. Soewardi. Direktorat Pembinaan Tendik Dikdasmen Ditjen GTK Kementerian Pendidikan dan Kebudayaan
SISTEM BILANGAN REAL Purnmi E. Soewrdi Direktort Peminn Tendik Dikdsmen Ditjen GTK Kementerin Pendidikn dn Keudyn Himpunn Bilngn Asli (N) Bilngn sli dlh ilngn yng pertm kli dikenl dn digunkn oleh mnusi
Lebih terperinciCONTOH SOLUSI BEBERAPA SOAL OLIMPIADE MATEMATIKA Oleh: Wiworo, S.Si, M.M. 3. Untuk k 2 didefinisikan bahwa a
CONTOH SOLUSI BEBERAPA SOAL OLIMPIADE MATEMATIKA Oleh: Wiworo, S.Si, M.M. Dikethui bhw,. Untuk k didefinisikn bhw k k k. Tentukn jumlh tk hingg dri. Kit mislkn S S. Dengn demikin kit dpt menuliskn Kedu
Lebih terperinciGRAFIK ALIRAN SINYAL
GRAFIK ALIRAN SINYAL PENGANTAR Grfik lirn sinl merupkn sutu pendektn ng digunkn untuk menjikn dinmik sistem pengturn. Grfik lirn sinl merupkn sutu digrm ng mewkili seperngkt persmn ljr linier. Untuk mengnlisis
Lebih terperinciVEKTOR. Dua vektor dikatakan sama jika besar dan arahnya sama. Artinya suatu vektor letaknya bisa di mana saja asalkan besar dan arahnya sama.
-1- VEKTOR PENGERTIAN VEKTOR dlh sutu esrn yng mempunyi nili (esr) dn rh. Sutu vektor dpt digmrkn segi rus gris errh. Nili (esr) vektor dinytkn dengn pnjng gris dn rhny dinytkn dengn tnd pnh. Notsi vektor
Lebih terperinciBAB IV METODE ANALISIS RANGKAIAN
BAB IV METODE ANALISIS RANGKAIAN. Anlisis Arus Cng Anlisis rus cng memnftkn hukum Kirchoff I (KCL) dn hukum Kirchoff I (KVL). Contoh - Tentukn esr rus dlm loop terseut dn gimn rh rusny? Ohm 0V 0V Ohm 0V
Lebih terperinciVektor di R2 ( Baca : Vektor di ruang dua ) adalah Vektor- di ruang dua )
A Pengertin Vektor Di R Vektor di R ( B : Vektor di rung du ) dlh Vektor- di rung du ) dlh Vektor-vektor ng terletk pd idng dtr pengertin vektor ng leih singkt dlh sutu esrn ng memiliki esr dn rh tertentu
Lebih terperinci(c) lim. (d) lim. (f) lim
FMIPA - ITB. MA Mtemtik A Semester, 6-7. Pernytn enr dn slh. () ()! e Solusi. Benr. Fungsi eksonensil (enyeut) memesr leih cet drid fungsi olinom (emilng) sehingg emginny menghsilkn nili Dengn Hoitl s
Lebih terperinciPENGAYAAN MATEMATIKA SOLUSI SOAL-SOAL LATIHAN 1
PENGAYAAN MATEMATIKA SOLUSI SOAL-SOAL LATIHAN 6y y 8y. Dikethui R dn. Temukn nili y. y y 8y 6 Solusi: 6y y 8y y y 8y 6 6y y 8y 8y y 6 y 8 0 y y y 0 y y y 0 ( y ) ( y ) 0 y y 8y 6 ( y )(y ) 0 y 0tu y 0
Lebih terperinciRANGKUMAN MATERI ' maupun F(x) = Pengerjaan f(x) sehingga memperoleh F(x) + c disebut mengintegralkan f(x) ke x dengan notasi:
INTEGRAL RANGKUMAN MATERI A. ANTIDERIVATIF DAN INTEGRAL TAK TENTU Jik kit mengmil uku dri temptny mk kit dpt mengemliknny lgi ke tempt semul. Opersi yng kedu menghpus opersi yng pertm. Kit ktkn hw du opersi
Lebih terperinciVEKTOR. seperti AB, AB, a r, a, atau a.
VEKTOR I. KOMPETENSI YANG DICAPAI Mhsisw dpt :. Menggmr vektor dengn sistem vektor stun.. Menghitung perklin vektor. 3. Menghitung penmhn vektor dengn turn segitig, turn rn genng, dn turn poligon. 4. Menghitung
Lebih terperinciTeorema Dasar Integral Garis
ISBN: 978-979-79-55-9 Teorem Dsr Integrl Gris Erdwti Nurdin Progrm Studi Pendidikn Mtemtik FKIP UIR d_1910@yhoo.com Abstrk Slh stu generlissi integrl tentu (definite integrl) f x dx diperoleh dengn menggnti
Lebih terperinciBABAK PENYISIHAN AMSO JENJANG SMA PEMBAHASAN BABAK PENYISIHAN AMSO
. Jwbn : C 8 3 8 6 3 3 3 6 BABAK PENYISIHAN AMSO JENJANG SMA PEMBAHASAN BABAK PENYISIHAN AMSO. Jwbn : C Tig bilngn prim pertm yng lebih besr dri 0 dlh 3, 9, dn 6. Mk 3 + 9 + 6 = 73. Jdi, jumlh tig bilngn
Lebih terperinciE-LEARNING MATEMATIKA
MOUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYAIN EKO RAHARJO, M.P. NIP. 7 Penulisn Modul e Lerning ini diiyi oleh dn IPA BLU UNY TA Sesui dengn Surt Perjnjin Pelksnn e Lerning Nomor./H./PL/ Tnggl Juli
Lebih terperinciPERTEMUAN - 1 JENIS DAN OPERASI MATRIKS
PERTEMUN - JENIS DN OPERSI MTRIKS Pengertin Mtriks : merupkn sutu lt tu srn yng sngt mpuh untuk menyelesikn model-model liner. Definisi : Mtriks dlh susunn empt persegi pnjng tu bujur sngkr dri bilngn-bilngn
Lebih terperinciGraf Berarah (Digraf)
Grf Berrh (Digrf) Di dlm situsi yng dinmis, seperti pd komputer digitl tupun pd sistem lirn (flow system), konsep grf errh leih sering digunkn dindingkn dengn konsep grf tk errh. Apil rus sutu grf errh
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL VII TEORI BAHASA DAN AUTOMATA Tujun : Mhsisw memhmi ekspresi reguler dn dpt menerpknny dlm ergi penyelesin persoln. Mteri : Penerpn Ekspresi Regulr Notsi Ekspresi Regulr Huungn Ekspresi Regulr dn
Lebih terperinciAljabar Linear Elementer
ljbr Liner Elementer M SKS Silbus : Bb I Mtriks dn Opersiny Bb II Determinn Mtriks Bb III Sistem Persmn Liner Bb IV Vektor di Bidng dn di Rung Bb V Rung Vektor Bb VI Rung Hsil Kli Dlm Bb VII Trnsformsi
Lebih terperinciMinggu ke 3 : Lanjutan Matriks
inggu ke : Lnjutn triks Pokok Bhsn Sub Pokok Bhsn Tujun Instruksionl Umum Tujun Instruksionl Khusus : triks :. Trnsformsi Elementer. Trnsformsi Elementer pd bris dn kolom. triks Ekivlen. Rnk triks B. Determinn.
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Bb berikut ini kn disjikn mteri pendukung yng dpt membntu penulis untuk menyelesikn permslhn yng kn dibhs pd bb selnjutny. Adpun mteri pendukungny dlh pengertin mtriks, jenis-jenis
Lebih terperinciBAB 4 PERBANDINGAN, PROPORSI, DAN SKALA
BAB PERBANDINGAN, PROPORSI, DAN SKALA A. Perndingn. Perndingn dn Pechn Perndingn tu rsio ntr dn ditulis : dlh pechn, dengn syrt 0. Jdi, Jik k 0, mk :, dengn 0. Apil 0, mk : :. : k: k :. k k Menyederhnkn
Lebih terperinciAljabar Linear Elementer
ljbr Liner Elementer M3 3 SKS Silbus : Bb I Mtriks dn Opersiny Bb II Determinn Mtriks Bb III Sistem Persmn Liner Bb IV Vektor di Bidng dn di Rung Bb V Rung Vektor Bb VI Rung Hsil Kli Dlm Bb VII Trnsformsi
Lebih terperinci6. Himpunan Fungsi Ortogonal
6. Himpunn Fungsi Ortogonl Mislkn f periodik dengn periode, dn mulus bgin demi bgin pd [ π, π]. Jik S f N (θ) = N n= N c ne inθ, n =,, 2,..., dlh jumlh prsil dri deret Fourier f, mk kit telh menunjukkn
Lebih terperinciBeberapa Aplikasi Graf
B 6 Grf 139 Beerp Apliksi Grf. Lintsn Terpenek (Shortest Pth) grf eroot (weighte grph), lintsn terpenek: lintsn yng memiliki totl oot minimum. Contoh pliksi: 1. Menentukn jrk terpenek/wktu tempuh tersingkt/ongkos
Lebih terperinciUNTUK MENDAPATKAN SOAL PREDIKSI SBMPTN 2015
-. UNTUK MENDAPATKAN SOAL PREDIKSI SBMPTN 015 SILAHKAN KLIK KUNJUNGI: WWW.E-SBMPTN.COM Ltihn Sol Fisik 1. Thun hy dlh stun dri... (A) jrk (D) momentum (B) keeptn (E) energi (C) wktu. Stu wtt hour sm dengn...
Lebih terperinciLIMIT DAN KONTINUITAS
LIMIT DAN KONTINUITAS Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi Fungsi dits tidk terdeinisi di =, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn berp nili jik mendekti
Lebih terperinci3. LIMIT DAN KEKONTINUAN
. LIMIT DAN KEKONTINUAN . Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi Fungsi dits tidk terdeinisi di, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn berp nili jik mendekti
Lebih terperinciHubungan Antara Bilangan Kromatik dengan Nilai Karakteristik Euler pada Proses Pewarnaan Peta
Hubungn Antr ilngn Kromtik dengn Nili Krkteristik Euler pd Proses Pewrnn Pet M. Psc Nugrh NIM: 13507033 Progrm Studi Teknik Informtik, Sekolh Teknik Elektro dn Informtik IT Jln Gnec no. 10 ndung emil:
Lebih terperinciELIPS. A. Pengertian Elips
ELIPS A. Pengertin Elips Elips dlh tempt kedudukn titik-titik yng jumlh jrkny terhdp du titik tertentu mempunyi nili yng tetp. Kedu titik terseut dlh titik focus / titik pi. Elips jug didefinisikn segi
Lebih terperinciIntegral Tak Wajar. Ayundyah Kesumawati. March 25, Prodi Statistika FMIPA-UII
Kesumwti Prodi Sttistik FMIPA-UII Mrch 25, 205 Sutu integrl tertentu b f (x)dx () diktkn wjr jik i memenuhi du syrt berikut: i. Bts integrsi dn b merupkn bilngn berhingg ii. fungsi f (x) terbts pd intervl
Lebih terperinciPRINSIP DASAR SURVEYING
POKOK HSN : PRINSIP DSR SURVEYING Metri system, Dsr Mtemtik, Prinsip pengkurn : pengkurn jrk, pengkurn sudut dn pengukurn jrk dn sudut,.. Sistem Ukurn Jrk Unit pling dsr dlm sistem metrik dlh meter, dimn
Lebih terperinciPEMBAHASAN. A. Teorema Pythagoras 1. Luas persegi dan luas segitiga siku-siku Perhatikan Gambar 1! D. Gambar 1
PEMBAHASAN A. Teorem Pythgors 1. Lus persegi dn lus segitig siku-siku Perhtikn Gmr 1! D s A s B Gmr 1 Pd gmr terseut tmpk seuh persegi ABD yng pnjng sisiny s stun pnjng. Lus persegi ABD = sisi sisi L =
Lebih terperinciMODEL POTENSIAL 1 DIMENSI
MODEL POTENSIAL 1 DIMENSI 1. Sumur Potensil Tk Berhingg Kit tinju prtikel bermss m dengn energi positif, berd dlm sumur potensil stu dimensi dengn dinding potensil tk berhingg dn potensil didlmny nol,
Lebih terperinciPERSAMAAN DAN PERTIDAKSAMAAN KUADRAT
Kegitn Beljr Mengjr 3 PERSAMAAN DAN PERTIDAKSAMAAN KUADRAT Drs. Zinuddin, M.Pd Kegitn eljr mengjr 3 ini kn memhs tentng persmn kudrt. Kegitn eljr mengjr 3 ini menckup du pokok hsn, yitu pokok hsn I tentng
Lebih terperinci- - RELASI DAN FUNGSI - - dlp2fungsi
804 Mtemtik Relsi dn Fungsi - - RELASI DAN FUNGSI - - Modul ini singkron dengn Apliksi Android, Downlod mellui Ply Store di HP Kmu, ketik di penrin dlpfungsi Jik Kmu kesulitn, Tnykn ke tentor gimn r downlodny.
Lebih terperinci02. OPERASI BILANGAN
0. OPERASI BILANGAN A. Mm-mm Bilngn Rel Dlm kehidupn sehri-hri dn dlm mtemtik ergi keterngn seringkli menggunkn ilngn yng is digunkn dlh ilngn sli. Bilngn dlh ungkpn dri penulisn stu tu eerp simol ilngn.
Lebih terperinciMatriks yang mempunyai jumlah baris sama dengan jumlah kolomnya disebut matriks bujur sangkar (square matrix). contoh :
TRIKS. PENGERTIN triks dlh sutu deretn elemen yng mementuk empt persegi pnjng, terdiri dri m ris dn n kolom. Elemen terseut dpt erentuk koefisien, ilngn tu simul. triks yng mempunyi m ris dn n kolom diseut
Lebih terperinciSoal-soal dan Pembahasan Matematika Dasar SBMPTN-SNMPTN 2006
www.purwntowhyudi.com Hl- Sol-sol dn Pemhsn Mtemtik Dsr SBMPTN-SNMPTN 006. Jik > 0, > 0 dn mk A. C. E. B. D. Jw:. Jwnny dlh A. Jik p - dn q -, mk q p. A. C. E. B. D. Jw: q p Jwnny dlh A . Grfik y terletk
Lebih terperinciDIAGRAM DARI PRESENTASI SEMIGRUP dan. Fakultas Matematika dan Ilmu Pengetahuan Alam Univeritas Riau Kampus Bina Widya Indonesia
DIAGRAM DARI PRESENTASI SEMIGRUP dn Welly Aziz 1*, Sri Gemwti 2, Asli Sirit 2 1 Mhsisw Progrm S1 Mtemtik 2 Dosen Jurusn Mtemtik Fkults Mtemtik dn Ilmu Pengethun Alm Univerits Riu Kmpus Bin Widy 28293 Indonesi
Lebih terperinciIntegral Kompleks (Bagian Kesatu)
Integrl Kompleks (Bgin Kestu) Supm Jurusn Mtemtik, FMIPA UGM Yogykrt 55281, INDONESIA Emil:mspomo@yhoo.com, supm@ugm.c.id (Pertemun Minggu XI) Outline 1 Fungsi Bernili Kompleks 2 Lintsn tu Kontur 3 Integrl
Lebih terperinciTujuan Pembelajaran. ) pada elips. 2. Dapat menentukan persamaan garis singgung yang melalui titik (x 1
K-3 mtemtik K e l s XI IRISAN KERUCUT: PERSAMAAN GARIS SINGGUNG PADA ELIPS Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut.. Dpt menentukn persmn gris singgung di titik (,
Lebih terperinciIII. LIMIT DAN KEKONTINUAN
KALKULUS I MUG1A4 PROGRAM PERKULIAHAN DASAR DAN UMUM PPDU TELKOM UNIVERSITY III. LIMIT DAN KEKONTINUAN 3.1 Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi 1 1 Fungsi dits tidk terdeinisi
Lebih terperinciTEORI BAHASA DAN OTOMATA FINITE STATE AUTOMATA (FSA)
TEORI BAHASA DAN OTOMATA FINITE STATE AUTOMATA (FSA) Finite Stte Automt Seuh Finite Stte Automt dlh: Model mtemtik yng dpt menerim input dn mengelurkn output Kumpuln terts (finite set) dri stte (kondisi/kedn).
Lebih terperinciRUANG VEKTOR UMUM. Dosen Pengampu : Darmadi S.Si M.Pd. Disusun oleh :
RUNG VEKTOR UMUM Dosen Pengmpu : Drmdi S.Si M.Pd Disusun oleh : 1. gung Dwi Chyono (84.56) 2. rdie Kusum (84.73) 3. Heri Chyono (84.145) 4. Lingg Nio Prdn (84.18) 5. Yudh Sofyn Mhmudi (84.293) PROGRM STUDI
Lebih terperinciA. PENGERTIAN B. DETERMINAN MATRIKS
ATRIKS A. PENGERTIAN triks dlh sutu deretn elemen yng mementuk empt persegi pnjng, terdiri dri m ris dn n kolom. Elemen terseut dpt erentuk koefisien, ilngn tu simul. triks yng mempunyi m ris dn n kolom
Lebih terperinciTujuan Pembelajaran. ) pada hiperbola yang berpusat di (0, 0). 2. Dapat menentukan persamaan garis singgung di titik (x 1
K-3 mtemtik K e l s XI IRISAN KERUCUT: GARIS SINGGUNG PADA HIPERBOLA Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut.. Dpt menentukn persmn gris singgung di titik (, ) pd
Lebih terperinciLIMIT FUNGSI. DEFINISI Notasi. dibaca. limit f(x) bila x mendekati a sama dengan L. atau. f(x) mendekati L bila x mendekati a.
DEFINISI Notsi dibc tu berrti bhw IMIT FUNGSI it bil mendekti sm dengn mendekti bil mendekti nili dpt dibut sedekt mungkin dengn bil cukup dekt dengn, tetpi tidk sm dengn. Perhtikn bhw dlm deinisi tersebut
Lebih terperinci14. SIFAT-SIFAT INTEGRAL RIEMANN
4. SIFAT-SIFAT INTEGRAL RIEMANN 4. Sift-sift Dsr Integrl Riemnn Pd bb ini kit kn mempeljri sift-sift dsr integrl Riemnn. Sift pertm dlh sift kelinern, yng dinytkn dlm Proposisi. Sepnjng bb ini, I menytkn
Lebih terperinciPERSAMAAN DAN PERTIDAKSAMAAN LOGARITMA
K- Kels X mtemtik PEMINATAN PERSAMAAN DAN PERTIDAKSAMAAN LOGARITMA Tujun Pembeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun berikut.. Memhmi definisi persmn dn pertidksmn logritm.. Dpt
Lebih terperinciLimit & Kontinuitas. Oleh: Hanung N. Prasetyo. Calculus/Hanung N. Prasetyo/Politeknik Telkom Bandung
imit & Kontinuits Oleh: Hnung N. Prsetyo Clculus/Hnung N. Bb. IMIT.1. Du mslh undmentl klkulus... Gris Tngen.. Konsep imit.4. Teorem imit.5. Konsep kontinuits Clculus/Hnung N. Du Mslh Fundmentl Klkulus
Lebih terperincitheresiaveni.wordpress.com NAMA : KELAS :
thereiveni.wordpre.om NM : KELS : BB TRIGONOMETRI thereiveni.wordpre.om Pengukurn Sudut d du tun pengukurn udut yitu : derjt dn rdin Stun derjt Definii : = putrn 36 Ingt : putrn = 36 Jdi : putrn = 8 putrn
Lebih terperinciBAB II ELEMEN-ELEMEN RANGKAIAN
BAB II ELEMEN-ELEMEN RANGKAIAN 2. Elemen-Elemen Rngkin Elemen-elemen rngkin d yng diseut segi elemen ktif (sumer tegngn dn sumer rus) yitu : elemen yng siftny mmpu menylurkn energy ke rngkin. Selin itu
Lebih terperinci