Hasil Pencarian  ::  Simpan CSV :: Kembali

"Dalam tuga6 akhir mi akan diberikan suatu cara mencari solusi sistem persamaan linier AX=B dimana A adalah matriks non singulir dengan rnenggunakan Coates graf Akan dibahas Pula tentang penyederhanaan Coates graf Proses penyederhanaan yang dipakal adalah:1. Eliminasi verteks dan2. DekoinposisiSebagai hasil sampingan juga akan diberikan cara menghitung determinan dan kofaktor eleinen suatu matriks."

"Industri e-commerce saat ini sedang berkembang pesat di Indonesia dan hal tersebut berdampak pada peningkatan pengiriman barang. Saat ini pengiriman barang di industri e-commerce masih sangat berfokus pada profit dan belum memperhatikan faktor keberlanjutan. Oleh karena itu, penelitian ini bertujuan untuk mendapatkan strategi yang tepat untuk pengiriman barang di industri e-commerce dengan mempertimbangkan faktor keberlanjutan.Penelitian ini menggunakan metode Graph Theoretic Approach (GTA) untuk mendapatkan usulan strategi pengiriman barang yang paling tepat untuk diterapkan di perusahaan e-commerce serta preferensi strategi pengiriman barang berdasarkan pendapat ahli. Pada hasil akhir, ditemukan bahwa usulan strategi yang berupa tujuan pengiriman barang menjadi ke pick-up points atau loker merupakan strategi pengiriman barang yang mempertimbangkan faktor keberlanjutan yang paling tepat untuk diterapkan di industri e-commerce.

---

The e-commerce industry is currently growing rapidly in Indonesia and this could lead to increased parcel shipment. At present, parcel shipment in the e-commerce industry is still very focused on profit and has not paid attention to sustainability factors. Therefore, this study aims to obtain the right strategy for parcel shipment in the e-commerce industry by considering sustainability factors.This study uses the Graph Theoretic Approach (GTA) method to get the most appropriate shipping strategy for an e-commerce company and the shipping strategy preference based on expert opinion. In the final results, it was found that the proposed strategy of using pick-up points or lockers as the shipping destination is the sustainable parcel shipment strategy that is most appropriate to be applied in the e-commerce industry."

"Sistem transportasi integrasi menjadi salah satu cara yang dilakukan Pemerintah DKI Jakarta dalam mengatasi peningkatan jumlah kendaraan bermotor. Adanya peningkatan jumlah kendaraan ini menimbulkan terjadinya kemacetan di titik-titik yang tersebar di wilayah Jakarta. Untuk mendukung kebijakan sistem integrasi tersebut, salah perusahaan sedang mengembangkan aplikasi perjalanan yang dapat memudahkan pengguna transportasi umum menggunakan lebih dari satu moda. Penelitian ini berfokus pada penentuan jalur terpendek dan analisis karakteristik perjalanan dari keseluruhan rute perjalanan yang tersedia di wilayah Jabodetabek menggunakan Algoritma Floyd-Warshall. Hasil dari model optimasi menghasilkan jalur yang optimal daripada aplikasi perjalanan yang sudah tersedia dengan rata-rata rute perjalanan dapat menempuh jarak sejauh 13.49 km. Moda transportasi yang paling sering digunakan pada rute yang dihasilkan adalah Transjakarta yaitu sebesar 96.3%. Kemudian, kombinasi dua jenis moda menjadi pilihan terbanyak yang dihasilkan model optimasi dalam melakukan integrasi transportasi. Terdapat titik pemberhentian yang menjadi halte tersibuk yang melayani rute perjalanan terbanyak di antara titik pemberhentian lainnya. Dari hasil optimasi didapatkan peningkatan jarak sebesar 17.5% yang dipengaruhi oleh rute perjalanan dan jarak tempuh perjalanan.

---

The integrated transportation system is one of the ways that the DKI Jakarta Government deals with the increase in the number of motorized vehicles. The increase in the number of vehicles causes congestion at points scattered in the Jakarta area. To support the system integration policy, one company is developing a travel application that can make it easier for public transportation users to use more than one mode. This study focuses on determining the shortest path and analyzing the travel characteristics of all available travel routes in the Jabodetabek area using the Floyd-Warshall Algorithm. The results of the optimization model produce an optimal path than the existing travel applications with an average travel route that can cover 13.49 km. The most frequently used mode of transportation on the resulting route is Transjakarta, which is 96.3%. Then, the combination of two types of modes becomes the most preferred choice resulting from the optimization model in carrying out transportation integration. There is a stopping point which is the busiest stop that serves the most travel routes among other stopping points. From the optimization results obtained an increase in distance of 17.5% which is influenced by the route of travel and the distance traveled."

"Misalkan G adalah graf dengan himpunan simpul tak-kosong V dan himpunan busur E, dimana [V(G)] dan [E(G)] masing-masing menyatakan banyak simpul dan busur pada G. Pelabelan harmonis dari graf adalah suatu pemetaan dengan menginduksi pelabelan pada himpunan busur didefinisikan sebagai pemetaan , untuk setiap busur . Jika adalah graf pohon maka tepat satu label simpul berulang atau label simpul dapat dilabelkan dengan menggunakan . Dalam skripsi ini diberikan algoritma untuk menghasilkan semua pelabelan harmonis yang tidak isomorfik pada graf lintasan Pn, graf lingkaran Cn dan graf lobster teratur Ln,r,1 untuk nilai n dan r (untuk graf lobster teratur) yang diberikan. Algoritma-algoritma ini kemudian diimplementasikan dalam program. Diberikan juga simulasi banyak pelabelan harmonis yang mungkin dan tidak isomorfik sampai nilai n tertentu."

