Ditemukan 184 dokumen yang sesuai dengan query
This book gives an elementary treatment of the basic material about graph spectra, both for ordinary, and laplace and seidel spectra. The text progresses systematically, by covering standard topics before presenting some new material on trees, strongly regular graphs, two-graphs, association schemes, p-ranks of configurations and similar topics. Exercises at...
New York: [Springer, ], 2012
e20419499
eBooks Universitas Indonesia Library
Enrico Laoh, author
ABSTRAK
Sebagai salah satu negara maritim terbesar di dunia, moda transportasi Indonesia lebih cenderung condong kepada transportasi laut. Salah satu sektor yang menitik beratkan distribusinya menggunakan transportasi laut adalah sektor minyak dan gas bumi. Pengoptimasian biaya transportasi laut ini telah dilakukan dengan berbagai metode agar dapat menghasilkan biaya yang seminim mungkin...
2016
S63315
UI - Skripsi (Membership) Universitas Indonesia Library
Tarjan, Robert Endre, author
There has been an explosive growth in the field of combinatorial algorithms. These algorithms depend not only on results in combinatorics and especially in graph theory, but also on the development of new data structures and new techniques for analyzing algorithms.
Four classical problems in network optimization are covered in...
Philadelphia: Society for Industrial and Applied Mathematics, 1983
e20448031
eBooks Universitas Indonesia Library
This volume constitutes the refereed proceedings of the 19th International Symposium on Graph Drawing, GD 2010, held in Eindhoven, The Netherlands, during September 2011.
The 34 revised full papers presented together with 3 revised short and 6 poster papers were carefully reviewed and selected from 88 submissions. Furthermore, the proceedings...
Berlin : Springer-Verlag, 2012
e20410621
eBooks Universitas Indonesia Library
Dina Ulya Rasyada, author
Tingginya jumlah penduduk menyebabkan mobilitas masyarakat untuk melakukan perjalanan semakin meningkat. Sementara itu, ruas jalan yang ada tidak dapat memuat jumlah kendaraan yang terus bertambah. Akibatnya kemacetan tidak dapat terhindari. Penggunaan transportasi umum menjadi solusi dari permasalahan ini tetapi persentase masyarakat yang menggunakan kendaraan umum masih sangat rendah dibandingkan dengan...
Depok: Fakultas Teknik Universitas Indonesia, 2022
S-pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Indrinat, author
Dalam teori komputasi dikenal beberapa kelas problema. Salah satu dari kelas-kelas tersebut adalah kelas NP—problem. Di daiam kelas ini terdapat himpunan problema—problema dimana sampai saat ini belum dapat ditemukan alqoritma—algoritma penyelesaian untuk masing—masing problema tersebut yaitu dapat bekerja dalam waktu polinormial agar menghasilkan solusi yang optimal. Selain kelas HP-problem terdapat...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1992
S-pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Irawati Diah, author
Dalam skripsi ini akan dibahas mengenal pembentukan struktur data untuk membuat algoritma independent set dengan waktu (N) dan ruang 0(N), dimana N = min , dengan n banyaknya simpul. graph g-bipartisi dan m banyaknya ruas graph g-bipartisi. Prinsip yang dipakai algoritma INDEPENDENT SET adalah prinsip pewarnaan simpul...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1995
S-pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Raiyani Indah Kasih, author
Misalkan $G=(V,E)$ adalah suatu graf terhubung tak trivial dan misalkan pada $G$ didefinisikan pewarnaan $c$ : $E(G)\rightarrow\{1,2,3,\ldots,k\},k\in \mathbb{N}}$, dengan busur-busur yang bertetanggaan dapat diwarnai dengan warna yang sama. Suatu lintasan $u-v$ dengan $u$ dan $v$ adalah dua simpul di $G$ adalah lintasan pelangi jika busur-busur pada lintasan $u-v$ diwarnai dengan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2019
T52558
UI - Tesis (Membership) Universitas Indonesia Library
Indriani, author
Transportasi umum di DKI Jakarta sangat beragam, salah satunya adalah Transjakarta. Transjakarta merupakan salah satu sistem transportasi umum yang pembiayaannya mendapatkan subsidi dari pemerintah DKI Jakarta. Saat ini Transjakarta dikelola oleh PT Transjakarta. Selain Transjakarta, ada beberapa pembangunan transportasi umum baru seperti Mass Rapid Transit MRT dan Light Rail Transit...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
S-Pdf
UI - Skripsi (Membership) Universitas Indonesia Library
This book constitutes the proceedings of the 6th International Conference on Graph Transformations, ICGT 2012, held in Bremen, Germany, in September 2012. The 30 papers and 3 invited papers presented were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on behavioural analysis, high-level graph...
Berlin: Springer-Verlag , 2012
e20408646
eBooks Universitas Indonesia Library
