Ditemukan 5 dokumen yang sesuai dengan query
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
Srava Chrisdes Antoro, author
Pencacahan clique maksimal adalah suatu metode graph clustering yang bertujuan untuk mencari simpul mana saja yang memiliki peranan paling besar dalam suatu graf. Pencacahan clique maksimal ini telah banyak diaplikasikan, diantaranya analisis pada jaringan sosial, pendeteksian hierarki melalui jaringan email, analisis statistik jaringan finansial, clustering pada jaringan dinamis, dan komputasi...
Depok: Universitas Indonesia, 2016
T46054
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
Ahmad Sabri, author
Kelas Graf Tangga Umum GTU(n,m) adalah graf lingkaran n C dengan penambahan ( 1) m- tali-busur, yang disebut busur partisi, dengan syarat tidak ada busur partisi yang memiliki simpul persekutuan, tidak ada busur partisi yang saling bersilangan di sisi dalam graf, dan setiap blok graf memiliki maksimal 2 busur partisi....
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
T28801
UI - Tesis (Open) Universitas Indonesia Library
