Konstruksi graf simpul busur antiajaib (a,2) menggunakan matriks adjacency
Stefi Rahmawati;
Silaban, Denny Riama, supervisor; Kiki Ariyanti Sugeng, supervisor
(Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010)
|
| Misalkan 𝐺=𝐺 𝑉,𝐸 adalah graf sederhana berhingga dengan 𝑉 simpul dan 𝐸 busur. Pelabelan simpul busur antiajaib (a,d) (PSBAA-(a,d)) adalah pemetaan satu-satu pada 𝑓 dari 𝑉 𝐺 pada 1,2,…, 𝑉 , dengan sifat bahwa untuk setiap busur 𝑥𝑦∈𝐸 𝐺 , himpunan bobot busur adalah 𝑓 𝑥 +𝑓 𝑦 ∶𝑥,𝑦∈𝑉 𝐺 = 𝑎,𝑎+𝑑,𝑎+2𝑑,…,𝑎+ 𝐸 −1 𝑑 , untuk suatu bilangan bulat positif 𝑎,𝑑. Suatu graf yang memiliki PSBAA-(a,d) disebut graf SBAA-(a,d). Untuk graf SBAA-(a,d) 𝐺, didefinisikan matriks adjacency yaitu matriks 𝐴𝐺= 𝑎𝑖𝑗 berukuran 𝑉 × 𝑉 dengan 𝑎𝑖𝑗 bernilai 1 jika terdapat busur yang menghubungkan simpul berlabel i dan simpul berlabel j, serta bernilai 0 jika tidak ada. Dalam skripsi ini diberikan pembahasan mengenai konstruksi graf SBAA-(a,2) baru dari graf SBAA-(a,2) yang sudah ada dengan menggunakan matriks adjacency. |
 S-Stefi Rahmawati.pdf :: Unduh
|
| No. Panggil : | S27870 |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Subjek : | |
| Penerbitan : | Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010 |
| Program Studi : |
| Bahasa : | ind |
| Sumber Pengatalogan : | |
| Tipe Konten : | |
| Tipe Media : | |
| Tipe Carrier : | |
| Deskripsi Fisik : | xii, 44 hlm. ; 30 cm. |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI, Lantai 3 |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| S27870 | 14-22-84623142 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20340449 |
