MADkol1Cukier

KOLOKWIUM 1

GRUPA C

1.    Ile rozwiązań ma równanie ■ci + £2 + ■' ■ + %k = n

gdy każde jest całkowite parzyste nieujemne?

2.    Ile jest drzew na zbiorze wierzchołków {1,.... n} takich, że:

a)    Stopień wierzchołka 4 wynosi 4.

b)    Stopień wierzchołka 2 wynosi 3 a stopień wierzchołka 4 wynosi 2.

3.    Policzyć grafy na 7 wierzchołkach z 6 krawędziami według typów izomorfizmów wskazaniem ile jest grafów każdego typu.