138. Kajian Tentang Graf Perfect

ABSTRAK Pewarnaan titik pada graf G adalah pemberian warna untuk setiap titik pada graf G, sehingga tidak ada dua titik yang terhubung langsung mendapatkan warna yang sama. Banyaknya warna terkecil yang diberikan pada titik-titik di graf G sedemikian hingga untuk setiap dua titik yang terhubung langsung mendapatkan warna yang berbeda disebut dengan bilangan khromatik. Banyaknya titik yang dimiliki oleh graf G disebut dengan order dari G. Order maksimum dari subgraf komplit yang dapat dibentuk dari suatu graf G disebut dengan bilangan clique. File Selengkapnya.....

Kumpulan Skripsi dari Berbagai Jurusan

Title: 138. Kajian Tentang Graf Perfect

URL: http://www.koleksiskripsi.com/2013/03/138-kajian-tentang-graf-perfect.html