Titik dan sisi penutup pada Graf segitiga Sierpinski

INDONESIA :

Skripsi ini bertujuan untuk mengetahui rumusan umum titik dan sisi penutup minimal pada graf Segitiga Sierpinski. Adapun langkah-langkah dalam melakukan penelitian ini adalah 1) menggambarkan graf Segitiga Sierpinski, 2) menentukan titik dan sisi penutup pada graf Segitiga Sierpinski, 3) menentukan kardinalitas titik dan sisi penutup graf Segitiga Sierpinski dan 4) membuat konjektur berdasarkan pola yang ditemukan untuk suatu kasus kemudian dirumuskan menjadi suatu teorema titik dan sisi penutup pada graf Segitiga Sierpinski serta membuktikannya. Hasil akhir dari penelitian ini adalah menghasilkan lemma-lemma yang memuat titik dan sisi penutup minimal pada graf Segitiga Sierpinski.

ENGLISH:

This thesis aims to determine the general formulation of the minimum vertex and edge cover on the Triangle Sierpinski graph. The steps in conducting this research are 1) describing the Triangle Sierpinski graph, 2) determining the covering vertex and edge of the Triangle Sierpinski graph, 3) determining the cardinality of the vertex and edge coverings in the Triangle Sierpinski graph and 4) constructing conjectures based on the pattern found for cases and then formulate it into a vertex and edge covering theorem on the Triangle Sierpinski graph and prove it in general. The final result of this research is to produce lemmas that contain minimal cover vertex and edges on the Triangle Sierpinski graph.

ARABIC:

تهدف هذه الرسالة إلى تحديد الصيغة العامة للحد الأدنى من غطاء الرأس والحافة على مخطط Triangle Sierpinski. الخطوات في إجراء هذا البحث هي 1) وصف مخطط Triangle Sierpinski graph ، 2) تحديد غطاء الرأس وحافة الرسم البياني Sierpinski Triangle، 3) تحديد أصلية غطاء الرأس والحافة في مخطط Sierpinski Triangleو 4) يصنعان تخمينًا استنادًا إلى النموذج الموجود للحالة ، ثم صياغتهما في قمة وحافة تغطي على نظرية مخطط sierpinski Triangleواثبتهما بشكل عام. والنتيجة النهائية لهذا البحث هي إنتاج عصير الليمون الذي يحتوي على الحد الأدنى من غطاء الرأس والحواف على مخطط Sierpinski Triangle