Ditemukan 4 dokumen yang sesuai dengan query
Annisa Wardhani
"
Misalkan G=(V,E) adalah suatu graf sederhana dengan himpunan simpul tak kosong V dan himpunan busur E. Pewarnaan simpul pada graf G adalah pemberian warna untuk setiap simpul di G dengan satu warna dan setiap dua simpul yang bertetangga memiliki warna yang berbeda...
......Let G=(V,E) be a simple graph with non-empty set of vertices V and set of edges E. Vertex coloring on a graph G is an assignment color for each vertex of G, one vertex ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Hanifah Sulasri
"
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 untuk setiap busur ð¢ð£ diberikan label |ð(ð¢) − ð(ð£)|, label tersebut berbeda untuk setiap busurnya. Pelabelan antiajaib dari graf G adalah pemetaan bijektif dari himpunan ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Annisa Wardhani
"
Misalkan ðº = (ð, ð¸) adalah suatu graf sederhana dengan himpunan simpul tak kosong ð dan himpunan busur ð¸. Pewarnaan simpul pada graf ðº adalah pemberian warna untuk setiap simpul di ðº dengan satu warna dan setiap dua simpul yang bertetangga memiliki warna yang berbeda. Misalkan pada graf ðº didefinisikan fungsi bijeksi ð: ð¸ → {1, 2, … , |ð¸|} ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Adinda Diyah Ayu Permata Sari
"
Misalkan graf G = (V (G), E(G)) merupakan graf dengan pasangan himpunan tak kosong simpul V (G) dan busur E(G). Pelabelan total super busur antiajaib lokal pada graf G dengan |V (G)| simpul dan |E(G)| busur didefinisikan sebagai pemetaan bijektif f : V (G) ∪ E(G) → {1, 2, . . . , |V (G)| + |E(G)|} dengan hasil pemetaan simpul f(V (G)) = {1, 2, . . . , |V (G)|}, sedemikian sehingga untuk ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
