Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
ABSTRAK
Diberikan sebuah graph terhubung tak berarah G = (V,E). Didefinisikan bahwa pohon bentukan T adalah suatu subgraph dari graph G yang mengandung semua simpul dari graph yang merupakan pohon. Diameter dari pohon bentukan T adalah jarak maksimum antara dua simpul sembarang dalam pohon. Dalam tugas akhir ini dibahas tentang bagaimana mendapatkan sebuah Pohon Bentukan Berdiameter Minimum (PBDM) dari sekumpulan n simpul. Untuk menyel esaikan masalah tersebut dibutuhkan waktu O(n3)

Abstrak :
Pengukuran suhu dilakukan dengan mengkonversikan beda tegangan yang timbul karena adanya perubahan suhu di sekitar sensor. Karena beda tegangan thermocouple hanya sebanding dengan perbedaan suhu antara simpul ukur dan simpul acuan thermocouple, maka diperlukan sensor lain untuk mengukur suhu simpul acuan. Jadi hasil akhir pengukuran merupakan penjumlahan antara suhu basil konversi beda tegangan thermocouple dan suhu hasil konversi sensor pengukur suhu simpul acuan, dalam hal ini LM-35. Beda tegangan kedua sensor tersebut dibu$er, dikuatkan, dan dijumlah, sampai memenuhi kondisi tertentu sehingga perubahan beda tegangan karena perubahan suhu dapat d identifikasi oleh wialog input interface card_ Pada kartu interface ini, beda tegangan disampling menjadi data digital 8 bit. Data ini diambil oleh komputer melalui IC PPI pads kartu interface tersebut. Data hasil pengambilan dari analog input interface card dikonversikan dalam bentuk besaran suhu, dan dijumlahkan, sehingga hasil pengukuran merupakan suhu pada simpul ukur thermocouple. Kalibrasi sensor dilakukan dengan terlebih dahulu mengkalibrasi sensor simpul acuan (LM-35) pads suhu 0_C, baru kemudian mengkalibrasi thermocouple pada suhu tertentu. Pengambilan dan penyimpanan data suhu dilakukan secara kontinyu dengan interfal waktu satu detik, sehingga akan memudahkan proses pelaporan dan pemeriksaan data. Dengan memberikan batasan pengukuran pada masing-masing sensor, diberikan suatu algoritma dimana masing-masing sensor akan saling memeriksa harga suhu pengukuran sensor pasangannya. Alarm kondisi sensor akan menyala jika terdapat kejanggalan harga suhu salah satu sensor terhadap sensor pasangannya.

Abstrak :
ABSTRAK
Simpul transportasi yang akan dikembangkan sebagai kawasan berorientasi transit memiliki tantangan dalam estimasi bangkitan pergerakan. Guna menunjang pengembangan kawasan berorientasi transit maka dinilai perlu adanya gambaran saat ini terkait distribusi pergerakan pada simpul transportasi. Dalam konteks Jabodetabek, Stasiun Sudirman merupakan simpul transportasi perkerataapian perkotaan yang diproyeksikan sebagai kawasan berorientasi transit. Informasi asal dan tujuan dalam menggambarkan distribusi perjalanan menjadi sangat essensial, oleh sebab itu pada penelitian ini mencoba pendekatan survei dan sumber data baru seperti sosial media untuk menggambarkan distribusi perjalanan pekerja urban. Penelitian ini menggunakan analisis spasial deskriptif dengan menggunakan statistik sederhana. Hasil penelitian ini menunjukan bahwa distribusi pergerakan pada Stasiun Sudirman sebagai stasiun keberangkatan dan tujuan mengakomdasi pekerja urban dari pusat ke pinggiran, pingiran ke pusat, maupun pusat ke pusat di Kota Metropolitan Jakarta yang didominasi pada wilayah penggunaan tanah pemukiman menuju tanah perusahaan dengan pergantian moda angkutan paratransit nontrayek. Perbandingan distribusi perjalanan yang diperoleh melalui pendekatan survei menunjukan hasil yang lebih bervariasi dibandingkan sumber data baru seperti sosial media Twitter.

---

