Ditemukan 3 dokumen yang sesuai dengan query
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
Fitri Alyani, author
Suatu graf G dapat dibedakan menjadi graf berarah dan graf tidak berarah. Suatu graf berarah D memuat himpunan berhingga V dari simpul dan kumpulan pasangan terurut dari simpul yang berbeda. Pasangan (u,v) dengan u,v elemen V, disebut arc atau busur berarah dan biasanya dinotasikan uv. Graf tidak...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
T41713
UI - Tesis Membership Universitas Indonesia Library
Muhammad Rayhan, author
Misalkan graf dengan merupakan himpunan tak kosong simpul dan merupakan himpunan busur. Didefinisikan pewarnaan busur dari graf dimana busur yang bertetangga dapat memiliki warna yang sama. Untuk sembarang pasangan simpul berbeda, lintasan pelangi adalah lintasan yang semua warna busur pada lintasan tersebut berbeda....
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