"Suatu graf sederhana dapat direpresentasikan dalam bentuk matriks Laplacian. Nilai eigen kedua terkecil dari matriks Laplacian, didefinisikan sebagai konektivitas aljabar, memiliki peranan dalam menunjukkan keterhubungan dari graf. Dalam tugas akhir ini, pertama-tama dicari batas atas dari jumlah kuadrat derajat pada suatu graf sederhana. Dari hasil yang diperoleh, kemudian ditentukan batas atas dan bawah dari konektivitas aljabar pada graf. Lebih lanjut dibahas pula batas bawah dari konektivitas aljabar pada graf berbobot.

---

A simple graph can be represented by a Laplacian matrix. The second smallest eigenvalue of Laplacian matrix, defined as algebraic connectivity, is used to show the connectivity of graphs. In this skripsi, first we find some upper bounds on the sum of the squares of the degrees in a simple graph. Using these results, we obtain some upper and lower bounds on the algebraic connectivity of graph. In addition, a lower bound on the algebraic connectivity of a weighted graph is also presented."

"Pengklasteran clustering yang dilakukan dengan menggunakan metode graf disebut dengan pengklasteran graf graph clustering . Pengklasteran graf dengan memperhatikan bobot dapat diselesaikan dengan menggunakan pohon rentangan minimum. Salah satu algoritma yang dapat digunakan untuk menyelesaikan pengklasteran graf berbobot berdasarkan pohon rentangan minimum adalah algoritma maximum standard deviation reduction MSDR . Pada algoritma MSDR tidak perlu ditentukan banyaknya klaster yang terbentuk, karena terdapat perhitungan untuk menentukan banyak klaster secara otomatis. Namun dalam penelitian lanjutan algoritma MSDR cukup sulit dikerjakan karena sulitnya dalam menentukan nilai kandidat klaster terbaik, sehingga dilakukan modifikasi untuk menentukan nilai -nya. Modifikasi ini disebut dengan modifikasi MSDR MMSDR. Penelitian ini merupakan implementasi dari algoritma MMSDR pada masalah rute penerbangan di Indonesia yang disebut maskapai X, dengan menggunakan input matriks komplemen. Dengan menggunakan input matriks dari komplemen graf didapatkan pengklasteran berdasarkan jarak antar bandara. Penelitian ini juga menganalisis perubahan nilai epsilon dan perubahan matriks input. Hasil analisis menunjukkan bahwa perubahan nilai epsilon tidak mempengaruhi banyaknya klaster dan anggota klaster, sedangkan perubahan matriks input dapat mempengaruhi perbedaan anggota klaster.

---

Clustering is done by using graph method called graph clustering. Graph clustering with weights can be solved by using a minimum spanning tree. One of the algorithms that can be used to complete a weighted graph clustering based on a minimum spanning tree is the maximum standard deviation reduction MSDR algorithm. In the MSDR algorithm there is no need to determine the number of clusters that are formed, because there are calculaions to determine many clusters automically. However, in advanced research MSDR algorithm is quite difficult to do because of the difficulty in determining the value of best cluster candidates, so modifications are made to determine the value of. This modification is called the modification MSDR MMSDR. This research is an implementation of MMSDR algorithm on flight route problem in Indonesia called airline X, by using input complement matrix. Using the matrix input from the complement graph obtained clustering based on the distance between airports. This research also analyzed changes in epsilon value and changes in input matrix. The results of the analysis show that the change in epsilon value does not affect the number of clusters and clusters members, whereas the change in input matrix may affect the cluster members."

"Misalkan G= V,E adalah suatu graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Pewarnaan busur sejati dari sebuah graf G merupakan pemberian warna pada busur-busur di G, satu warna untuk masing-masing busur, dan untuk setiap dua busur bertetangga diberikan warna yang berbeda. Pewarnaan busur optimal merupakan pewarnaan busur sejati dengan menggunakan warna sebanyak bilangan kromatik busur graf. Pada graf yang diwarnai busurnya dapat diperoleh lintasan pelangi atau lingkaran pelangi, yaitu lintasan atau lingkaran dengan seluruh busurnya memiliki warna yang berbeda. Skripsi ini meneliti bagaimana aturan pewarnaan busur optimal diberikan pada graf kipas dan graf roda sehingga diperoleh lingkaran pelangi dengan panjang 3 sampai dengan n.

---

Let G V,E be a graph with V is a set of vertices and E is a set of edges. A proper edge coloring of graph is assignment of colors to the edges of G, one color to each edge, and for two adjacent edges given different colors. An optimal edge coloring is proper edge coloring that use number of color as many as graph s edge chromatic number. On edge colored graph can be obtained rainbow path or rainbow cycle, that is path or cycle whose all edges have different colors. This undergraduate thesis provide optimal edge coloring rules that can be given to fan graph and wheel graph such that there will be rainbow cycles with length 3 up to n."