Penentuan Banyaknya Path Yang Tidak Re-Entrant Dengan Masukan Matriks Adjacency Menggunakan Bahasa Pemrograman Delphi 5.0

Abstract

Matriks adjacency adalah matriks yang menggambarkan keterhubungan antara satu vertex dengan vertex lain dalam suatu graph. Dalam tugas akhir ini disusun suatu program tampilan untuk menentukan jumlah path dari satu vertex ke vertex lain dengan jumlah walk tertentu dalam suatu graph dengan menggunakan bahasa pemrogmman Delphi 5.0. Melalui proses perkalian matriks adjacencynya program yang dibuat juga dapat menentukan jumlah path yang mungkin dari satu vertex ke vertex lain dalam suatu graph dengan jumlah walk tertentu, menampilkan path-pathnya, termasuk menampillcan path-path yang tidak re-entrant atau path yang elementer. The adjacency matrix is a matrix with describing relation between one vertex and other vertex into the graph. In this last paper is composing a software system to as certain the total of path from one vertex to other vertex with decisive total of walk by using the Delphi 5.0 programme language in the graph. By multiplying process the adjacency matrix, compose system to decide the total of path from one vertex to other in the graph with specific walk total, showing the path it self include un re-entrant path or elementer path.