Ditemukan 6 dokumen yang sesuai dengan query
Rohayu Stin, author
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...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Pakpahan, Regina Natalia, author
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...
2017
T48921
UI - Tesis Membership Universitas Indonesia Library
Muhammad Yusuf, author
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...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
T49268
UI - Tesis Membership Universitas Indonesia Library
Ikhlas Pratama Sandy, author
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...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
T50045
UI - Tesis Membership Universitas Indonesia Library
Marisa Edwina, author
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...
2016
S66019
UI - Skripsi Membership Universitas Indonesia Library
Nanda Anzana, author
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...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
