Hasil Pencarian  ::  Kembali

Hasil Pencarian

Ditemukan 6 dokumen yang sesuai dengan query
cover
Budi Utami, author
ABSTRAK

Misalkan $G$ adalah graf sederhana. Jarak antara dua simpul $u$ dan $v$ di $G$ adalah panjang lintasan terpendek yang menghubungkan kedua simpul tersebut. Himpunan simpul pada graf $G$ yang berjarak kurang dari atau sama dengan $d$ dari simpul $v$ dinotasikan dengan $N_d(v)$. Pelabelan simpul tak teratur jarak-$d$ inklusif pada graf...

2019
T52584
UI - Tesis (Membership)  Universitas Indonesia Library
cover
Rostika Listyaningrum, author
Misalkan 𝐺 adalah graf berarah asiklik. Matriks adjacency dari graf berarah 𝐺 dengan 𝑉 𝐺 = 𝑣1, 𝑣2, ? , 𝑣𝑛 adalah matriks 𝐴 = 𝑎𝑖𝑗 berukuran 𝑛 × 𝑛 di mana 𝑎𝑖𝑗 = 1, untuk 𝑖 ≠ 𝑗 jika terdapat busur berarah dari 𝑣𝑖 ke 𝑣𝑗 , 𝑎𝑖𝑗 =...
Depok: Universitas Indonesia, 2015
T43809
UI - Tesis (Membership)  Universitas Indonesia Library
cover
cover
Fery Firmansah, author
Misalkan adalah suatu graf berarah yang acyclic dengan ( ) * +. Matriks adjacency dari graf berarah adalah matriks [ ] yang berukuran yang didefinisikan dengan, untuk jika terdapat busur berarah dari ke dan untuk selainnya. Matriks disebut sebagai matriks antiadjacency dari graf berarah dengan adalah matriks yang berukuran dengan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
T41607
UI - Tesis (Membership)  Universitas Indonesia Library
cover
Asep Iqbal Taufik, author
Misalkan terdapat graf G, H dan F. Notasi F -> (G,H) mempunyai arti bahwa setiap pewarnaan merah-biru pada semua sisi graf F mengakibatkan adanya subgraf G berwarna merah atau subgraf H berwarna biru. Pewarnaan-(G,H) pada graf F adalah pewarnaan merah-biru pada semua sisi graf F sehingga tidak ada subgraf...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
T-pdf
UI - Tesis (Membership)  Universitas Indonesia Library
cover
Hanifah Sulasri, author
Graf G terdiri atas himpunan simpul V(G) dan himpunan busur E(G). Graf G dengan V(G)={v_1,v_2,v_3,…,v_n} dan E(G)={v_1 v_2,v_2 v_3,…,v_(n-1) v_n} disebut sebagai graf lintasan yang dinotasikan sebagai P_n. Pelabelan graceful (disebut juga sebagai β-valuation) adalah pemetaan injektif dari himpunan simpul dari G ke himpunan bilangan bulat {0,1,…,|E(G)|} sedemikian sehingga jika...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library