Pewarnaan sisi pada graf G adalah penentuan warna bagi setiap sisi pada graf G sedemikian rupa sehingga tidak ada dua sisi yang saling adjacent mempunyai warna yang sama.
Definisi Pewarnaan k–sisi dari sebuah graf G yang tanpa loop, adalah pemasangan k warna 1, 2, 3, . . . , k pada sisi – sisi graf G. Pewarnaan tersebut dinamakan sejati, jika warna tiap sisi yang saling adjacent mempunyai warna yang sama.
Definisi Graf G disebut terwarnai dalam k warna jika G mempunyai pewarnaan sejati dalam k warna.
Tidak ada komentar:
Posting Komentar