Vrijeme: 11:56

Bojanja - Uvod

Dobro došli na novi tjedan Metamath tečaja. Ovaj tjedan se bavimo kombinatorikom, preciznije bojanjima. Šta uopće predstavlja metod bojanja? To najčešće predstavlja neku vrstu invarijatnog dokaza uz pomoć bojanja nekih objekata (najčešće bojanja polja ploče dimenzija m \times n) pomoću kojeg možemo pokazati da nešto nije moguće. Najčešće ovakav pristup, neki na prvu jako komplikovan zadatak, svodi na nešto lakše, nekada čak i na nešto trivijalno. Na ovim primjerima ćemo pokazati neke od najosnovnijih bojanja za rješavanje zadataka sa pločom.

Upišite 1 za nastavak.