The repository administrator has not yet configured an RDF license.
PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK
ABSTRAK Graf G dikatakan tidak terhubung jika tidak ada path yang menghubungkan setiap pasangan titik di G. Suatu garis yang berawal dan berakhir pada titik yang sama disebut sebagai loop, sedangkan dua garis atau lebih yang menghubungkan dua titik yang sama disebut sebagai garis paralel. Jika diberikan n titik, m garis, dan r garis, r≤m, dengan r adalah banyaknya garis maksimal yang membuat graf tak terhubung dengan garis paralel dihitung satu, maka dapat dibentuk berbagai bentuk graf berlabel tak terhubung tanpa loop. Untuk n=5 dan m≥1, banyaknya graf yang terbentuk dapat dinyatakan sebagai: N(G_(n,m) )=10+45(■(m-1@1))+120(■(m-1@2))+85(■(m-1@3))+30(■(m-1@4))+5(■(m-1@5)) Kata kunci: graf, teori garf, penghitungan graf, graf tak terhubung, garis paralel.
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK (File PDF)
PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK (Other)
HTML Summary of #12166 PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK
QA76 Computer software