Daftar Isi:
  • Jika diberikan suatu graph G yang messing-masing tit:Lknya diwarnai sedemikian hingga tidak ada dua titik bertetangga mempunyai warna sarna, maka akan timbul kelas¬kelas warna yang merupakan himpunan-himpunan bebas. Pewarnaan ini dapat dilakukan berbagai cara yang banyaknya dapat dicari dengan lebih dahulu mencari, polinomial kro¬matiknya. Salah satu kejadian khusus adalah adanya graph yang menghasilkan himpunan bebas dengan anggota selalu tetap meskipun pewarnaannya dilakukan berbagai cara atau variasi. Sedangkan untuk pewarnaan .garis akan menghasil