Pohon. adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon
|
|
- Dewi Kusumo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 POHON
2 Pohon lh grf tk-errh terhuung yng tik mengnung sirkuit e f e f e f e f pohon pohon ukn pohon ukn pohon
3 Hutn (forest) kumpuln pohon yng sling leps grf tik terhuung yng tik mengnung sirkuit. Setip komponen i lm grf terhuung terseut lh pohon. Hutn yng teriri ri tig uh pohon
4 Sift-sift Pohon Mislkn G = (V, E) lh grf tk-errh seerhn n jumlh simpulny n. Mk, semu pernytn i wh ini lh ekivlen: G lh pohon. Setip psng simpul i lm G terhuung engn lintsn tunggl. G terhuung n memiliki m = n 1 uh sisi. G tik mengnung sirkuit n memiliki m = n 1 uh sisi. G tik mengnung sirkuit n penmhn stu sisi p grf kn memut hny stu sirkuit. G terhuung n semu sisiny lh jemtn.
5 Pohon Merentng (spnning tree) Pohon merentng ri grf terhuung lh upgrf merentng yng erup pohon. Pohon merentng iperoleh engn memutus sirkuit i lm grf. G T1 T2 T3 T4 Setip grf terhuung mempunyi pling seikit stu uh pohon merentng. Grf tk-terhuung engn k komponen mempunyi k uh hutn merentng yng iseut hutn merentng (spnning forest).
6 Apliksi Pohon Merentng Jln-jln seminimum mungkin yng menghuungkn semu kot sehingg setip kot tetp terhuung stu sm lin. Contoh Peruten (routing) pesn p jringn komputer. () Router () Sunetwork
7 Pohon Rentng Minimum Grf terhuung-eroot mungkin mempunyi leih ri 1 pohon merentng. Pohon rentng yng eroot minimum inmkn pohon merentng minimum (minimum spnning tree) e g 50 h e g h f f
8 Algoritm Prim Lngkh 1: mil sisi ri grf G yng eroot minimum, msukkn ke lm T. Lngkh 2: pilih sisi (u, v) yng mempunyi oot minimum n ersisin engn simpul i T, tetpi (u, v) tik mementuk sirkuit i T. Msukkn (u, v) ke lm T. Lngkh 3: ulngi lngkh 2 senyk n 2 kli.
9 Algoritm Prim Grph Pohon merentng minimum
10 Algoritm Kruskl Lngkh 0: sisi-sisi ri grf suh iurut menik ersrkn ootny ri oot keil ke oot esr Lngkh 1: T msih kosong Lngkh 2: pilih sisi (u, v) engn oot minimum yng tik mementuk sirkuit i T. Tmhkn (u, v) ke lm T. Lngkh 3: ulngi lngkh 2 senyk n 1 kli.
11 Algoritm Kruskl Grph Pohon merentng minimum
12 Pohon Berkr Pohon yng stu uh simpulny iperlkukn segi kr n sisisisiny ieri rh sehingg menji grf errh inmkn pohon erkr (roote tree). Pohon erkr pnh iung
13 Pohon Berkr Pohon n u uh pohon erkr yng ihsilkn ri pemilihn u simpul ere segi kr e e f g f h e g h g h f segi kr e segi kr
14 Terminologi p Pohon Berkr 1. Ank (hil tu hilren) n Orngtu (prent),, n lh nk-nk simpul, lh orngtu ri nknk itu 2. Lintsn (pth) Lintsn ri ke j lh,, e, j. Pnjng lintsn ri ke j lh 3. h e i j f l g k m
15 Terminologi p Pohon Berkr Sur knung (siling) f lh sur knung e, tetpi, g ukn sur knung e, kren orngtu merek ere. e f g Uppohon (sutree) h i j k l m
16 Terminologi p Pohon Berkr Derjt (egree) Derjt seuh simpul lh jumlh uppohon (tu jumlh nk) p simpul terseut. Derjt lh 3, erjt lh 2, Derjt lh stu n erjt lh 0. Ji, erjt yng imksukn isini lh erjt-kelur. Derjt mksimum ri semu simpul merupkn erjt pohon itu seniri. Pohon i smping ererjt 3 h e i j f l g k m
17 Terminologi p Pohon Berkr Dun (lef) Simpul yng ererjt nol (tu tik mempunyi nk) iseut un. Simpul h, i, j, f,, l, n m lh un. Simpul Dlm (internl noes) Simpul yng mempunyi nk iseut simpul lm. Simpul,, e, g, n k lh simpul lm. h e i j f l g k m
18 Terminologi p Pohon Berkr Ars (level) tu Tingkt Tinggi (height) tu Ars Kelmn (epth) h e i j f g k Ars mksimum ri sutu pohon iseut tinggi tu kelmn pohon terseut. Pohon i seelh mempunyi tinggi 4. l m 4
19 Pohon Terurut Pohon erkr yng urutn nk-nkny penting iseut pohon terurut (orere tree)
20 Pohon m-ry Pohon erkr yng setip simpul ngny mempunyi pling nyk m uh nk iseut pohon m-ry. Jik m = 2, pohonnny iseut pohon iner (inry tree. Pohon m-ry iktkn tertur tu penuh (full) jik setip simpul ngny mempunyi tept m nk.
21 Terminologi p Pohon Berkr < sentene> <sujet> <ver> <ojet> <rtile> <noun phrse> wers rtile> <noun> A <jetive> <noun> <jetive> <noun> tll oy re ht Pohon prsing ri klimt A tll oy wers re ht
22 Pohon m-ry Tertur Jumlh un p pohon n-ry tertur engn tinggi h lh n h Jumlh seluruh simpul p pohon n-ry tertur engn tinggi h + 1 n h 1 S= n 0 +n 1 +n n h = n 1
23 Pohon Biner Gmr Du uh pohon iner yng ere
24 Pohon Biner Pohon onong-kiri pohon onong knn Pohon iner penuh
25 Pohon Biner Seimng P eerp pliksi, iinginkn tinggi uppohon kiri n tinggi uppohon knn yng seimng, yitu ere mksiml 1. T1 T2 T3 T1 n T2 lh pohon seimng, sengkn T3 ukn pohon seimng.
26 Terpn Pohon Biner Pohon Ekspresi * + / + e Pohon ekspresi ri ( + )*(/( + e))
27 Terpn Pohon Biner Pohon Keputusn : : : : > > : > > > > > > > > > > Pohon keputusn untuk mengurutkn 3 uh elemen
28 Terpn Pohon Biner Koe Awln Pohon iner ri koe prefiks { 000, 001, 01, 10, 11} 001
29 Terpn Pohon Biner Koe Huffmn rngkin it untuk string ABACCDA : tu 7 8 = 56 it (7 yte). Simol A B C D Koe ASCII
30 Terpn Pohon Biner Koe Huffmn rngkin it untuk ABACCDA : Sim ol A Ke ke r pn 3 Pe Lu ng 3/7 Koe Huff mn 0 hny 13 it! B 1 1/7 110 C 2 2/7 10 D 1 1/7 111
31 Terpn Pohon Biner Pohon Penrin Biner R Kuni(T1) < Kuni(R) Kuni(T2) > Kuni(R) T1 T2
32 Terpn Pohon Biner Dt: 50, 32, 18, 40, 60, 52, 5, 25,
33 Penelusurn Pohon Biner 1. Preorer : R, T1, T2 - kunjungi R - kunjungi T1 ser preorer - kunjungi T2 ser preorer T1 Lngkh 2: kunjungi T1 ser preorer R Lngkh 1: kunjungi R T2 Lngkh 3: kunjungi T2 ser preorer
34 Penelusurn Pohon Biner 2. Inorer : T1, R, T2 - kunjungi T1 ser inorer - kunjungi R - kunjungi T2 ser inorer T1 Lngkh 1: kunjungi T1 ser inorer R Lngkh 2: kunjungi R T2 Lngkh 3: kunjungi T2 ser inorer
35 Penelusurn Pohon Biner Postorer : T1, T2, R - kunjungi T1 ser postorer - kunjungi T2 ser postorer - kunjungi R T1 Lngkh 1: kunjungi T1 ser postorer R Lngkh 3: kunjungi R T2 Lngkh 2: kunjungi T2 ser postorer
36 Penelusurn Pohon Biner preorer : * + / - * e f (prefix) inorer : + / * - e * f (infix) postorer : / + e f * - * (postfix) * + - / * e f
Beberapa 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 terperinciBAB VIII INTEGRAL LIPAT DUA DENGAN MAPLE. integral lipat satu merupakan materi pendukung untuk pembahasan dalam materi
BAB VIII INTEGRAL LIPAT DUA DENGAN MAPLE A. Pengntr Konsep integrl tentu untuk fungsi engn stu peuh pt iperlus menji untuk fungsi engn nyk peuh.integrl fungsi stu peuh selnjutny kn inmkn integrl lipt stu,
Lebih terperinciPohon. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon
Poon Poon l r tk-rr truun yn tik mnnun sirkuit poon poon ukn poon ukn poon Hutn (orst) l - kumpuln poon yn slin lps, tu - r tik truun yn tik mnnun sirkuit. Stip komponn i lm r truun trsut l poon. Hutn
Lebih terperinciGRAPH. b Gambar 1. Graph
GRAPH m GRAPH merupkn sutu koleksi ri himpunn V G n E G. Notsi : G = { VG, EG } G = Grph VG = Himpunn titik EG = HImpunn gris Titik : Noe / Vertex Gris : Ar / Ege Contoh : Grph G teriri ri : G = { VG,
Lebih terperinciBAB VI PEWARNAAN GRAF
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.
Lebih terperinciII. TINJAUAN PUSTAKA. Cyclic-Cubes, Wrapped Butterfly Networks (WB) (n,k) dan beberapa istilah yang
3 II. TINJAUAN PUSTAKA Dlm ini kn ijelskn eerp pengertin tentng grf, isomorfis grf, Cyclic-Cues, Wrppe Butterfly Networks (WB) (n,k) n eerp istil yng erkitn engn sn lm penelitin ini. Hl mensr yng rus iketui
Lebih terperinciAlgoritma Kruskal pada Rute Penerbangan di Kota Papua
Algoritm Kruskl p Rute Penerngn i Kot Ppu Willy, 135065 Progrm Stui Teknik Inormtik Sekolh Teknik Elektro n Inormtik Institut Teknologi Bnung, Jl. Gnesh Bnung 0132, Inonesi 135065@st.stei.it..i Astrt Pulu
Lebih terperincimatematika WAJIB Kelas X FUNGSI K-13 A. Definisi Fungsi
K- Kels X mtemtik WAJIB FUNGSI TUJUAN PEMBELAJARAN Setelh mempeljri mteri ini, kmu ihrpkn memiliki kemmpun erikut.. Memhmi iefinisi fungsi.. Memhmi omin n rnge fungsi liner.. Memhmi omin n rnge fungsi
Lebih terperinciTerminologi (1) Terminologi (2) Terminologi (3) Pohon Merentang (spanning ( 12/5/2011
// Pohon (Tr) Dinisi Pohon (Tr) lh r tk-rrh trhuun yn tik mnnun sirkuit Ssi - Dinisi Hutn (orst) lh kumpuln pohon yn slin lps, tu r tik trhuun yn tik mnnun sirkuit. Stip komponn i lm r trhuun trsut lh
Lebih terperinci5. RELASI DAN FUNGSI. Gambar 5.1
5. RELSI DN FUNGSI 5. Relsi tu Pemetn Cr memsngkn nggot ke nggot Gmr 5. Hsil Kli Krtesin Mislkn n lh himpunn-himpunn. Hsil kli Krtesin engn (simol x ) lh himpunn semu psngn erurutn (, ) engn n. x {(, ),
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 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 terperinciDETERMINAN dan INVERS MATRIKS
// DETERMINN n INVERS MTRIKS Trnspose Mtriks () Jik mtriks mxn, mk trnspose ri mtriks ( t ) lh mtriks erukurn nxm yng iperoleh ri mtriks engn menukr ris engn kolom. Ex: t // SIFT Trnspose Mtriks () Sift:.
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 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 terperincia 2 b 2 (a + b)(a b) Bentuk aljabar selisih dua kuadrat
SKL Nomor : Memhmi opersi entuk ljr, konsep persmn n pertiksmn liner, persmn gris, himpunn, relsi, fungsi, sistem persmn liner, sert menggunknny lm pemehn mslh.. Menglikn entuk ljr. * = * = * = (*)*(**)
Lebih terperinciBAB IV PEMBAHASAN Variasi JG terhadap JL 6 m/s pada waktu 0,1 detik
BAB IV PEMBAHASAN 4.1. Hsil n Anlis P ini memhs hsil ri penelitin yng telh ilkukn yitu pol lirn ule ir-ur p pip horizontl. Pol lirn ule memiliki iri yitu erentuk gelemung ult yng ergerk ilm lirn. Simulsi
Lebih terperinciFungsi 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 terperinciPERSAMAAN LINIER. b a dimana : a, b, c, d adalah
PERSAMAAN LINIER ). Persmn Linier Stu Vriel Bentuk umum : x, imn n konstnt Penyelesin : x Contoh : ). 5x x x 5 8 ). x 8 x x 8 ). Persmn Linier Vriel Bentuk umum : ). Persmn Linier Tig Vriel Bentuk umum
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 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 terperinciPERSAMAAN KUADRAT, FUNGSI KUADRAT DAN GRAFIKNYA
PERSAMAAN KUADRAT, FUNGSI KUADRAT DAN GRAFIKNYA Persmn dlh klimt mtemtik teruk ng memut huungn sm dengn. Sedngkn klimt mtemtik tertutup ng memut huungn sm dengn diseut kesmn. Klimt mtemtik :. Klimt mtemtik
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 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 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 terperinci4. SISTEM PERSAMAAN LINEAR
Persipn UN / Beh SKL http://vigt.worpress.om SMA Negeri Mlng Pge. SISTEM PERSAMAAN LINEAR A. Sistem Persmn Liner Du Vriel (SPLDV). Bentuk umum :. Dpt iselesikn engn metoe grfik, sustitusi, eliminsi, n
Lebih terperinciBAB 3 SOLUSI NUMERIK SISTEM PERSAMAAN LINEAR
A SOLUSI NUMERIK SISTEM PERSAMAAN LINEAR. Metode Eliminsi Guss Tinu sistem persmn liner ng terdiri dri i ris dn peuh, kni,,,, erikut.......... i i i Jik =, sistem persmn linern diseut sistem homogen, sedngkn
Lebih terperinciBAB I PENDAHULUAN. Sebuah sistem sebarang yang terdiri dari m persamaan linear dengan n M M M M M
BAB I PENDAHUUAN Sebuh sistem sebrng yng teriri ri m persmn liner engn n bilngn tk ikethui kn ituliskn sebgi : x + x +... + n x n = b x + x +... + n x n = b n x + n x +... + nn x n = b n imn x, x,...,
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 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 terperinciTS1019: ANALISA STRUKTUR I
TS09: ANALISA STRUKTUR I Progrm Stui Teknik Sipil Universits Bnr Lmpung UJIAN AKHIR SEMESTER Kmis, 9 Juni 2008 Pukul 08:00.20 Wi Sift Ujin: Open Book Dosen: Ronny H. Pur, ST., MSCE. Nm : NPM : 2 3 4 (tn
Lebih terperinciBAB III TRANSFORMASI LINEAR
Diktt ljr Liner II BB III RNSFORMSI LINER DEFINISI RNSFORMSI LINER Jik V W msing msing lh rung vektor mk V W msing msing merupkn himpunn Dengn emikin pt iut sutu fungsi ntr V n W erkit engn struktur ri
Lebih terperinciDefinisi Vektor. Vektor adalah besaran yang mempunyai besar dan arah
VEKTOR Definisi Vektor Vektor dlh esrn yng mempunyi esr dn rh Besr vektor rtiny pnjng vektor Arh vektor rtiny sudut yng dientuk dengn sumu X positif Vektor disjikn dlm entuk rus gris errh Gmr Vektor B
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 terperinciAPLIKASI INTEGRAL TENTU
APLIKASI INTEGAL TENTU A. Lus Derh Bing t 1. Mislkn erh = x, y x, y f x. Lus? y = f(x) x Lngkh-lngkh: 1. Iris menji n gin ri lus stu uh irisn ihmpiri oleh lus persegi pnjng engn tinggi f(x). ls (ler) x
Lebih terperinciLOMBA CERDAS CERMAT MATEMATIKA (LCCM) TINGKAT SMP DAN SMA SE-SUMATERA Memperebutkan Piala Gubernur Sumatera Selatan 3 5 Mei 2011
LOMBA CERDAS CERMAT MATEMATIKA (LCCM) TINGKAT SMP DAN SMA SE-SUMATERA Mempereutkn Pil Guernur Sumter Seltn Mei 0 PENYISIHAN I PERORANGAN LCCM TINGKAT SMA. Dikethui kuus ABCD.EFGH dengn rusuk 6 cm. Jik
Lebih terperinciDefinisi. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon
1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon 2 Hutan (forest) adalah - kumpulan pohon
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 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 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 terperinciTS1019: ANALISA STRUKTUR I
TS09: ANALISA STRUKTUR I Progrm Stui Teknik Sipil Universits Bnr Lmpung UJIAN AKHIR SEMESTER Sels, 0 Mei 2007 Pukul 0:30 3.30 Wi Sift Ujin: Close Book Dosen: Ronny H. Pur, ST., MSCE. Nm : NPM : 2 3 4 (tn
Lebih terperinci3 Berapa jumlah maksimum dan jumlah minimum simpul pada graf sederhana yang mempunyai 12 buah sisi dan tiap simpul berderajat 3?
GRF No Sol Untuk stip sol i wh, sutkn pkh gr srhn ngn lim simpul (vrtx) yng mmiliki rjt untuk msing-msing simpul sgi rikut? Jik, gmr grny! ),,,, ),,,, ),,,, ),,,, Mungkinkh iut gr-srhn simpul ngn rjt msing-msing
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 terperinciStruktur Data & Algoritme (Data Structures & Algorithms) Ide Algoritma Ford-Fulkerson. Motivation. 1-Source, 1-Target Problem.
rukur D & Algorime (D ruure & Algorihm) Mximum Flow uryn eiwn eiwn@.ui..i Fkul Ilmu Kompuer Univeri Inonei emeer Genp 2/2 Verion. Inernl Ue Only oure, rge Prolem Flow nework Grph Verek p ymmeril iree grph
Lebih terperinciPenerapan Pohon Untuk Algoritma Pencarian Kata Pada Inverted File Dalam Sistem Temu Balik Informasi
Penerpn Pohon Untuk Algoritm Penrin Kt P Inverte File Dlm Sistem Temu Blik Informsi Inu Hikm NIM: 13505038 Progrm Stui Informtik, Institut Teknologi Bnung Jl.Gnesh 10, Bnung 40135, emil: if15038@stuents.if.it..i
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 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 terperinciLEMBAR KERJA SISWA. Pengurangan matriks A dengan B, dilakukan dengan menjumlahkan matriks A dengan matriks negatif (lawan) B.
LEMBAR KERJA SISWA Juul (Mteri Pokok) : Pengertin, Kesmn, Trnspos, Opersi n Sift Mtriks Mt Peljrn : Mtemtik Kels / Semester : XII / Wktu : menit Stnr Kompetensi : Menggunkn konsep mtriks, vektor n trnsformsi
Lebih terperinciE-LEARNING MATEMATIKA
MODUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYADIN EKO RAHARJO, M.PD. NIP. 9705 00 00 Penulisn Modul e Lerning ini diiyi oleh dn DIPA BLU UNY TA 00 Sesui dengn Surt Perjnjin Pelksnn e Lerning Nomor
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 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 terperinciTEORI BAHASA DAN AUTOMATA
MODUL IX TEORI BAHASA DAN AUTOMATA Tujun :. Mhsisw memhmi turn produksi sutu finite stte utomt dn dpt merekonstruksi kemli FSA dri sutu hs reguler. 2. Mhsisw mengenl pengemngn leih juh dri sutu mesin otomt
Lebih terperinciBAB 2 MATRIKS. ( ) merupakan array dimana array adalah susunan objek dalam baris.
BB MTRIKS Pengertin ( -) merupkn rry imn rry lh susunn ojek lm ris. merupkn vektor imn vektor lh susunn ojek lm kolom. 8 kolom. Ji: merupkn mtriks imn mtriks lh susunn ojek lm ris n rry pt iseut jug mtriks
Lebih terperinciE-LEARNING MATEMATIKA
MODUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYADIN EKO RAHARJO, M.PD. NIP. 97 Penulisn Moul e Lerning ini iii oleh n DIPA BLU UNY TA Sesui engn Surt Perjnjin Pelksnn e Lerning Nomor 99.9/H4./PL/ Tnggl
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 terperinciEnskripsi Chiperteks Lord Bacon s Biliteral Alphabets Menggunakan Pohon
Enskripsi Chiperteks Lord Bcon s Biliterl Alphets Menggunkn Pohon Krisn Fthurhmn/13511006 Progrm Studi Teknik Informtik Sekolh Teknik Elektro dn Informtik Institut Teknologi Bndung, Jl. Gnesh 10 Bndung
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 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 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 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 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 terperinci5. Tampilan Menu Dosen terdiri dari beberapa bagian, yaitu:
1. Almt Server : http://si.unmuh..id/unmuh 2. Stndr Kode Thun Akdemik: 3. Tmpiln depn seperti terliht pd gmr erikut: 4. Inputkn Kode Login dn Pssword yng dierikn oleh Administrtor SIA (huungi Pust Sistem
Lebih terperinciINTEGRAL. y dx. x dy. F(x)dx F(x)dx
Drs. Mtrisoni www.mtemtikdw.wordpress.om INTEGRAL PENGERTIAN Bil dikethui : = F() + C mk = F () dlh turunn dri sedngkn dlh integrl (nti turunn) dri dn dpt digmrkn : differensil differensil Y Y Y Integrl
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 terperinciKonsep Teori Bahasa dan Otomata
Konsep Teori Bhs dn Otomt Teori hs dn otomt merupkn slh stu mt kulih yng wji di jurusnjurusn teknik informtik mupun ilmu komputer. Teori hs dn otomt merupkn mt kulih yng cenderung ersift teoritis tidk
Lebih terperinciMatematika EBTANAS Tahun 1992
Mtemtik EBTANAS Thun 99 EBT-SMA-9-0 Grfik fungsi kudrt yng persmnny y = x 5x memotong sumu x. Slh stu titik potongny dlh (, 0), mk nili sm dengn EBT-SMA-9-0 Persmn x px + 5 = 0 kr-krny sm. Nili p 0 tu
Lebih terperinciHASIL. Gambar 2 Rayap kasta prajurit N. bosei.
HASIL Ientifiksi Ryp Bersrkn ientifiksi yng ilkukn, ipstikn hw ryp-ryp yng ikoleksi lh ryp kst prjurit Neotermes osei (Gmr 2). Ciri-iri ryp kst prjurit N. osei segi erikut : kepl memnjng, tnp fontnel,
Lebih terperinci2.2. BENTUK UMUM PERSAMAAN GARIS LURUS
B II : Fungsi Liner Dlil : Grfik ri fungsi-fungsi liner (liner rtin pngkt stu tu stright) lh sutu gris lurus... GARIS LURUS MELALUI TITIK ASAL (,) S. Y Trik Gris ri titik O ke titik P imn OP terletk p
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 terperinciGRAF TERAPAN. Diktat Kuliah UNIVERSITAS PAMULANG. ( Digunakan untuk kalangan sendiri ) Ari Mulyoto, S.Pd, M.Si.
Diktt Kulih GRAF TERAPAN ( Digunkn untuk klngn sniri ) Ari Mulyoto, S.P, M.Si. JURUSAN TEKNIK REKAYASA PERANGKAT LUNAK UNIVERSITAS PAMULANG i DAFTAR ISI hlmn DAFTAR ISI i PENDAHULUAN B GRAF 2 A. DEFINISI
Lebih terperinciMatematika Dasar VOLUME BENDA PUTAR
OLUME BENDA PUTAR Ben putr yng seerhn pt kit mil ontoh lh tung engn esr volume lh hsilkli lus ls ( lus lingkrn ) n tinggi tung. olume ri en putr ser umum pt ihitung ri hsilkli ntr lus ls n tinggi. Bil
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 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 terperinciKLASIFIKASI BINARY TREE
TREE (Struktur Pohon) TREE merupakan struktur data yang menyatakan simpul-simpul data sebagai hubungan hirarki (parent and child structured), dimana simpul yang mempuyai derajat/hirarki lebih tinggi berada
Lebih terperinciIV V a b c d. a b c d. b c d. bukan fungsi linier y = x = x y 5xy + y = B.2 Konsep Fungsi Linier
8. Dri fungsi-fungsi ng disjikn dengn digrm pnh erikut ini mnkh ng merupkn fungsi onto, injektif tu ijektif, jik relsi dri A ke B? A c d IV B A c d V B A c d VI B B. Konsep Fungsi Linier. Tujun Setelh
Lebih terperinciOPERASI PENYISIPAN DAN REPOSISI SIMPUL DALAM MENYELESAIKAN MASALAH DESAIN TATA LETAK MESIN DAN ROBOT. Oleh: Yaya S. Kusumah Mieke Yolanda
OPERASI PENYISIPAN DAN REPOSISI SIMPUL DALAM MENYELESAIKAN MASALAH DESAIN TATA LETAK MESIN DAN ROBOT Oleh: Yy S. Kusumh Mieke Yoln Jurusn Peniikn Mtemtik FPMIPA Universits Peniikn Inonesi Jl. Dr. Setiuhi
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 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 terperinci[RUMUS CEPAT MATEMATIKA]
http://meetied.wordpress.com SMAN BoneBone, Luwu Utr, SulSel Keslhn teresr yng diut mnusi dlm kehidupnny dlh terusmenerus mers tkut hw merek kn melkukn keslhn (Elert Hud) [RUMUS CEPAT MATEMATIKA] Vektor
Lebih terperinciDefinisi. Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk terhubung)
POHON (TREE) Pohon Definisi Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk
Lebih terperinciALJABAR LINIER. Ruang Hasil Kali Dalam. Oleh : Kelompok VI / VB
ALJABAR LINIER Rung Hsil Kli Dlm Dosen Pengmpu : DARMADI, S.Si, M.Pd Oleh : Kelompok VI / VB 1. Agustin Syrswri ( 08411.060 ) 2. Chndr Andmri ( 08411.095 ) 3. Mei Citr D.A ( 08411.186 ) 4. Nur Alfin Lil
Lebih terperinciPohon (TREE) Matematika Deskrit. Hasanuddin Sirait, MT 1
Pohon (TREE) Matematika Deskrit By @Ir. Hasanuddin Sirait, MT 1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon
Lebih terperinciMatematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon
Lebih terperinciFUNGSI TRANSENDEN. Definisi 1 Fungsi logaritma natural, ditulis sebagai ln, didefenisikan dengan
2 FUNGSI TRANSENDEN Fungsi trnsenen tu fungsi non-ljbr lh fungsi yng tik pt inytkn lm sejumlh berhingg opersi ljbr. Fungsi trnsenen yng bis ijumpi lm hl ini teriri ri fungsi eksponensil, fungsi logritmik,
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 terperinciAplikasi Pohon Berakar dan Graf Berarah pada Perancangan Alur Visual Novel
pliksi Pohon erkr dn Grf errh pd Pernngn lur Visul Novel Zkiy Firdus lfikri - NIM: 13508042 Progrm Studi Teknik Informtik, Sekolh Teknik Elektro dn Informtik Institut Teknologi ndung, Jl. Gne 10 ndung
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 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 terperinciBAB I PERSAMAAN DAN PERTIDAKSAMAAN
BAB I PERSAMAAN DAN PERTIDAKSAMAAN Sistem persmn ditemukn hmpir di semu cng ilmu pengethun Dlm idng ilmu ukur sistem persmn diperlukn untuk mencri titik potong eerp gris yng seidng, di idng ekonomi tu
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 terperinciPohon. Bahan Kuliah IF2120 Matematika Diskrit. Program Studi Teknik Informatika ITB. Rinaldi M/IF2120 Matdis 1
Pohon Bahan Kuliah IF2120 Matematika Diskrit Program Studi Teknik Informatika ITB Rinaldi M/IF2120 Matdis 1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a
Lebih terperinciDEFINISI. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon 2
1 POHON DEFINISI Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon 2 Hutan (forest) adalah - kumpulan
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 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 terperinci1) BENTUK UMUM DAN BAGIAN-BAGIAN PERSAMAAN KUADRAT Bentuk umum persamaan kuadrat adalah seperti di bawah ini:
) BENTUK UMUM DAN BAGIAN-BAGIAN PERSAMAAN KUADRAT Bentuk umum persmn kudrt dlh seperti di bwh ini: b c dengn, b, c bilngn dn riil Dimn, disebut sebgi koefisien dri b disebut sebgi koefisien dri c disebut
Lebih terperinciMATEMATIKA. Sesi INTEGRAL VOLUME A. BENDA-BENDA YANG MEMILIKI SUMBU PUTAR B. BENDA-BENDA YANG MEMILIKI SUMBU PUTAR TERHADAP SUMBU-X
MATEMATIKA KELAS XII - KURIKULUM GABUNGAN 6 Sesi N INTEGRAL VOLUME A. BENDA-BENDA YANG MEMILIKI SUMBU PUTAR Apliksi integrl erikutn dlh menentukn volume end ng memiliki sumu putr. Contoh endn dlh tung,
Lebih terperinciPercobaan RANGKAIAN RESISTOR, HUKUM OHM DAN PEMBAGI TEGANGAN. (Oleh : Sumarna, Lab-Elins, Jurdik Fisika FMIPA UNY)
Percon ANGKAIAN ESISTO, HUKUM OHM DAN PEMBAGI TEGANGAN (Oleh : Sumrn, L-Elins, Jurdik Fisik FMIPA UNY) E-mil : sumrn@un.c.id) 1. Tujun 1). Mempeljri cr-cr merngki resistor. 2). Mempeljri wtk rngkin resistor.
Lebih terperinciBab. Vektor. A. Vektor B. Perkalian Vektor. Hasil yang harus Anda capai: menerapkan konsep besaran Fisika dan pengukurannya.
2 Sumer: Dsr-Dsr Foto Jurnlistik, 2003 esrn yng memiliki esr dn rh diseut esrn vektor. Keceptn merupkn slh stu esrn vektor. Vektor Hsil yng hrus nd cpi: menerpkn konsep esrn Fisik dn pengukurnny. Setelh
Lebih terperinciBAB V P O H O N ( T R E E )
7 Mtmtik Diskrit BAB V P O H O N ( T R E E ) Poon (tr) mrupkn sl stu ntuk kusus ri struktur sutu r. Mislkn A mrupkn su impunn rin simpul (vrtx) p sutu r G yn truun. Untuk stip psnn simpul i A pt itntukn
Lebih terperinci