stresz242

W digrafie dla wierzcho $\l$ ka , niech $q^{+}(v)$ i $q^{-}(v)$

oznaczaja liczby zetonów po $\l$ ozonych odpowiednio na $\l$

ukach wychodzacych i wchodzacych do wierzcho $\l$ ka . Niech

ponadto $q(v)=q^{+}(v)-q^{-}(v)$ . Za $\l$ ozymy najpierw, ze musimy

po $\l$ ozyc jeden lub dwa zetony na kazdy z $\l$ uków. Czy

zawsze istnieje taka konfiguracja zetonów, ze jest w $\l$

asciwym kolorowaniem ?

Nastepnie po $\l$ ozymy po jedym zetonie na krawedziach grafu

i dopuscimy przesuniecie zetonu do wierzcho $\l$ ka. Jesli

zlicza tez zetony w wierzcho $\l$ ku , to czy mozemy

tak zagrac zetonami, by otrzymac w $\l$ asciwe kolorowanie ?

A jesli zetony beda w dwóch kolorach?

Zapraszam na odrobine "hazardu" z zetonami.