Program Aplikasi untuk Menentukan Ragam Bentuk Geometris Graf Lengkap

Abstract

Suatu objek akan lebih mudah dipandang atau divisualisasikan dalam bentuk-bentuk geometris sederhana seperti titik, garis dan bidang ke dalam bentuk 2 dimensi atau 3 dimensi daripada dinyatakan dalam bentuk-bentuk yang kompleks (rumit).Graf merupakan model matematika yang menggambarkan permasalahan kedalam bentuk geometris. Konstruksi model matematika dengan graf dapat dibuat dalam berbagai cara dengan permasalahan matematika yang berbeda-beda. Graf mempunyai jenis dan ragam bentuk yang berbeda-beda. Sebuah graf yang tidak memiliki loop dan sisi ganda disebut graf sederhana.Pada graf sederhana terdapat graf khusus yang disebut graf lengkap.Dalam hal ini, bagaimanakah cara untuk menentukan ragam bentuk geometris graf lengkap yang berbeda-beda dari n titik yang diketahui? Lalu, seperti apakah gambaran berbagai kemungkinan graf lengkap tersebut? Program aplikasi ini dibuatuntuk menjawab pertanyaan tersebut. Prinsip kerjanya adalah n titik yang di input di generate secara random. Setelah posisi titik ditentukan, prosedur graf lengkap diberlakukan. Program aplikasi ini dapat digunakan untuk menggambarkan berbagai kemungkinan model matematika dengan pendekatan graf lengkap.