Ditemukan 6 dokumen yang sesuai dengan query
Rohayu Stin
"
Graf prisma adalah graf yang bersesuaiandengan kerangkabangun ruangprisma. Hanya graf prismaberarahsiklik dengan pola tertentu yang diperhatikandalam penelitian ini. Graf prismaberarahsiklik dinotasikan 𝑌𝑚(𝑚≥3),di mana 𝑚adalah setengah jumlah simpul,dan memiliki 2𝑚 simpul dan3𝑚busur. Sebuah graf dapat direpresentasikanmenggunakansebuah matriks. Ada beberapa jenis matriks yang biasanya digunakan dalam merepresentasikan graf. Diantaranya adalah matriks adjacency, anti-adjacency, ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Pakpahan, Regina Natalia
"
ABSTRACT
Pelabelan graf merupakan salah satu topik yang menarik dalam teori graf. Ada
beberapa cara untuk melabeli sebuah graf, dan salah satunya yaitu pelabelan graceful.
Misalkan G(V,E) adalah sebuah graf. Pemetaan injektif f : V → {0,1,...,|E|}
disebut graceful jika label dari busurnya w(uv) = | f(u) − f(v)| semuanya memiliki
nilai yang berbeda untuk setiap busur uv. Ada sebuah konjektur terkenal yang
belum terbukti dalam pelabelan graceful. Konjektur tersebut mengatakan bahwa
semua graf pohon adalah graceful. Untuk membuktikan konjektur ini, maka ...
"
2017
T48921
UI - Tesis Membership Universitas Indonesia Library
Muhammad Yusuf
"
Graf merupakan himpunan simpul dan busur dengan setiap busurnya menghubungkan dua simpul. Graf dapat direpresentasikan dalam sebuah matriks. Matriks representasi graf di antaranya yaitu matriks ketetanggaan, matriks jarak, matrik kehadiran, dan matriks Laplacian. Matriks ketetanggaan merepresentasikan ada tidaknya busur yang menghubungkan dua buah simpul. Matriks jarak merepresentasikan jarak lintasan terpendek antara dua simpul pada graf. Pada graf berdiameter dua, yaitu jarak terpanjang di antara dua simpul adalah dua. Graf berdiameter dua di antaranya yaitu graf ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
T49268
UI - Tesis Membership Universitas Indonesia Library
Ikhlas Pratama Sandy
"
Pelabelan graf, atau juga dikenal sebagai valuation graf, adalah pemetaan dari elemen graf ke himpunan bilangan yang disebut sebagai label, yang memenuhi beberapa ketentuan sesuai dengan jenis pelabelannya. Pemetaan ?? disebut sebagai pelabelan graceful dari graf dengan busur sebanyak "jika" adalah suatu fungsi injektif dari himpunan simpul di ke himpunan 0,1, hellip;, "sedemikian sehingga ketika masing-masing busur" diberi label "minus", label yang dihasilkan untuk semua busur adalah berbeda. Tidak banyak teknik umum yang diketahui untuk ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
T50045
UI - Tesis Membership Universitas Indonesia Library
Marisa Edwina
"
Misalkan G= V,E adalah suatu graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Ketetanggaan pada suatu graf dapat direpresentasikan dengan matriks adjacency dan matriks antiadjacency. Sifat determinan matriks adjacency graf tak berarah dan sifat determinan matriks antiadjacency pada graf berarah telah dibahas, akan tetapi sifat determinan matriks antiadjacency pada graf tak berarah belum mendapat perhatian oleh para peneliti. Penelitian ini memberikan sifat determinan matriks antiadjacency pada beberapa graf hasil operasi dua graf ...
"
2016
S66019
UI - Skripsi Membership Universitas Indonesia Library
Nanda Anzana
"
Matriks antiadjacency dan adjacency adalah contoh matriks yang merepresentasikan suatu graf berarah. Entri-entri dari matriks antiadjacency dan adjacency dari suatu graf berarah merepresentasikan ada atau tidaknya busur berarah dari suatu simpul ke simpul lainnya. Pada skripsi ini dibahas mengenai polinomial karakteristik dan nilai eigen matriks antiadjacency dan adjacency graf friendship berarah siklik. Bentuk umum dari koefisien-koefisien polinomial karakteristik dari matriks antiadjacency didapatkan dengan menjumlahkan determinan matriks antiadjacency dari semua subgraf terinduksi baik yang siklik maupun ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