ABSTRACT
Transport nodes which will be developed as a transit oriented area has a challenge in estimating the trip generation. In order to support the development of transit oriented areas, it is deemed necessary to conduct the current representation of the movement distribution in gateways. In the context of Jabodetabek, Sudirman Station is an urban rail based transportation node which is projected as an area of transit oriented. The data collection in this research is used through surveys and new data sources such as social media to illustrate the trip distribution of urban workers. The results show Sudirman Station as a departure station and destination accommodates the movement distribution of urban workers from the centre to suburban, suburban to the centre, as well as the centre to the centre of Jakarta Metropolitan Area which is dominated in settlement zone to the commercial zone with the nodal interchange of paratransit mode. Geolocated Tweet was used to identify the origin and destination of urban workers. The trip distribution which was obtained through the survey shows more varied results than new data sources such as social media Twitter, nevertheless both of them show the same trip distribution based on similarity characteristics of the origin and destination area.

Abstrak :
Misalkan G adalah graf dengan himpunan simpul V = V(G) dan himpunan busur E = E(G), dimana |V(G)| dan |E(G)| menyatakan banyaknya simpul dan busur pada G. Suatu pemetaan dari V E ke himpunan bilangan bulat 1, 2, ..., |V|+|E| disebut pelabelan total simpul ajaib pada G jika merupakan pemetaan bijektif dengan sifat bahwa untuk setiap simpul v V, (v) + u N(v) (uv) = k dimana N(v) adalah himpunan semua simpul yang bertetangga dengan v. Nilai k disebut konstanta ajaib dari . Algoritma pelabelan sembarang graf secara umum bersifat NP-complete. Baker dan Sawada telah memberikan algoritma pelabelan total simpul ajaib pada graf lingkaran C n dan graf roda W n . Pada skripsi ini, algoritma lingkaran tersebut akan dibahas. Selain itu, akan dibangun algoritma pelabelan dan graf kecebong T m,n . total simpul ajaib pada graf matahari C n ⊙ Menggunakan algoritma-algoritma tersebut dapat dihasilkan semua pelabelan total simpul ajaib pada graf yang terkait. Algoritma-algoritma ini akan diimplementasikan menggunakan program. Sebagai hasil implementasi dilakukan simulasi yang memberikan banyaknya pelabelan total simpul ajaib yang berbeda dari graf lingkaran C n dengan 3 ≤ n ≤ 10, graf matahari C n ⊙ dengan 3 ≤ n ≤ 7, dan graf kecebong T m,n dengan 3 ≤ m ≤ 7, 1 ≤ n ≤ 5 untuk setiap nilai k yang mungkin. ......Let graph G has vertex set V = V(G) and edge set E = E(G), and let |V(G)| and |E(G)| is the number of vertices and edges on G. A one-to-one map from V E onto {1, 2, ..., |V|+|E|} is a vertex magic total labeling if there is a constant k so that for every vertex v V, (v) + u N(v) (uv) = k where N(v) denoted the set of vertices adjacent to v. The constant k is called the magic constant of . In general, the labeling algorithms on any graphs is NP-complete. In their paper, Baker and Sawada give the vertex magic total labeling algorithms on cycle graph C n and wheel graph W n . This skripsi explains the vertex magic total labeling algorithm on cycle from Baker and Sawada and vertex magic total labeling algorithms on sun graph C n ⊙ and tadpole graph T m,n . Using these algorithms, all non-isomorphic vertex magic total labelings on those classes of graphs can obtained. These algorithms are implemented as computer programs. From simulations, we get the number of non-isomorphic vertex magic total labelings on cycles C n (3 ≤ n ≤ 10), suns C n ⊙ (3 ≤ n ≤ 7), and tadpoles T m,n (3 ≤ m ≤ 7, 1 ≤ n ≤ 5) for every possible value of k.

