%0 Generic %A 0717031043 , Juanda %D 2011 %F eprints:8699 %T BENTUK UMUM BANYAKNYA CHORD PADA GRAF LENGKAP ( ), GRAF BIPARTIT LENGKAP ( ), DAN GRAF PETERSEN P(n,m) %U http://digilib.unila.ac.id/8699/ %X Pada penelitian ini akan dibahas mengenai bentuk umum banyaknya chord graf lengkap berukuran n ( ), graf bipartite lengkap berukuran m x n ( ) dengan m ≥ 2 dan n ≥ 2, dan graf Petersen P(n,m) dengan n ≥ 3 dan m < , n merupakan jumlah titik poligon luar dan m merupakan jumlah siklus poligon dalam. Berdasarkan hasil penelitian ini dapat disimpulkan bahwa bentuk umum untuk banyaknya chord pada graf lengkap adalah Cr ( ) = , dengan n adalah banyak titik-titiknya. Bentuk umum untuk banyaknya chord pada graf bipartit lengkap ( ) adalah Cr ( ) = (n-1)(m-1), dengan m dan n merupakan banyak titik-titiknya dan m,n ≥ 2. Bentuk umum untuk banyaknya chord pada graf Petersen P(n,m) adalah Cr P(n,m) = n + 1, dengan n adalah banyak titik-titiknya dan m adalah jumlah siklus, n ≥ 3 dan m < . Kata kunci: bentuk umum chord, pohon rentang, deret, induksi.