Koloreztatze sinpleak zifra bakar baten lotura sendoen grafoa bi kolorez margotzen du, urdinez eta berdez adibidez.
Lotura sendo batean, bi muturrek kontrako koloreak dituzte: zehazki bat da egia. Medusa eta AIC pentsamendurako atea da.
Zergatik funtzionatzen du
Kolore bereko bi gelaxkak elkar ikusten badute, kolore hori ezin da egia izan (zifra beraren bi egiek elkar ikusiko lukete). Beraz, kolore osoa gezurra da, eta kontrako kolorea egia.
Gelaxka batek bi koloreak ikusten baditu, hautagai egia bat ikusten du edonola ere: ezin du zifra hori izan.
Koloreztatzeak «hauetako bat zehazki» loturen sarea margo-arau sinple bihurtzen du.
Nola antzeman
Eraiki lotura sendoen grafoa bi kokapenekoetatik hasita. Kolore bereko gatazka edo bi koloreak ikustea dira adi egon beharreko tranpak.
Erakustaldia
Zifra baterako, lotu lotura sendo guztiak (zehazki bi hautagai unitate batean) kate edo sare batean.
Koloreztatu sarea bi kolorez. Kontrako koloreek «zehazki bat da egia» esan nahi dute. Gelaxka berdeek koloreztatze erabilgarri bat erakusten dute zifra honetan: 7.
Adi kolore bereko gatazkei edo bi koloreak ikusten dituzten gelaxkei: horiek dira tranpak.
Ezabatu 7 koloreztatzeak debekatzen duen lekuetan (gorriz).
Adibidea 1
Koloreztatu zifra bakar baten lotura sendoen sarea.
Zifra honen koloreztatzeak (1) kontraesan edo tranpa bat aurkitzen du.
Kendu 1 margo-arauek ezetz dioten lekuetan (gorriz). Kolore bereko gatazkak edo biak ikusteak ezabaketa esan nahi du.
Adibidea 2
Koloreztatu zifra bakar baten lotura sendoen sarea.
Zifra honen koloreztatzeak (2) kontraesan edo tranpa bat aurkitzen du.
Kendu 2 margo-arauek ezetz dioten lekuetan (gorriz). Kolore bereko gatazkak edo biak ikusteak ezabaketa esan nahi du.