Abstrak :
ABSTRAK
Nisan di Barus selain terdiri dari berbagai tipe, pada nisan tersebut terdapat berbagai pahatan yang menghiasinya. Tipologi maupun pola hias dari nisan tersebut bersar kemungkinan memiliki makna-makna tertentu yang merupakan simbolisasi dari tokoh yang dimakamkan. salah satu pola hias yang cukup banyak didapati pada makam-makam di Barus adalah motif hias lampu gantung, hal ini dikaitkan dengan simbol dari tokoh yang dimakamkan, yaitu sebagai penerang dalam agama, seperti yang digambarkan dalam Surat An Nur ayat 35

Abstrak :
Misalkan Gadalah graf sederhana dengan himpunan simpul yang tak kosong V(G) dan himpunan busur E(G) serta V(G) menyatakan banyaknya simpul pada graf G dan E(G) menyatakan banyaknya busur pada graf G. Pelabelan total super simpul antiajaib lokal (PTSSAL) pada graf G adalah fungsi bijektif f yang memetakan gabungan dari V(G) dan E(G) ke himpunan {1, 2, …, |V(G)|+|E(G)|} yang memenuhi kondisi f(V(G)) = {1, 2, …, |V(G)|}, sedemikian sehingga w(u) tidak sama dengan w(v) untuk setiap pasangan simpul bertetangga u dan v dengan w(u) sama dengan f(u) dijumlahkan dengan hasil penjumlahan dari label-label busur yang hadir terhadap simpul u. Nilai minimum dari banyaknya bobot yang berbeda pada pelabelan total super simpul antiajaib lokal yang dibutuhkan untuk suatu graf G disebut sebagai bilangan kromatik total super simpul antiajaib lokal. Graf pohon pisang B_(n,k) adalah graf yang diperoleh dengan menghubungkan satu daun dari setiap n-salinan graf bintang S_k kepada suatu simpul akar. Pada tahun 2018, telah ditemukan batas atas untuk bilangan kromatik total simpul antiajaib lokal pada graf pohon pisang B_(n,k). Pada penelitian ini dikonstruksi pelabelan total super simpul antiajaib lokal untuk graf pohon pisang B_(n,k) untuk menentukan nilai bilangan kromatik total super simpul antiajaib lokal pada graf pohon pisang B_(n,k) dengan n dan k adalah bilangan asli dan n serta k bernilai lebih besar atau sama dengan 3. ......Let G be a simple graph with a nonempty vertex set |V(G)| and edge set |E(G)| where |V(G)| denotes the number of vertices of G and |E(G)| denotes the number of edges of G. Super vertex local antimagic total labeling on graph G is a bijective function f that maps union of V(G) and E(G) to the set{1, 2, …, |V(G)|+|E(G)|} that satisfies the condition f(V(G)) = {1, 2, …, |V(G)|}, such that w(u) is not equal to w(v) for every adjacent vertices u and vwith w(u) is equal to the f(u) added to the sum of labels from edges that are incident to vertex u. The minimum number of different weights needed on super vertex local antimagic total labeling on graph is referred as super vertex local antimagic total chromatic number. A banana tree B_(n,k) is a graph that is obtained by connecting single leaf from every n-copy of star graph S_k to a root vertex. In 2018, the upper bound for vertec local antimagic total chromatic number has been found for banana tree graph B_(n,k). The research finds the construction of the super vertex local antimagic total labeling on banana tree graph B_(n,k) to determine the number of super vertex local antimagic total chromatic number from banana tree graph B_(n,k) where n and k are natural numbers and n also k are greater or equal to 3.

Abstrak :
ABSTRAK

