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.....