Penulis Utama | : | Muhamad Sidiq |
Penulis Tambahan | : | - |
NIM / NIP | : | M0108095 |
Tahun | : | 2014 |
Judul | : | Pemberian Nomor Vertex Pada Topologi Jaringan Graf Wheel, Graf Helm Dan Graf Lollipop |
Edisi | : | |
Imprint | : | Surakarta - F.MIPA - 2014 |
Kolasi | : | |
Sumber | : | UNS-F.MIPA Jur Matematika -M0108095-2014 |
Subyek | : | TOPOLOGI JARINGAN |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Abstrak | : | Teori graf merupakan ilmu terapan yang banyak dimanfaatkan untuk menyelesaikan beberapa masalah. Pemberian nomor vertex pada topologi jaringan bertujuan untuk menghasilkan rute terpendek dan biaya minimum dari lintasan graf. Permasalahan ini dapat diselesaikan dengan minimum spanning tree (MST) menggunakan algoritma BFS Moore. Misal G = (V,E) adalah sebuah topologi jaringan. Jarak dari vertex u ke v di G adalah panjang lintasan terpendek dari vertex u ke v dalam G, dinotasikan dengan d(u, v). Eksentrisitas dari vertex u adalah jarak terjauh dari vertex u ke vertex lain, dinotasikan dengan e(u). Untuk membentuk jaringan graf yang efsien terlebih dahulu dibentuk minimum spanning tree dari jaringan graf menggunakan algoritma Breadth First Search (BFS) Moore dengan mengambil salah satu vertex awal. Selanjutnya menentukan nomor untuk tiap vertex pada minimum spanning tree jaringan graf berdasarkan jarak terjauh menurut algoritma Kamalesh-Srivatsa. Kata kunci: topologi jaringan, minimum spanning tree, graf wheel, graf helm, graf lollipop. |
File Dokumen Tugas Akhir | : |
abstrak.pdf Harus menjadi member dan login terlebih dahulu untuk bisa download. cover.pdf bab 1.pdf bab 2.pdf bab 3.pdf bab 4.pdf bab 5.pdf IMAGE0002.JPG jurnal.pdf |
File Dokumen Karya Dosen | : | - |
Status | : | Public |
Pembimbing | : |
1. Prof. Drs. Tri Atmojo Kusmayadi, M.Sc, Ph.D 2. Sri Kuntari, S.Si,M.Si |
Catatan Umum | : | |
Fakultas | : | Fak. MIPA |