Universitas Syiah Kuala | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF LENGKAP BERBOBOT DENGAN MENGGU…

Eldawati

Graf lengkap merupakan graf sederhana yang setiap vertexnya mempunyai sisi ke semua vertex lainnya, Sedangkan graf lengkap bebobot adalah graf lengkap yang setiap sisinya memiliki bobot. Skripsi ini membahas tentang penentuan lintasan terpendek pada suatu graf lengkap berbobot dengan tujub vertex (K7) menggunakan program dinamis. Lintasan terpendek pada graf adalah sebuah lintasan yang memiliki jumJah bobot sisi yang paling minimum. Dalam …

IDENTIFIKASI MATRIKS DALAM MENENTUKAN SPANNING TREE DARI GRAF LENGKAP

Oky Riansanti

ABSTRAK Penelitian ini dilakukan untuk mendapatkan sebuah formula penentuan sembarang subgraf Kn dengan n vertex dan (???? ? 1) edge merupakan spanning tree atau bukan. Hal ini dilakukan dengan cara mengidentifikasi matriks, yaitu pembentukan adjacency matrix dari semua subgraf Kn dengan n vertex dan (???? ? 1) edge secara kombinasi dan dilanjutkan dengan menghitung determinan dari matriks B. Matriks B adalah matriks yang diperoleh dari penghapusan sebuah baris pada incidence matrix da…

  • FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SYIAH KUALA, Banda Aceh - 2019
  • Baca Selengkapnya

    SERVICES DESK