Matematyka.pl

Niech G bedzie grafem planarnym dla ktorego w pewnej jego planarnej reprezentacji kazdy region jest ograniczony cyklem o parzystej liczbie krawedzi Pokazac ze G jest dwudzielny.

Niech G będzie grafem i niech n będzie dodatnią liczbą całkowitą . Pokazać że (x - n) jest czynnikiem wielomianu p_{}G(x) ( G ma dolny index)wtedy i tylko wtedy gdy n < X(G).


jezeli moglby ktos to rozwiazac bylbym wdzeczny