Misalkan $G$ adalah graf sederhana. Jarak antara dua simpul $u$ dan $v$ di $G$ adalah panjang lintasan terpendek yang menghubungkan kedua simpul tersebut. Himpunan simpul pada graf $G$ yang berjarak kurang dari atau sama dengan $d$ dari simpul $v$ dinotasikan dengan $N_d(v)$. Pelabelan simpul tak teratur jarak-$d$ inklusif pada graf $G$ merupakan pelabelan simpul dengan bobot-bobot simpul yang berbeda. Bobot suatu simpul $v$ pada pelabelan tersebut diperoleh dari jumlah semua label simpul pada $N_d(v)$ dan label simpul $v$ itu sendiri. Nilai terkecil dari label terbesar yang digunakan pada semua pelabelan yang mungkin untuk graf $G$ disebut bilangan ketakteraturan simpul jarak-$d$ inklusif dari $G$ dan dinotasikan dengan $\dis_d^0(G)$. Nilai $\dis_1^0(G)$ dari beberapa kelas graf telah diselidiki pada beberapa penelitian lain. Pada penelitian ini, penyelidikan dilakukan terhadap nilai $\dis_d^0(G)$ untuk beberapa kelas graf dengan $d\in \mathbb{Z}^+$. Berdasarkan penyelidikan tersebut, diperoleh nilai eksak dari $\dis_d^0(G)$ untuk graf tangga segitiga $\mathbb{L}_n$ dengan $d=1$ untuk beberapa nilai $n \pmod 5$ dan dengan $d=2$ untuk beberapa nilai $n \pmod 9$. Secara umum diperoleh nilai $\dis_d^0(\mathbb{L}_n)$ dengan $d\in \mathbb{Z}^+$ untuk $n\equiv 2d+1 \pmod{4d+1}$. Hasil lain yang diperoleh adalah nilai $\dis_d^0(G)$ untuk graf lintasan $P_n$, dengan $d$ dan $n$ adalah bilangan genap, yang disimpulkan berdasarkan hasil observasi hubungan antara graf lintasan dan graf tangga segitiga. Penyelidikan lebih jauh terhadap graf lintasan menghasilkan kesimpulan terkait nilai $\dis_d^0(P_n)$ dengan $d=2$ dan 4 untuk beberapa bilangan ganjil $n$ serta $d=3$ untuk beberapa nilai $n \pmod 7$. Selanjutnya, memanfaatkan hasil pada graf lintasan, disimpulkan nilai $\dis_d^0(G)$ untuk graf kipas $f_n$. Terakhir, penyelidikan dilakukan terhadap hasil korona antara graf komplit $K_m$ dan komplemen graf komplit $\overline{K_n}$. Hasil yang diperoleh adalah nilai $\dis_d^0(K_m \circ \overline{K_n})$ dengan $d=1$.

---

ABSTRACT

---

Let $G$ be a simple graph. The distance between two vertices $u$ and $v$ in $G$ is the length of the shortest path between those vertices. The set of vertices in graph $G$ which have distance up to $d$ from vertex $v$ is denoted by $N_d(v)$. An inclusive $d$-distance vertex irregularity labeling of a graph $G$ is a vertex labeling where the weights of vertices are distinct. The weight of vertex $v$ in this labeling is the sum of all labels of vertices in $N_d(v)$ and the label of $v$ itself. The minimum value of the largest label used in such labeling is called inclusive $d$-distance vertex irregularity strength of $G$ and denoted by $\dis_d^0(G)$. The value of $\dis_1^0(G)$ of some graph classes are already investigated in some other researches. In this research, investigations are carried out on the value of $\dis_d^0(G)$ for some classes of graph with $d \in \mathbb{Z}^+$. Based on the investigations, the exact value of $\dis_d^0(G)$ for triangular ladder graph $\mathbb{L}_n$ for some value of $n \pmod 5$ with $d=1$ and for some value of $n \pmod 9$ with $d=2$ are obtained. In general, the value of $\dis_d^0(G)$ with $d\in \mathbb{Z}^+$ is obtained for $n\equiv 2d+1 \pmod{4d+1}$. Another result obtained is the value of $\dis_d^0(G)$ for path $P_n$, with $d$ and $n$ even numbers, that is concluded based on the observation result between path and triangular ladder graph. Further investigation on path concludes the value of $\dis_d^0(Pn)$ with $d=2$ and 4 for some odd numbers $n$ and $d=3$ for some value of $n\pmod 7$. Furthermore, using the result on path, the value of $\dis_d^0(G)$ for the fan graph $f_n$ is concluded. Finally, an investigation is carried out on the result of corona operation between complete graph $K_m$ and its complement graph $\overline{K_n}$. The result obtained is the value of $\dis_d^0(K_m \circ \overline{K_n})$ with $d=1$.

