Pangaribuan, Putri Metasari
"
Graf berarah adalah pasangan terurut dari 𝑉 dan 𝐴 dengan 𝑉 merupakan himpunan tak kosong hingga berisi simpul dan 𝐴 merupakan himpunan berisi pasangan terurut simpul yang disebut busur berarah. Suatu graf berarah disebut graf DNA jika graf tersebut dapat dilabel dengan pelabelan-(4,𝑘) yang memiliki tiga sifat, yaitu tiap tupel pada label simpul merupakan elemen dari {1,2,3,4}, tiap simpul memiliki label yang berbeda, dan busur berarah (𝑢,𝑣)∈𝐴 jika dan hanya jika 𝑙𝑖(𝑢)=𝑙𝑖−1(𝑣),𝑖=2,?,𝑘. Untuk memudahkan konstruksi ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
S56720
UI - Skripsi Membership Universitas Indonesia Library