Digital Library: No conditions. Results ordered -Date Deposited. 2024-03-29T12:13:07ZEPrintshttp://digilib.unila.ac.id/images/sitelogo.pnghttp://digilib.unila.ac.id/2015-08-15T03:38:22Z2015-08-15T03:38:22Zhttp://digilib.unila.ac.id/id/eprint/11761This item is in the repository with the URL: http://digilib.unila.ac.id/id/eprint/117612015-08-15T03:38:22ZPENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TANPA GARIS PARALEL DENGAN BANYAKNYA TITIK TIGA ATAU EMPATGraf G(V,E) dikatan graf terhubung jika untuk setiap dua titik di G, terdapat path yang menghubungkn kedua titik tersebut. Jika tidak ada path yang menghubungkan antara kedua pasang titik di G maka G tidak terhubung. Garis paralel adalah dua garis atau lebih yang memiliki dua titik yang sama. Pada graf terhubung berlabel tanpa garis paralel dengan jumlah titik dan jumlah garis dapat dibentuk rumus untuk menentukan banyaknya graf tersebut. Dalam penelitian ini dibahas tentang cara menentukan banyaknya graf terhubung berlabel tanpa garis paralel jika diberikan dan . Graf yang terbentuk adalah ( ) ; untuk ; dan ; untuk ; dan ( ) - ( ) - ( ) ; untuk .
Kata Kunci: graf, graf tak terhubung, loop, dan garis paralel1117031059 Umi Nur Arifahuminurarifahmanzur@yahoo.com