Abstrak :
Mengembangkan moda transportasi umum merupakan salah satu strategi yang diterapkan untuk mengurangi kemacetan lalu lintas. Namun, hal ini bukanlah solusi yang instan. Agar moda transportasi umum dapat berkontribusi secara efektif dalam mengurangi kemacetan, harus terjadi peralihan moda yang signifikan dari kendaraan pribadi ke moda angkutan umum. Salah satu faktor yang berkorelasi dengan perpindahan moda adalah aksesibilitas. Studi ini mengeksplorasi pengaruh faktor aksesibilitas simpul transit terhadap peralihan moda perjalanan dari kendaraan pribadi ke moda transit. Dengan melakukan survei yang secara khusus menargetkan pengguna mobil dan sepeda motor pribadi yang tinggal dan melakukan perjalanan ke daerah tangkapan stasiun transit dan menganalisis faktor aksesibilitas transit yang dikategorikan sebagai by-transit dan to-transit untuk mengembangkan model keputusan beralih moda dengan metode Regresi Logistik Biner, studi ini memberikan pemahaman yang lebih baik mengenai bagaimana aksesibilitas simpul mempengaruhi keputusan perpindahan moda dari moda kendaraan pribadi ke moda transit. Hasil analisis model menunjukkan bahwa faktor-faktor aksesibilitas to-transit, yaitu fasilitas pejalan kaki, layanan pengumpan, halte angkutan umum, dan aksesibilitas by-transit berdampak pada keputusan perpindahan moda dengan tingkat signifikansi yang bervariasi. Temuan dari penelitian ini dapat membantu para pembuat kebijakan dan operator angkutan umum dalam upaya mereka untuk mempromosikan perilaku perpindahan moda. ......Developing public transit has been one of the strategies implemented by governments to alleviate traffic congestion. However, this is not an instantaneous solution. For public transit to contribute effectively to congestion relief, there should be a considerable number of trip-makers shifting from private vehicles to transit modes. One of the factors highly correlated to mode shift is accessibility. This study explores the influence of node accessibility factors on the travel mode shift from private to public transit modes. Introducing a survey specifically targeting car and motorcycle owners living in and commuting to transit station catchment areas and analysing both to-transit and by-transit accessibility factors, this study provides a better understanding of how node accessibility affects private-to-public transit mode shift decisions by developing a model using Binary Logistic Regression (BLR). Analyzing the model shows that factors of to-transit accessibility, namely pedestrian facilities, feeder services, ride-sharing shelters, and by-transit accessibility have an impact on mode shift decisions in varied significance. The findings of this study can aid policymakers and transit operators in their efforts to promote such shift behavior.

Abstrak :
Misalkan G=(V,E) suatu graf berhingga yang tak kosong, dengan V menyatakan himpunan simpul dari G dan E menyatakan himpunan busur dari G. Misalkan banyak simpul di G adalah n dan banyak busur di G adalah e. Suatu pelabelan total busur ajaib adalah suatu pemetaan bijektif γ dari VUE ke suatu himpunan bilangan bulat positif {1,2,?,n+e}, dengan sifat untuk setiap busur xy di E, γ(x)+ γ(xy)+ γ(y)=k, untuk suatu konstanta k. Pelabelan ini disebut pelabelan total a-simpul berurutan busur ajaib jika γ(V)={a+1,a+2,?,a+n}, 0≤a≤e. Suatu graf dengan pelabelan total a-simpul berurutan busur ajaib adalah graf tak terhubung. Gabungan tak terhubung dari dua graf terhubung dapat memiliki pelabelan total a-simpul berurutan busur ajaib dengan menambahkan simpul terisolasi. Pada skripsi ini diberikan konstruksi pelabelan total a-simpul berurutan busur ajaib pada gabungan dua graf bintang, dua graf unicycle (graf yang mengandung satu lingkaran sebagai subgrafnya), gabungan graf bintang dengan graf unicycle. Dengan menggunakan pelabelan yang telah diberikan, ditunjukkan bahwa gabungan dua graf bintang sembarang membutuhkan satu simpul terisolasi dan untuk gabungan graf yang mengandung unicycle, banyak simpul terisolasi bergantung pada ukuran lingkaran pada graf unicycle tersebut.